JAG 夏合宿に参加しました
楽しかったです。
前日
- 家で高速回転したり奇声を発したりしながら楽しみにしてました。
1 日目
- と言ってもシャイなのでビクビクしながら会場入りしました。
- 自己紹介でクソなぞなぞに言及したところ結構知られてるイメージでした。うれしい。
- ゆらふなさんと初めて会いました。これもうれしい。
- 懇親会。いろいろな人と話せて楽しかった。寿司はほとんど食べれなかった。egg fire。
2 日目
- 朝ごはんのブルーベリーゼリーが異様に濃い紫色でビビった(名物らしい)。
- コンテストは btk さん, たわしさんと組んだ。
- チーム全体で解いたのは C, D, H, I。
- C は btk さんが謎 TLE(入力がクソだった)を連発していて, 代わりに書いてみたら通った。
- D は問題読んで行けると思ったけど x/y の x, y が巨大になると勘違いした(実際には最初の歯車との比のみで決まるのでそんなことはない)のでたわしさんに実装を投げた。
- H, I はいつの間にか AC してた。
- 最後に F を通そうと思ったけど for 文のミスで死んだ。for 文は 1 行 に 1 個書くようにすれば防げるバグだったのですみませんという感じ。
- 解説聞いて L はなるほどという感じだった。
- 後で A は通したいぞい
3 日目
4 日目
- snuke さんのクソなぞなぞ日記が面白かった。そのあと悔しくて何個か駅を見て考えたけどあんまりおもしろいのは思いつかなかった。
- コンテストは btk さん, yurahuna さんと組んだ。in 六本木ヒルズ
- ACDFHJL を解きました。
- C は自明っぽい?(見てない) D は二分探索が嘘であることに気付いて O(N log^2 N) すれば OK
- L は知らんけど通してた
- A は後ろから見てけば良いんだけど O(N^3) しか思いつかなかったから yurahuna さんに投げたらいけそうな雰囲気にしてもらえたので投げた(そのあと大変そうだったけどなんとか通してた)
- F は各頂点で最短経路木を作ってほげる
- H は読めれば簡単
- J は dp[A] = (a の配列で合計を A にしたときの, b の配列側の最小値, およびそのとき選んだ集合) みたいのを更新していけば良い(btk さんと相談して出来た)
- I はほとんど 1/2 の確率で勝つとすると絶対に勝てる方法を btk さんが思いついたけど普通にアンチケースがあったっぽく死。後から聞いたら UMEKOMI すれば行けそうだった。
- コンテスト終わった後集まった人で築地に行って海鮮丼を食べた。いろいろ話せたし良かった。
— マヨ子@大天使クサハエル (@mayoko_) 2016年9月5日
夏合宿参加の皆さんがアップロードした美味しそうな画像たちを見ながら羽田で余った弁当を食べることに幸せを感じない
— Dで始まるくるくるくるりんが解けない人 (@Darsein) 2016年9月5日
まとめ
- egg fire
- くまみこは良かったぞ