AtCoder ABC 147 参戦記
AtCoder の ABC 147
に参加しました。
結果は 54 分で ABCDE (2 WA) で 227 位 パフォーマンス 2005 でした。まずまずの早解きでまずまずのパフォーマンスといったところです。
感想
A 問題, B 問題
やるだけ。
C 問題
一瞬びっくりしたが、15 人ほどしかいないので全探索すればよい。正直者と仮定した発言者の発言が仮定とあっているかをみる。手元のバグ取りに苦労して時間を消費してしまった。
D 問題
"Xor Sum" のタイトルにびびるも XOR の基本 bit ごとに見て、各 bit ごとに として
をかければよい。
E 問題
各マスでありうる偏りをすべて保存しなくちゃいけなくてうなっていたが、実は各マスの偏りは最大 80 なので偏り 6400 ぐらいまでしか考えなくてよいことに気が付き AC。
ただし最初偏りの最大を 80 までしか考えなくてよいと誤解していて 2 WA くらった。
F 問題
残り 5 分ぐらいで高橋君が取る個数を固定すればよいことに気が付くがタイムアップ...
