OB・OGの会(JAG)主催の強化夏合宿にAobayama_dropoutのメンバーとして参加しました。深夜まで作業をやっていた結果若干寝坊。こたつがめにみどりの窓口に並んでおいてもらって切符をGET。JAGの合宿は2年目。去年はオンサイト初めてだったが、この1年でたくさんイベントに参加したので今年は知り合いが多い。自己紹介で自分の同人誌の宣伝をしたりした。コンテストhttps://onlinejudge.u-aizu.ac.jp/services/room.html#JAGSummerCamp19Day1今年は1日目に5時間セットが降ってきてひっくり返る。いつもの通りぼくがA問題を読む。簡単なアドホックですがコーナーに殺されました(1WA)。AGC-Aっぽかったかも。B、Cをそれぞれゆきのん、こたつがめが解いて1時間くらい。Dをこたつがめが実装している間にEを読む。ゆきのんがシミュレートして正当性を検証する解をあげるが、制約で爆発。ぼく「これアイテムの価値が1010510^{10^5}10105とかにならない?」ゆきのん「うーん、多倍長整数!w」ぼく「は?」あーだこーだ話しているとmodを取れば大丈夫そうという話になる。割り算で逆元を取っていなかったりすることを指摘して投げる。こたつがめもDが通らずつらそう。ここで順位表を見るとJが通っているっぽい。実験をやるとx,y座標ともに共有しない集合に分けるみたいな解法が降ってくる。えーどうやんのって言っていたらこたつがめが2部マッチングを使うことを教えてくれた。Dがオーバーフローで落ちているっぽいと言ってこたつがめがPythonで書き直したら通ってキレていた。全員でEのバグとりをやる。modの衝突っぽそうなので複数取ってみる。えー7個取って衝突するとかある?他がバグってそう。......と思っていたらなんと||と&&を間違えていたことが判明。結果ABCDEJの6完。部屋はpazzleさん、ぴーよさん、Senさんと一緒だった。原稿ちょっとやって布団に刺さってた気がする。朝食に行くかと同室のみんなと話をする。歯を磨いて部屋に戻ったら誰もいなくなっていてひっくり返った(2回目)。2019先に行ったと思われていたらしい。コンテストhttps://onlinejudge.u-aizu.ac.jp/services/room.html#JAGSummerCamp19Day2/ranking問題難易度全シャッフルは初めてで戸惑う。しょうがないので流し読みしていると、Dがビット全探索っぽいので考察をすすめる。Eをこたつがめが通した後に書くとTLEる。怪しいところを直してもらってAC。Aが通り、他を読むが難しい。Iの実装と提出を見守っているとWA。10^9S≤109なので終了。オーダーを落とせなかった。Iのほうはジャッジが間違っていたらしく通っていた。Jはベルヌーイ数というものを使ったり、ラグランジュ補間によって計算できるらしい。