ferinの競プロ帳

競プロについてのメモ

チーム練習 11/29

チーム練で 2018-2019 ACM-ICPC, Asia Seoul Regional Contest をやった.6完961で20位相当

(開始) おるふぇがテンプレを書き,手分けして問題を読む.Lマッチングでフローか?とか言ってた.
(11分) Dが簡単らしくおるふぇが書いてAC.Lが通っているので考え始めると,greedyでいけそうなのでおるふぇが書き始める.Kが2SATっぽいみたいな話をdivくんとする.
(33分) おるふぇがLを通す.Kを書き始める.
(1時間26分) KをAC.この間にAEFあたりを二人が考察してた.Eが二分探索でできそうなのでおるふぇが書き始める.この間にdivくんが遅延セグ木もてばよさそうとAの解法を生やす.Fを考えると構文解析すればできそう.
(2時間4分) EがTLEでつらそう,交代してAの実装をはじめる.サンプルすらあわない.EAを交代で書く.E書いてたらその間にBの解法を二人が生やしている.EAB3並列で交代で書きはじめたら,全部3並列でバグった.
(3時間6分) Bが通る.Eのデバッグがはじまる.
(3時間15分) Eが落ちたので,divくんがFを書く.Eはtestcase1で落ちていて何もわからない.Aは愚直解書いて比較することにする.
(4時間1分) 後ろでFの実装を見守っていると,Fが通る.Eのデバッグをはじめる.
(4時間16分) Eが通る.Aの愚直解を書いて比較する.いろいろとおかしい.眺めるとセグ木のモノイドの定義がおかしいことに終了5分前に気づいて慌てて直そうとする.急いで出すと1ケース目で落ちる(完)
(終了直後) ちゃんと直したらAが通る.セグ木初心者です.

Kの2SATがすぐ見えたのはよかった ありがとうJAG合宿
ABEが全部バグって途中実装キューに4問詰まってた 実装が・・・

解説

A
C
G
J
K

Iの解説が載ってる(韓国語だけど) koosaga.com