035競技プログラミング結果A,Bの2完。順位は悪くなかったしレートも上がったけど嘘解法もありC問題を解けず、反省点は多かった。A問題300点という見た目に惑わされて「簡単に解けるはずなのに全然わからない」と焦るのもいい加減やめよう。AGCの300点はABCの300点とは違うと明言されていた気がする。周期3でループする感じになることに気づいてやや安心したが実装が上手くできなくてひどかった。各数字の出現回数をmapに詰めてごちゃごちゃ場合分けしてゴリ押しして通したが、よくこれでWA出さなかったものだ。思って今冷静に見るとどうも間違っているようだ。3の倍数で要素の種類が2種類以上のときは、数列全体のXORが0ならばYesとしているが、それでは次のようなパターンで明らかにYesになってしまう。4他の人のACしたコードで試してみるとちゃんとNoになった。なんにしても運が良かっただけ......。手元でいろんな例を考えると辺の数は偶数じゃないとダメそう次数が1のノードは吸い込む側にしかなれない上の二つに気をつけるとわりと適当に組み始めてもなんとかなるということに気づいて、じゃあ次数の小さい順にpriority_queueから取り出して適当に辺を繋いでいくことを繰り返していけばいいんじゃねというコードを出したら通ってしまった。自分の解法の正当性がよくわからないが、解説PDFとやや近い考え方ではあるんだろうか。提出C問題まず構築可能/不可能の条件だけ考えて、2の冪乗+1だけが可能とか、奇数なら可能とかいろいろ考えつつassert仕込んだ提出をして、結局2の冪乗だけNGであると把握した。2個セットにして1にくっつければ良くて、というところまではわかったのに偶数の処理がわからなくて結局時間切れ。最後終了3分前に偶数のときは4,5,6をセットにして3にくっつければ消えそうと思ってコード出したときは心拍数めちゃ上がってたけど全然違った。そもそも3にくっつけてもダメだし7,8が組になってしまう時点で論外なのはすぐ気づきたかった。惜しかったという感触はあったけど、しかし終了後に解説PDFを読んでも偶数の場合の処理がすぐには理解できなかったのであと10分,20分あっても実は解けなかったかもしれない。適当な3つ組から構築可能なんだな。思いつけた自信はないので仕方ないか。今回かなりパズル要素が強い回だと感じた(構築だから?)。その分かわからないけどよくわからない抜け道も発生して順位表が荒れると。いつものAGCといえばそうなのかもしれないが......。自分に関して言えばAは嘘解法、Bは無根拠無証明で通しただけと動きがひどかった。幸運に恵まれて結果自体はいいペースで行っていたのに、まともに解けそうだったC問題をきちんと仕留めきれないようでは。相手のエラーと四球で巡ってきたチャンスに併殺打でおかえしする感触だった。C問題だけの1完で711位だった。A,B問題を解いて634位。A,B,Cの3完で472位。個のスポーツに対して人がそれぞれ1つだけに参加する。月別アーカイブはてなブログをはじめよう!tokuminiさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。