第2回 緑以下コンテスト - connpass に参加してきたので雑記です。しっかりしたものではありません。
AdCの記事こんなんじゃだめでは....?
前日
オンサイトがあったので参加登録しました。そこに理由なんていらない。
土曜学校あるのが参加しない理由にはならない。*1
と思ったらこんなものが出てしまった。
謎のコンテストが生えました
— ⚫️Y.Y.⚪️ (@ygussany) 2023年11月2日
中身は割とガチなやつです!
対戦よろしくお願いします🔥https://t.co/3fuydFJFZF
キャンセルしてチーム戦する択*2もありはしましたが、Blueberryさんに諭され(???)こっちに行くことにしました。
エンカ取りましょう、難問は後ででも解けますがエンカはその時エンカするのとしないのでは差があります
— Blueberry1001 (@bluebery1001) 2023年11月2日
(難問をコンテスト中に考えるというのも捨てがたいですが、エンカは機会を逃すとなかなか発生しないですし)
当日
コンテスト前
コンセントが少ないことに気付き、でかめのバッテリーをもっていってました。キャリーバッグをもっていってたのはそのためです。*3
あと、懇親会の時間で使えたらいいなと思いボドゲをもっていってました。まあ一切活きなかったのでただのお荷物だったのですが。うん、自分のコミュ力を恨みたいね。
渋谷につくのが13:20くらいになりそうだったので、すでについている人も多いこともありめちゃくちゃ焦っていました。まあ時間は全然余裕だったんですが。
昼ご飯はたまたま見かけたおにぎり屋さんに行って食べてました。うまかった。
西門から入ってしまうというトラブルがあったり*4、17号館に入るのめちゃくちゃ緊張したりしたのですがなんとか会場にin。
コンテスト前は筑駒文化祭ぶりに会ったMagentorくんと、近くにいたblueberryさんと話していました。謎理論で「はるくくんさん」とかいう変な呼び名が生まれて笑いました。
はるくくんさんが言っていたけど、衝突予測の類題(場合分けを頑張ればできるが、うまく工夫して場合分けを少なくする)としてABC323F - Push and Carryがあるhttps://t.co/pp6eQ9EGhf
— Blueberry1001 (@bluebery1001) 2023年12月2日
作戦
得点を最大化する観点で、「IJKLHGFEDCBA」の順番で解こうともくろんでいましたし、実際そうしました。*5
コンテスト中
終始周りのタイピング音が怖かった。
I
どうみても拡張BFSです。お疲れ様でした。
ちゃんとFAだった。 yukicoder.me
J
ちょっと面食らったけど、dictでうまく管理できればいけそう。
番目の整数を変更しないときの最小コスト としたDPをしました。実装が大変ですよ…
K
にぶたんして使える最小のものを使う。境界処理が面倒だった。
L
進数で管理すればいいことに気付けばあとはただのロリハだった。JKより簡単ではと思ってました。
H
F - Air Safetyとかいう類題中の類題を思い出し、「え、黄色やで?頭くるってるんか?」と思ってました。車は 台だけです!
ミスらないように慎重にやってた。
G
UnionFind。それだけ。
F
A - Two Lucky Numbersを思い出しながらやってた。実は下の桁で適当に調整すればよいことに一瞬で気づいてよかった。
E
は間に合わないだろと思ってたけど 個しか選べなかった(笑)
D
K解いた後だと完全にギャグ。と思いきや無駄に ペナ。範囲外参照してた。
C
やるだけ。最大値じゃなくて和だと思ってて少し沼る。
B
はい。
A
はい。
露骨なExの宣伝で笑いました。
無事全完したしオンサイト1位ではあるけどオンライン勢にちょっと負けた。
全完自体は全体で最速なので作戦ミス。
本当に最速全完になってる、強すぎ
— Magentor (@Magentor_76) 2023年12月2日
Ex-A
辺を逆にしたダイクストラも絡める。そういえばIもこれで解けるやんけ!
Ex-B
は最終的に±100の範囲になるのでそれを全探索して可能か判定。
Ex-D
E - White and Black Ballsと完全に同じだったのでこれの解説を見ながら実装してた。最悪だよ。
Ex-E
完全にフロー。ありがとう。
最短距離の求め方はG - Do Use Hexagon Grid 2の解説をガン見してた。最悪だよ。(1)
コンテスト後
無事オンサイト優勝しました。
MagentorくんにEx-Cを解けと圧をかけられたり、Ex-Eの辺を減らせると教えてもらったり、Kににぶたんはいらないといわれました。なんでこの人私より天才なのに私よりレート低いの?
Fに文句を言っている声が随所で聞こえました。私は無事解けたので高みの見物でしたが。
懇親会
序盤はコミュ障を発揮していましたが、無事seekworserさんとかponjuiceさんがいるところに合流できました。
けむにくさんとseekworserさんがNim会話をしているのについてこれなかったり、NimをPython軍に吸収してC++を少数派にして遊んだりしてました。
あと、えびまさんといろいろお話しできました。本当にありがとうございました…
帰宅時にエスカレーターをにぶたんとかいうパワーワードが生まれました。 階のマンション…
感想
楽しかったです。運営の方々、話してくれた人たちとMagentorくんには多大な感謝…
これからは積極的にオンサイトには顔を出そうと思っています。ホイミスライムのぬいぐるみを持ってる人は十中八九私だから声かけてくれるとうれしいな…