JAG 夏合宿 2024 参加記
はじめに
hint908 といいます。AtCoder 黄色です。橙が見えてきてほしいのですが、8 月の 4 週連続 Rated でレーティングが 3 しか伸びませんでした。横浜までにもうちょっと積んでおきたいです。 今回は JAG 夏合宿 2024 の参加記です。
チーム紹介
チーム名 : kotamanegi_hint_kureya
メンバー 1 : shinchan
諸々担当
メンバー 2 : Daylight
色々担当
メンバー 3 : hint908
なにかしら担当
Day 1
時間順のようなそうでないような雑な順番に書いていきます。
問題順がランダムということで、二人は前から（あるいは中盤から）読み、自分は後ろから見ます。
L は問題文読解ができず諦め
K は https://atcoder.jp/contests/abc369/tasks/abc369_f を思い出しながら PC を奪って LDS を書く。13 分で FA。
J は全探索ですねと言いながら PC を 奪う。27 分で AC。
E は式に起こすと累積和 2 本を持っておいて愚直に [tex: O(n2B)] を通せる制約。46 分で AC。
この間に I、少し後に H をチームメイトが通して順調だったがここから炎上
C のハノイに取り掛かる。一番下の同じ大きさのディスクをそのまま残してそれら以外を移動させるが最適なのに、その中で最も下のみを残して移動が最適だと思って、手計算でどうみても計算が合わず。勘違いに気づいたのはコンテスト直前で時すでに遅し。
チームメイトは A と G をやっていたが通せておらず、そのまま 5 完 14 位で終わり
感想
韓国の 3 時間 12 問セットで、頑張って 8 問解かせてくれる（優勝は 10↑ 完）と思っていたがそんなことはなく...（ABC の 3 完追加でようやくという感じ）
Day 2
最初の 2 問が簡単だと思っていたらそんなことはなかったので 今日も今日とて後ろから
N、adjacent ってなんだっけと聞いてしまいました。自分の研究で頻出の単語なのに...
分からんので投げたら shinchan が解いてくれた。
M を読む。わからんので投げる。説明のときに 2 つに分けるの分け方をうまく説明できなかった（は？）
1,2 番目を単独で持つのがよさそうとは思っていたが、だからなにとも思っていた。
Daylight 証明 + 解法提案をして実装。WA ったので Help したら TLE した挙句、実装もミスっていた。結局 AC できず。
L を読む。増加列と減少列の 2 つに分けるとかか？と思っていたがそんなことはなかった。
K を読む。わからんので投げる。 に重めの定数倍で通したらしい。
J を読む。コンテスト中は嘘にぶたんと呼んでいた。開区間でびっくりした。
当てるまでの回数と右側をなくす回数で式は作れそうと言って後は投げた（が、通せなかったらしい）。
解かれていた G を読む。81 通り列挙すればよいですねと言って AC。
次に解かれていた F を読む。理解したと思ったがサンプルがよくわからず SOS を求めると最初のフリップだけ永続、それ以外はそうでないらしかった。変化分が簡単にわかるので、最初時点のを求めればよさそうで、そのとおりにすると AC。
この後は B の括弧列問題。prefix と suffix でそれぞれ括弧が何個余るかを見ればよいと思って PC を奪ったが、どの変数がどの括弧を表しているかで迷ってしまった。紙に書いて落ち着いて実装して AC。
J を少しやった（前述）後、I に取り掛かる。一手目に時間がかかったが、三角形をなすとこの重みの積が平方数なら木にすればよく、後はハッシュを頑張る。
サンプルが弱くて変数名のミスに気付かないなどで 2 ペナを生やしたが何とか AC。
チームメイトが AEKN を解いていて 8 完 5 位で終了
感想
有志による 14 問 5 時間セットでした。サンプルが弱いよと終始嘆いていたし、説明はつけてほしかった。 4 位が 10 完で、ペナ差的に +2 完していても届かなかったらしい。
問題番号 = 問題名の頭文字だったので、Day 3 は OtoZ かなぁとか思っていました。
Day 3
AB が簡単ということで、そちらは二人に任せて C から読む。
途中で Daylight が合流して後ろから読んでもらい読解だけ終わらせる。
B で 9 ペナしていてうひゃーとなれました。
簡単問がどれか分からず、構築が欲しいと言っていた shinchan に E を投げる。
結局順位表情報から D, I を AC。
K は UF + マージテクでなんとかならんかと投げつける。
G は T も 1000 以下であることを読解担当の hint908 とかいうやつが見落としていて、そのまま T が 1001 以上も投げていた。結構後に気づいて AC。気づくまでに 5 ペナも出させてしまった。
F はよくわからず投げた。解法が実装されて WA ったときにランテスを書いてもらっているのに割り込んで何個か手動でチェックしたら原因を発見したが、時間切れ。
6 完 13 位でした。
感想
12 問なら OtoZ でよくないか、それとサンプル弱くないかと嘆いていた。
その他
１日目、居住地から開催地まで約 4 時間かかるのに午前十時半に部屋を出ました。
前日がインターン最終日で東京出社が必要となっていて、そのためにホテルに泊まっていたためです。
２日目、チームメイトの無線マウスが電池切れになったためインターン用に持っていっていた有線マウスを急遽取り出しました。
有線しか勝たんわ。
３日目、落とし物（充電ケーブル）をコンテスト会場に落として帰ってしまいました。（関係者の方々、本当に申し訳ありません）
会場で充電していないので、充電ケーブルを出す理由も出した記憶もなかったので自分のものではないと早合点してしまっていました。
もともと充電ケーブルが入っていたポーチに有線マウスも入れていて、２日目で取り出したときに落としてしまったらしいです。
宿泊部屋では別のケーブルを使ったためなくしていたことにも気づかず、結局気づいたのは帰りの新幹線を待っているときで時すでに遅し。処分していただくという事態に...
全体を通して
運営の皆様、３日間ありがとうございました。そして落とし物を置いて帰ってしまいすいませんでした。
解法が思いつけなかったときの難易度推定が下手すぎるという感じでした。
横浜までに地力を底上げしておきたいのですが、研究ががが...
夏休みも学会 + インターンで今日までほとんど何もできていないのも痛い。
Playoff 進出で海外に行きたいところです。
