2021-01-01から1年間の記事一覧

AtCoder 橙になりました!

2021/12/04 に行われた AtCoder Grand Contest 056 で橙 Coder になりました。 これを機にいままでの競プロ人生を簡単に振り返りたいと思います。 基本的に自分語りなので有用情報はほとんどないと思います。あしからず。*1 2021/12/05 時点での精進記録です…

ICPC国内予選2021 参戦記

torisasami, tokusakurai とDELIAIR としてICPC国内予選2021に参戦しました。 結果は全体17位、学内6位で(正式発表はまだですが)残念ながら予選通過はなりませんでした。 開始前 discord で通話しながら参戦。 何回もチーム戦をしているので慣れてはいる。…

Hadamard 変換とbitwise XOR convolution

最近の ABC は 8 問制になって知らない高度典型がたくさん出るようになりました。(ありがたいけど勉強が追いつかず困ったものです) そんな高度典型はあまり知られていないためでしょうか、解説している記事がとても少ないことが多いです。 XOR による畳み…

AtCoder Beginner Contest 197(Sponsored by Panasonic)

atcoder.jp 46:42全完ノーペナで46位でした。 久しぶりにノーペナで終えれて嬉しかったです。 A - Rotate 文字列を扱うのはC++よりPythonの方が簡単なのでPythonで実装しました。提出欄直打ちでACしました。 B - Visibility Bにしては難しい気がします? $(X…

FFC001

mario.exout.net 解説は書く気力がないから感想だけ. fastestを取りたかったので後ろから見ていった. Fを見る.むずい何もわからないので5分くらいで切り上げてに行く. Eは問題の理解に少し時間がかかる.全域木だね,gcd見ればよさそうだねですぐ解ける…

ABC196

AtCoder Beginner Contest 196 - AtCoder 全完3ぺナ127位でした。全体的に難しいと感じました。 最初Dに30分以上書けたあげくWAが出たときは焦りましたが何とか全完することができました。 A - Difference Max を最大化するにははできるだけ大きく、をできる…

WBC004

mario.exout.net 全完2位でした。今までで一番難しかった。 A. 79Gold なんかタイトルが動いて笑った。解法は全体の3割が何人かを計算して、はい。 B. Linear Code 奇跡的に線形符号の性質を知っていた。 答えはだが、線形符号であるという性質を使うとなの…