2018帰りにコンビニに寄ったらおみやげがいっぱいあった。アイスの種類が豊富ですごいなーってなった。おふろに行ったら広くてびっくりした。おへやにかえってAGC。レートくんいままでありがとう。day2)夏合宿の朝は早い*1。8時前くらいにみくにゃんとせいかちゃんのへやのひとと食堂にいく。2018部屋があいてなかったのでみくにゃんとコンビニにいく。センター棟に戻ると部屋の前で開くのを待ってる人がいたのでAGCの感想戦をしたりする。オタクTシャツを着ている人が複数いてウケるなどする。チームメンバーがきまっていないので運営の手を借りチームを決める。apollopiaのmtsdさんとatsさんになる。メンバーが東大生2人(橙と黄色)でこわいなあ。チームに貢献したいという気持ちになる。2018コンテストが始まる。考えるとz全探索すればいいんじゃね?となる。数学力のNASAのせいでどのくらい探索すれば答えがでるのかわからない。つらいなあという気持ちになっているとBが通る。手があいたmtsdさんに尋ねると17*107程度だからすぐ終わると言われてはいとなる。数学ができませんでした...みたいな気持ちになりながら実装してAC。その後すぐatsさんがCを通す。その後、軽く全体に目を通すと、Dはリアクティブで入出力がうくそうで、Iがデータ構造ゲーな感じがするのでやめる。それ以外を分担して読むことにする。ぼくはHの考察を担当して、禁止文字列を数え上げして全体から引くほうが簡単な気がしてくる。禁止文字列はSuffixArrayの気持ちになると数え上げができるので、mtsdさんに方針を伝えるとライブラリ写経を含めすべて実装してもらえた。AC!!!その間にatsさんがEの考察を詰めていてくれていたみたいで、すぐにEの実装がはじまる。えーなんかここらへんの記憶が定かじゃないんですが。Kはできそうな雰囲気なんですが考察を詰めると意味がわからなくなります。Gは重心のあたりをいい感じに探索すると見つかるのでは?という嘘解法が生えます。(それと同時にダメなケースも生えます)Fは2直線の交点を求めていくんですが、サンプル2で誤差死します。Jはよく考えるとマンハッタン距離みたいな感じになって解けるということをatsさんから聞きます。