✨

jag夏合宿2023参加記

2023/09/20に公開

競技プログラミング

参加記

jag夏合宿

icpc

idea

貴様は誰

noshinnです。
会津大学競技プログラミング部の下っ端。ICPC国内予選落ちのatcoder緑コーダー。

はじめに

このままだとコンテスト中に何もせずにお菓子を消費しただけの人間になってしまうので少しでも貢献するために参加記なるものを書いてみようと思う

国内予選でチームメイトだったamesyuと会場でマッチングしたひとと3人でチームを組んで3日間を戦った。チーム名はaizu_ubic

緑緑茶の三人チーム爆誕。大丈夫なのか、3日間生きていけるか不安で仕方なかった

1日目コンテスト(2022韓国国内予選？)

Aから読む担当だったのでAを読む。解けそう、AC
これでだいぶ安心してリラックスしながら挑めた

じゃあ次はB読んどくわーとかいってBを読み始めたが長くて嫌になったのでふと順位表を見るとEが簡単そうなことに気がついた。Eを読解、考察、実装。原因は覚えていないがなんかでバグって2WAの後AC

2個もACできたーとニコニコしながらお菓子食べてたらamesyuがCをAC

順位表から、Kが次に行けそうか？となって読み、考察する。
チームメイト二人はJ問題やF問題を考察と実装をしていてPCを渡していた。
のんびりKを考察していたら英語の解読に時間がかかったが解法が浮かんだ。
二人がJ,Fに詰まっていそうだったのでK行けそうだよと知らせて、実装をしたくなかったという理由からamesyuに放り投げた。
ダイクストラだ！dpだ！とか言っていたがなんやかんやAC
通ったらヨシ！

残りの時間でFをふたりが交互に実装していたがなぜかWAになり困っていた。
僕は考察をしていた。

コンテスト終了し、21チーム中18位。最下位になるとばかり思っていたのでびっくり。
個人的にはLuzhiledFunClubに勝ったのが嬉しかった。
奇跡も起こるもんだね

部屋に帰る

会津大学勢でご飯を食べて解説を聞いた後部屋に行った
同部屋の方々と自己紹介などをしてお風呂行ってコンビニ行ってabcをやって、と忙しい時間を過ごした
abc後は寝るのも違うよなということでボードゲームオンラインを紹介してもらって遊んで、寝た。

同部屋の皆さん、頑張って結婚しましょう！

気合で起床

クッソ眠い起床、朝ご飯、準備してコンテストへ

2日目コンテスト(有志セット)

撃沈 of 撃沈
いや、実力通りといえばそうなんですけど。

開始15分くらいでC問題が簡単なことに気づき、僕が読解、考察、実装。AC

あとはA問題が解けません。とかK問題適切に実装すればいけるんじゃない？とか言っていたら終わりましたね。
H問題の累積XORに気づけなかったのがどうしようもないくらい悔しい

帰部屋

部屋に戻ったのが17時だったので速攻でお風呂へ。誰もいないお風呂でゆっくりとくつろげた
部屋に戻って夕食のあとはARCまで時間が余っていたので各々寝たりdiscordで通話入ったり？してた
21時からはARCをして終わってからみんな24時までは復習でそろそろ寝ますかとなった。

倒れるように寝たので電気つけっぱなしスマホつけっぱなしで寝てしまい、同部屋の方々には申し訳ない気持ちでいっぱいです
ごめんなさい

眠すぎる

起きて、シーツを畳んで荷物をまとめて朝ごはんへ。朝ご飯から帰ってくるときに今まで実は遠回りしていたことが発覚して面白かった。

部屋を処理し、荷物をまとめてコンテスト会場へ。

3日目コンテスト(jagセット)

前日が惨敗だったので気合は十分で望んだ
今回はA,Bが簡単だと知らされていたためチームメイトにA,Bを任せて他を読んでいた。
英語の面などでヘルプに入ってA問題AC

B問題は翻訳した内容だけ伝えて解法はなんとなくわかったが任せてた。
途中でamesyuが引き取ってAC

僕はI問題が解けたと思っていたのでB問題が通った直後に実装、提出→WA
実装ミスがあったので修正するもWA

考察ミスが発覚して順位表凍結後に鬼の場合分け(たぶんelse ifって5回くらい書いた)をして提出したら8triesの末AC

中盤からCを読んでいて何言ってるかわからなかったのでエスパーしようと試みていたが最終盤(終了5分前)にC問題が言いたいことがわかった。きちんと解こうとするも時間足りず

順位表の凍結解除後を確認したら最下位回避できていた
22チーム中19位

LuzhiledFunClubの一個下だった。悔しい。

まとめ

初めてのオンサイトだったが楽しめた
緑コーダーでも頑張れば思ったより食いついていけるのでこれを読んでる緑コーダー(茶色も！)の人、迷ったら申し込もう！jag合宿に！
初日は周りに強い人しかいないのでやっていけるかと不安だったが終わってみればとても楽しかったしいい経験になった
同部屋の人たちとは積極的にコミュニケーションをとろうとしたつもりだが空回りしてないか心配ではある。人間関係は難しい。

来年はICPC国内予選を突破した立場として参加したいし、順位表も上の方で争えるような力をつけていたい。

OB/OGの会の方々、並びに関係者の方々に感謝です

amesyuの記事はこちら