おはうく〜（気さくな挨拶
【~Day 0】
問題が燃える。三日くらいかけて鎮火する。ハーフマラソンに逃げた部長絶対許さないからな（僕も来年は予選通って逃げよ）
【Day 0】
ろーるさんと優雅に新幹線で移動する。
新幹線でこれを考えていた。かなりおもしろい。
yukicoder.me
東横INN琵琶湖線南草津駅西口に泊まった。東横インゲーム*1のためにカードを一枚ずつもらおうかと思ったけど完全に異常者なのでやめた。
www.toyoko-inn.com
夜は幻の中華そば加藤屋 にぼ次朗に行った。ハンバーガーおいしいです。
【Day 1】
することがなかったので早めに行って立命館をぶらぶらしてた。
自己紹介パート、（自称）初心者が多くてほんわかしていた。 なお
drogskolさんとナンさんとチームになった。（ナンさんが黒扱いなの、完全に詐称でウケた）
つたじぇ〜☆さんのチーム決めツールが有能すぎる。
〜〜〜ここからコンテスト〜〜〜
まあ僕が後半読むねと言って読む。
G 制約壊れててインドか？といいながらclarを投げてとりあえず放置。
F なんだこれ 解けません 問題設定がシンプルすぎて何やっていいかわからん
E まあ流石に解法は一瞬だけど実装が破滅しないか 6分で通すチーム、何
D 構築 + インタラクティブ 完全にナンさんがやるべきなので押し付ける
え〜〜FG解けませんが Eも実装破滅していますが なにこれ
Dの方針が立ったらしいので聞くとクエリ回数が足りてないので足りてないよと言う
Cは8^4通り埋め込みでしょとか適当なことを言う
ABDが通ってて、Cがサンプル合わないのでEを書き始める WA
なんやかんやCが通る drogskolさんすごいね
や、ジャッジバグってないか、僕は橙コーダーやぞと思いながらデバッグするとINFが足りてなかった（は？） AC
残ったFGを考える
〜虚無〜
G、こんなものはフロー以外では解けません、もっと言うとめっちゃ燃やす埋めるっぽい
yosupoさんの記事を読みながら考察を進めると同色罰金が発生してうくにきあくんになった
電源と電飾を頂点にしたグラフを考えると電源が二部グラフになっていることがわかる
が、電飾を頂点にすると奇閉路ができるので終わりです〜完〜をしていた
F、ナンさんが虚無場合分けをしていて、コストがいい感じに求まることがわかる
経験からこんな問題は貪欲に山登りするしかない気持ちになる
なんかモノイドっぽくね？と思って試したらモノイドだったのでとりあえずセグ木に載せる
投げる WA 俺たちのRUPCはここまでだ！（day1、完）という気持ちになる
とりあえずやることもないので自明assertでsubmitデバッグをする（最悪） REしたのでどっかバグってる
同値っぽいbreak文を書いたら通ってウケる これが橙コーダーの底力なんだよね（適当）
G考えてたけど時間切れ
〜〜〜ここまでコンテスト〜〜〜
Gで電飾を頂点じゃなくて辺にするの、言われてみればそれはそう。完全に精進不足でアイデンティティを喪失した。
Eがセグ木で殴れるのに感動した。
懇親会に移動した。なろう主人公なので立食パーティーで椅子に座るなどしていた。
毎年思うけど立命生協のご飯めっちゃおいしい。
うしが死んでいた。
帰って寝た。
【Day 2】
全問題のテスターとKの解法、Mの原案をしていた。
A
はじさんが「Aくらい一瞬で作れるわ」って言いながら一週間かけて生やしていた やるだけ
B
小学生でも解けますね まあ僕はtesterで2WA生やしたんですが（a < xのケースとMOD取り忘れ）
冷えているチームが多くて位置をミスったかな〜という気持ち 冷静になればそこまで難しくもないんですが
C
問題文が燃えていた 直感的な記述を正確な日本語にするの難しい
最初9! * 10^5でググって間に合わないやんけとなったんですが、冷静に考えると9*9でいいため
9! * 9 * 9 はさすがにpythonでは間に合わなくてうくかな〜やっぱ
解説のupper_boundはnext_permutationの間違いらしいです（は？）
D
これも問題文が燃えていた 修正めっちゃ大変だったけど概要ちゃんと伝わりましたか…？
yが整数であることを見逃すと不可能になるので問題文をしっかり読みましょう
概要がわかればDPするだけ 高さは倍くらいまで見れば足りる
E
個人的に好きな問題 老人なので拡張dijkstraをしたくなるんですが、遷移の時に複数の動作をまとめてしまえる
実装はそこそこあるけど非自明なパートはないので詰まることはなさそう 爆弾のマスは通れると問題文に書いてあります
F
幾何枠 最初正n角形だったのが証明が怪しかったため正三角形になった
一辺固定していいのも割と非自明に感じる人が多かったっぽい？
テスターのとき実装方針がぱっと思いつかなかったのでそこそこ難しい気分でいたらつぶあんくんが「自明では？」と言っていてハラスメントを感じた
G
原案が汚かったので浄化した タイトルはその名残
全部-1すると普通のNimになるの、おもしろい
grundy数が要求されるのにかなりのチームが通していてびっくりした
H
これも問題文が燃えた 前日に既出になるのこわれてるんだよな 燃やす埋める入門にどうぞ
I
元はn,q≤10^6だったのがつぶあんくんに魔改造された
加算とfloorがモノイドなのは今年のJAGで出ていて、式変形さえできればあとは割り算するだけになる。
わかりやすい解説記事をお待ちしております
J
原案聞いて考えて全然解けなくて解法聞いてたまげた
凸関数になることに気づいているチームがけっこういたみたいですごい
テストケースを頑張って作った結果誤差で落としているチームがいて険しそうだった
ジャッジはきちんと有理数を使ってテストケース作ったのでゆるして
K
はじさんが解法が分からないと言いながら出した原案を僕が解いてついでに魔改造した
もとはAB固定版で、クエリにしようとしたけどできなかったので全部求めることになった
考察も実装もそこそこあるから防衛枠にしてたのにGifted Infantsに1時間ちょいで解かれた 解せない
つぶあんくんによるとクエリにしても解けるらしい 異常
L
原案聞いて考えて全然解けなくて解法聞いてたまげた
Gifted Infantsに10分ちょいで解かれた 解せない
M
い つ も の
お ま た せ
実 家 の よ う な 安 心 感
親 の 顔 よ り 見 た セ グ 木
ではなく、Wavelet Matrixを使うのが想定解だった。
なお、コンテスト中に出たACは全部セグ木系だった。
文字列とデータ構造を組み合わせたギャグを作りたいな〜と思ってたら生えた。
ライブラリ持ってたらそこまで難しくないと思う、ジャッジ解書くのも1時間かからなかったし
定数倍ゲーになるのはわかっていて、log3つを落とそうとしたけど無理だった（かなしい）
まあ本番でlog3つを投げる勇気がある人そんなおらんやろと思ってたら2つ通された（かなしい）
懇親会で懇親をした。酔っ払っておかしくなってる人と酔っ払ってないけどおかしい人がいてカオスだった。
酔ったろーるさんに誘われていちご大福ピザを食べに行った。
おいしかった。人々が就活の話をしていてうくにきあくんになった。
【Day 3】
seicaちゃんとそすうさと組んだ
ほむがwriterなので予言をする
〜〜〜ここからコンテスト〜〜〜
とりあえずEFGを読む Eの式がよく分からないのでサンプルと格闘する
まあほぼ周期文字列なのでロリハをすればいいですねとなる。Aが通ったので実装し始める。
Cは高度合成数でしょとか言ってた
場合分けが抜けていてうくちゃんになる Bと交代して場合分けを詰める。
Bが通ったのでうんうん唸りながら実装すると通る FAうれしいね
Cがよく分からないと言われたので冷静になると僕もよく分からなくなる（は？）
もっと冷静になると最大は自明で、最小もなんかわかるのでそすうさに実装を投げる
まずはgithubを開いて僕のライブラリをコピペします Cが通る
seicaちゃんがD解けたっぽいので実装してもらってる間にFGを考える
明らかに個数決めうちでO(N)で、もう一個はDPかな〜みたいな気持ちになる
Dがバグったので交代して実装してみるとサンプルが合いません なんだこれ
DPが嘘だったのでうくちゃんになる 赤黒両方の情報が必要なんだけど陽に持つと状態が破滅するな〜とか考える
Dが通ったのでFの考察を説明していると赤だけ試せば包除できることに気づく 勝ち
この考察で使ったある条件を固定しても包除が動くみたいなのはコドフェスのリレーで出ていて、一人で感動していた。
Fが通る 残りのGが誰も通していなくてやばそう
なんか大きいループの中に必ず極小のループがあるよなあみたいな考察が降ってきて、じゃあDPすればできるねとなる
7次元DPを書く、サンプル2が合わない
rickyさんがGを通して解ける問題であることがわかり勇気付けられる
なんかもう一種類ループがあることに気づいて次元を4つ増やす
サンプルが無限に合わなくてデバッグのためにAにわざとCEさせて提出しまくる
場合分けが足りなかったり一箇所lとrが逆になっていたりしていたのを直したらサンプルが合う AC
Burningkotatsuが全完しなければオンサイト優勝という状況だったのでバグれ〜バグれ〜と念を送る
オンサイト優勝！w
〜〜〜ここまでコンテスト〜〜〜
オンサイト優勝なので満足いくまで色々な人に対してイキる
ほむてんの愛が重くて原作通り（？）だなあと思うなどする
にぼ次郎に行っていたら時間がやばくなりかけたけど普通に間に合って帰宅した
【うぃーんﾋﾞｰﾄﾋﾞｰﾄひるどwwwwwwうっくっくwwwwwwえいえいえt(←いずらいt)いえいwwwwらて。】
うぃーんﾋﾞｰﾄﾋﾞｰﾄひるどwwwwwwうっくっくwwwwwwえいえいえt(←いずらいt)いえいwwwwらて。
*1:コドフェスのりんごさんからの挑戦状でやってたやつ
