harurun競プロ

python勢

ICPC Asia Yokohama Regional 2023 参加記

チーム

Pech1(青,M1)

と

Eringi(緑,B2)

と

harurun(現在水,B4,これ書いてる人)

の

velocityというchatgptに決めてもらったチーム名 で出ました。

国内予選

書いたつもりが書いてなかった。 幸い4か月失踪してたおかげでTwitter遡るのが楽だった。

ICPC 3完53位
A Eringiさんが通した
B 担当。dpした
C Pech1さんが天才生やした

D 色々やったけど通らず
E dpっぽかったけどわからず
F 解けない
G m個選んで部分和のやり方がわからんかった
H 見てない

https://twitter.com/harurun_p/status/1677300084629983233

日程的に外部院試、ICPC国内予選、学内院試が1週間に全部あったらしい。よく出たな。

このあと青から水に転落しました。

地区

戦略

day1

英語担当欠席

英語全部頼る気だったからやばかった。harurunはTOEIC600未満だしPech1は500未満。オワタ......。

産賀ホールではなく産貿ホール

どうりで変換出てこないわけで......。

プログラムのローマ字読んで気が付いた。

ちなみに既に直ってた。

ライブラリを取りに

家から1時間半で会場に着くのに学校にライブラリを置いてきていたため、家を9時に出ることに.....。

受付~リハ前

欠席は連絡してもらってたが直前のため受付以外に共有できてなかったらしく、写真撮る人とか交通費渡す人に説明するのが大変だった。 英語力、ください。

あと二人ともEnvelopeの意味がわからなかったが、わからねーみたいな話をしてたらマイクを持った人が真横で封筒を見ながら言ってくれたのでなんとなくわかった。 Envelopeは中学英語らしいです。

リハーサル

問題が読めない......。

AとBは練習問題なので。まぁ。

Cは2019A、見たことあるが解くのやめた問題だったのでPech1にぶん投げた。貪欲だったらしい。

Dは去年のAらしい。Parallelは平行。これは研究分野的に読めないとまずいが読めました。誤読してバグらせたけど。

チーム紹介

貸し1でharurunが喋りました。ボールペンすら持ってきてなかったのでメモなし。何喋ったかは覚えてません。

この貸しは欠席者のTシャツと名札をPech1が持って帰ることで相殺されました。

他のチームは"こんにちは"とくまぁぁのとこだけ印象残ってる。

夜ごはん

中華街に行ったが、決められずになぜかガストへ。

めっちゃ空いてた。

なんとなく赤レンガ撮って帰宅。

日本大通りから急行に乗らずに渋谷まで行ったら1時間以上かかったらしく、Pech1がABC出れなくなってた。 harurunはずっと寝てた。

22時とかに家に着いてそのまま寝た。

day2

英語担当降臨

受付

名札とTシャツと学生証は無限回確認した。

8時集合にしたのにharurunは8時30分に着きました。ごめんなさい。 秋葉原の構造が記憶と違いすぎてトイレ探すのに手間取りました。

普通に間に合った。

トイレ

本番中は手挙げてスタッフ読んでトイレ行きたいですを英語で言う必要がある。

restroomかtoiletが入ってれば伝わるはず......。

受付した場所でMale/Female聞かれてついて行ってもらう感じだった。

I want to restroom.(これやばすぎ)

I go restroom.

とか言ってた気がする。

本番

開始してすぐにパスワード2回打ち込んで面倒だった。

codium立ち上げてAを読み、実装へ、が、眠くてよくわからなくなりPech1へパス。

Pech1が実装してる間にharurunはBを読んでたっけ？覚えてないや。

EringiがC以降の翻訳作業に入ってた。

harurunはCを見てやばそうって思ってた。

Pech1がAの実装をバグらせる。深さ優先したら無限ループしてたらしいが面倒だったのでharurunが変わって書き直した。

dpして提出。36分でAC。

Pech1とEringiでBに取り掛かってた。harurunはEringiから問題前半の概要を聞いた。

Bを提出したらWAだったらしく、harurunにPCが変わる。

Dが簡単そうだなと思って実装するが考察ミス。またPech1に変わってBがWA。絶望してた。

そんなこんなしてたら昼飯が届いたのでPech1がEの実装をしてるあいだに食べた。

Eはバグが取れずやばかったらしい。

harurunはBに取り掛かり、cの制約的に2c-1回見ればいいでしょとか言い出し、Pech1からPC奪ってACした。2時間51分。

順位表見たらFがうち以外ほとんど解いてたので取り掛かるが、harurunはこの手の問題が苦手なため解けない。

やばそうなので順位表からKを見る。インタラクティブで行けそうみたいな話でPech1がFをやってる間にEringiに三分探索の回数を数えさせてた。

harurunは何してたっけ......。

結局、開始3時間半くらいでharurunが方針聞いて二分探索で行けるみたいな話になってPech1が実装する。 インタラクティブの手元での動かし方がわからず四苦八苦する。

入力ファイルいるなんて知らなかったので無限にエラー吐いてた。(リハのときいらなかったので)

四苦八苦してる中、コードのバグを見つける(代入忘れ)。

直して、手元で実行どうするかってなったが、Eringiのおかげでどうにかなった。

半径が答え-1で出力されたので+1にしてお祈り提出したらAC4時間29分。

順位表を見るとFが自チーム以外解かれててかなり焦った。

Pech1がいつの間にか実装してたがWAが続き、EもREとTLEで通らなかった。

結局そのままABK3完で終了。

問題講評

ドーナツが配られた。コーチ不在だが4つ入ってた。

F<Bになったらしく、F解かれすぎって思った。

後半は寝てたから知らない。

YES/NO

目が覚めた。

この時点で凍結前2完のチームが全チーム提出してたのでワンチャン最下位あるなと思ってた。

YES/NOで最初にACで拍手起こってビビった。 (F通してないチームがK通してるなんて思わないもんな)

3ninn_oranwa_bokeを何回も読ませたの最高だった。

Closing Ceremony ってどうやって訳すんですか

ドーナツ食べた。

ビュッフェ

リュック重すぎワロタ。もらった水とかお茶とかほとんどもらっていれてパンパンになってた。

移動して食べた。持ち前のコミュニケーション能力の低さでチームでまとまってるだけだった。

エンカ募集とツイートしたらtake000さんが来てくれた。アイコンルービックキューブの人とも話した。

野生のchokudaiさんを見たが話しかけれなかった。残念。

眠くなったので終わる前に帰った。

懺悔

国内でやらなくてよかったね。

地区総評

全体58チーム中54位だったけど3完したから自分的には満足。(ブラックフライデー？知らないね)

だけどPech1がかなり悔しがってた。

戦略はよかったのであとは地力かなぁ。

英語、二日目は英語トイレしか使ってない気がするから喋れなくてもチームメンバーが喋ればなんとかなる。

おわり

来年は某大学院に行くので出れるかはわかりませんが、人集まったらまた出ようと思います。 Pech1が早生まれで来年も出れるらしいので倒したい。