チーム練習 11/22

チーム練習で 2018 ICPC Asia Jakarta Regional Contest を解いた．9完ペナ1434で本番6位相当．

(開始) 問題を手分けして読む．Iが簡単らしくdivくんが実装しはじめる．その間におるふぇにAを伝えると，01反転すればよくない？と言われて確かに～～～と言ってた．
(5分) Iが通る．おるふぇがAを書き始める．
(7分) Aが落ちて誤読か？ジャッジバグってない？とか言ってる．
(23分) Lが簡単らしくdivくんが書いてACする．Kの概要を聞くと見覚えがある．昨日解いた問題と一致しているので書きはじめたらバグった（は？）．
(1時間8分) しょうもないバグを直してKを通す．この間におるふぇとdivくんがAとJの解法を詰めてた．ぼくはDを読む．ここからADJを3並列でやったら全部バグって悲惨なことになる．
(2時間2分) Dが通る．コーナーケース耐性が低すぎる． と辺に#がないパターンに注意．
(2時間4分) Aが通る
(2時間23分) Jが通る．順位表で割と通っていたGHのうちおるふぇがGを書き始める．
(2時間49分) divくんとHの解法を詰めると解けそうなので変わってもらう．実装ミスってWA出たら嫌だな～と思っていたら予想外のTLEで？？？？？ GHを交代しながらデバッグをする．
(3時間32分) Gが通る
(3時間39分) Hが通る．解かれているFを考える．貪欲に長いの邪魔すればよくない？となったのでおるふぇが実装をはじめる．
(4時間18分) Fが通る．Bは永続かlinkcut木かその辺が必要そうで無理．Eは明らかにやばそうな幾何．3人でCのきれいなパターンがないかと実験しはじめる．見つかりません．おしまい．

Cの解説を探すと，
オイラー路を求められればいい．DFSでオイラー路を求める．途中で十分な長さになった時点で探索を打ち切ることで高速に答えを得られる．
ということらしい

バグらせすぎでは？