大学につくとうしくんがいたのでらいぶぱーちーをする。こたつがめと同僚になった。同僚に対して同僚申請お願いしますを連打しがち。チーム決めは運に任せることにする。ツカサさんとやまさんとチームを組む。レート順にやまさんがA、ぼくがB、ツカサさんがCをやることにする。2018コンテストが始まる。Bを読んでいるとAがACされる。早解きが得意すぎないか。(あとで順位表をみたらみんなはやかった、世界がこわれてる。)Bわからない、Cもわからないらしい。3人で少し考えたあと、ぼくとやまさんでAとBを一緒に考えて、ツカサさんにDを考えてもらうことにする。DはBFSをやるだけらしい、実装をたのむ。BとCがわからないなあとなる。Eをツカサさんに読んでもらうと2つの長方形の中心を通る線の傾きを求める簡単な問題であることがわかるので、実装してもらうことにする。Cはスワップクエリのたびに区間の数が増えていくと思っていたら、実は各クエリ後は区間の数を2にすることが可能であることがわかるので、数列の一番最初の数だけ持っておくことで解ける。実装をやまさんに任せたらACした。Bは人数が多いチームが相手のライフを2ずつ削っていき少ないチームが相手のライフを1ずつ削っていく戦略が最適であることがわかる。サンプルを見るとターン数はそこまで大きくならないでしょという気持ちになるので、シミュレーションぽいことをしたくなる。実装をやまさんに任せるとACしていた。Fをツカサさんに読んでもらっていたら、基本はダイクストラで、辺のコストは三分探索で求めるという方針が生えたらしい。それでいけそうな気持ちになったので実装を任せる。その間にぼくとやまさんでGとHを読む。サンプルをかきかきする。わからないなあという気持ちになり険しい。Xijの制約が怪しいのはそうなんだけどなあ。Fの実装が終わったところで提出するとTLE、三分探索のループ回しすぎじゃーんとなる。WAの原因がわからないとなる。ツカサさんにもGとHを考えてもらうことにする。G計算量をO(NM)から落とす方法が思いつかなくてHを考える。グラフにして閉路をなくすために消す頂点の最小個数を求めたくなる。閉路が重なっている場合、いい感じの頂点を消したいなあとなると、閉路のインデックスの区間の重なりが多いところを消したくなる。区間スケジューリングでは?となる。ツカサさんが実装してくれるらしいので任せる。ツカサさんがHを実装している間、ぼくとやまさんはIを読むことにする。文字列の問題だけどアルファベットを頂点とするグラフに置き換えられるよねとなる。入次数>出次数となる頂点は必ず答えになることがわかる。入次数<出次数となる頂点は必ず答えにならないことがわかる。入次数=出次数のときどうするねんとなる。しているうちにHが通る。ソースコードを読んでも間違っているところがわからないがもしかして三分探索が原因か?となる。テストケースが60まで進んだが????しかしその先がわからない。あきらめてIを3人で考える。考えてもわからねえとなる。ラスト20分くらいになって時間ないしやっぱりFを通したいなあとなる。三分探索の結果プラマイ10くらいの最小値をとるとACした。ABCDEFHの7完でコンテスト終了です。解説後のスポンサーセッションで寝ている人を観測するのが楽しかった。雨がきつくなくてよかった。懇親会ではテーブルが知っている人だらけになる。いろいろなおはなしをした。ハイテンションになってやばかった。うくにきあおもしろすぎないか?酔いつぶれている人を複数観測してやばそう(他人事)となる。22時くらいまで謎テンションを繰り返す。その後ホテルに帰った。day3)6時半におきる。ホテルとも今日でお別れ。軽く雨がふってたけど大学まで歩く。2018チームメンバーはすでに決めていたのでチーム決めフェーズは外に追い出される。うくさんとうしくんと組む。うしくんにたくさんFAをとってもらいたいという作戦。コンテストが始まる直前までうくさんがアズリムの動画を見ていた。アズリムかわいいなあとなる。2018コンテストが始まってうしくんにAを任せる。ぼくがB、うくさんがCをよむ。Bは昨日のCに似てるなあとなるがわからないね。うしくんがAに手こずっている。うくさんからCの概要をきく。abどちらかが閉路に含まれていない場合は1、両方含まれている場合は2とわかるね。うしくんがAを通してすぐCの実装をしてもらう。うくさんがD、ぼくがEを読む。Eは解法がわからないけどグラフの問題だからうくさんが得意そうと思う。うくさんにDをきくと区間スケジューリングか?となる。