ACM-ICPC 2018 Asia Hanoi + Yokohama Regional Contest: 参加記
概要
- Hanoi
- 横浜
- 引退
Hanoi
— うさぎ (@a3VtYQo) 2018年11月29日
コンテスト
- チーム名:
TEAM IZ
- メンバー:
- 順位表: https://hanoi18.kattis.com/standings
遠征先には他大会との衝突がない中で最もわくわくコンテストでありそうなHanoiを選んだ。 競プロerと競プロで戦うともちろん負けるが、それ以外なら マラソン CTF 定数倍最適化 ISUCON あたりの何が出ても私が勝つため。 なお結果はまともなコンテストだった。
メンバーは cormoran と KokiYmgch についてきてもらう。 kureani3110 も誘いはしたが断わられている。 作戦は基本的に私がすべてをやるというもの。 cormoran が補助として動き、その裏で KokiYmgch が彼の得意な高難易度グラフ問に特攻する。
結果は3完26位。2問は自明なので実質1完。
CHは自明。 Iもやればできるのだが実装に手間取る。 Aを手が空いていた cormoran に実装をしてもらうがバグり、実装ができた後にそもそもTLEだったことが判明して終了。 これは私のミス。 ゆっくりLを考えるべきだった。 KokiYmgchがGに取り組み、惜しい所まで行ってはいたがWAで終了。 Gは全体でも1チームにしか通されていないので十分健闘したと言える。
コンテストに関する注意として「戦略に影響するレベルで席が狭い」「コンテスト開始前から環境設定やライブラリ写経が可能」を挙げておく。 また「問題文を書いた紙が1セットのみ」「開始直後1時間ほどネットワークが不通だったが延長などは一切なし」「バナナとみかんが取り放題」も知っておくとよい。
反省
早稲田大学チームが2位を取ってWFを獲得していた。 表彰式の終了後に早稲田の構成を調べてみると橙黄黄の構成であり、「暖色が複数いるのずるいな、勝てるわけないじゃん」という気持ちが脳裏をよぎった。 負けたことよりもこういう発想が出てきたことの方がショックが大きかった。 まったく精進が足りていないことが分かる。
また、同大会に参加していたrianさんの次の感想ツイートがとても好き。 精進していなかった事実によりも、精進が足りてないのでしかたないと言い惨敗を受け入れてしまっている事実に刺さる。
「そっか、そっか……、こうすれば通ってたんだ……、どうしてちゃんと考えなかったんだろう……、どうして気がつかなかったんだろう……、悔しい、悔しいよぉ……、もっと精進すればよかった、もっともっと他に何も考えられないくらい競プロのことを考えなくちゃいけなかったのに……」 pic.twitter.com/sEIOg2XJNp
— りあん@隠居 (@rian_tkb) 2018年12月3日
メモ
- 遠征先は https://icpc.baylor.edu/regionals/finder/apsep-2018 を見て探す
- 海外送金はかなり面倒なので頑張る必要がある
- 飛行機に寝過さないようにチームメンバーに住所や電話番号を伝えておくとよい
- 計算機を家に置いていくと鞄が軽くて快適
- 券売機にお札を折り畳まれたまま雑に入れたら詰まる
- ベトナムICPC運営からボランティアのガイドの人が派遣されてくるので大会中は日本語だけでも困らない
- ベトナムの一般の人にはあまり英語が通じない
- ベトナムのコンビニにはプリンタはないのでライブラリは日本で印刷しておくべき
- ベトナムにはUSBメモリを渡すとPDFを印刷してくれる印刷屋が存在するがウイルスも混入する
- ベトナムのゴキブリはやたら大きいしやたら飛ぶ
- ベトナムではクレジットカードは使いにくいので多めに両替しておくべき
- スーツケースを持っていかないと旅先でお酒や液体調味料が買えない
- バスの切符の払い戻しは往復で買っていると難しい
観光
景観の面白さはある。 綺麗かどうかは場所による。 道端のゴミの写真を撮って楽しめるような人が行くと楽しめる。 食事は日本人の口にはあまり合わない。 私はあまり気にならなかったが同行者ふたりはつらそうにしていた。 よく分からない食材やよく分からない調味料がたくさん売ってるのでお料理ができる人は楽しめる。 私はけっこう楽しめた。他の人がどれくらい楽しめるかは分からない。
ベトナムの市場 pic.twitter.com/cRs2rORXEE
— うさぎ (@a3VtYQo) 2018年12月12日
とりさんがくるくる pic.twitter.com/Ztfs9EYi9q
— うさぎ (@a3VtYQo) 2018年12月12日
電線の木 pic.twitter.com/n4ozXfDNUk
— うさぎ (@a3VtYQo) 2018年12月12日
絶えず動く絶えず動く絶えず動く pic.twitter.com/9kMblohBVv
— うさぎ (@a3VtYQo) 2018年12月2日
これはRed Riverです もちろんYellow Riverよりつよい pic.twitter.com/waDOZyVH64
— うさぎ (@a3VtYQo) 2018年12月12日
ベトナム料理 pic.twitter.com/5ok0LX7VAB
— うさぎ (@a3VtYQo) 2018年12月12日
これはベトナムの印刷屋からお持ち帰りした怪しいファイルをVirusTotalに投げた結果 pic.twitter.com/HxfOxHd3K6
— うさぎ (@a3VtYQo) 2018年12月12日
横浜
— うさぎ (@a3VtYQo) 2018年12月8日
コンテスト
- チーム名:
TEAM_IZ
- メンバー:
- 順位表 (live): https://icpcsec.firebaseapp.com/standings/
作戦はHanoiと同様。 ただしこれをもう少し徹底するため「個人戦のつもりでやります」と宣言しておいた。 他のメンバーはまだ出場権を残しているためこのあたりが自由にできる。
結果はABCDの4完23位。最低6完はしたい気がすることを考えると-2完。
ACを通すところまでは順調で、Bも定数倍にすこし手間取ったが問題なく通った。 この時点で他の解法が生えてなくて焦るが、Dは自然に解ける問題だったのでDを通す。 ここらで kurenai3110 からGの解法が上がってくる。 実装するとサンプルは合うがWAした。 解法の証明が不安だったので中断。 KokiYmgch がEの解法を上げてきて正しそうだったので実装するが、サンプルが合わず解法の不備が判明する。 Kは適当にやれば通る雰囲気があったので実装しながら考える。 かなり正しそうな \(O(n^2 (\log n)^2)\) 実装が書けるがわずかにTLEすることが発覚。 B同様に定数倍高速化バトルが始まる。 Eの解法は終了間際に修正されるも間に合わず。 そのまま時間が足りずにコンテストが終了。
Gの解法は正しくおそらくWAの原因はオーバーフロー。 Kはわずかな修正で \(O(n^2 \log n)\) に落ちて通る。 ABCDGKはすべてやるだけなので解けるべきだった。 チームメンバーは共に十分上手くやってくれて、ただ私の精進不足のみで綺麗に負けられたので満足している。
メモ
- 新幹線のための学割証は土日は発券できない
- 会場が横浜やつくばでも企業見学があると帰りは東京からになる
- 新横浜駅から/までの新幹線切符を東京駅まで延長するのは500円程度
写真
— うさぎ (@a3VtYQo) 2018年12月8日
横浜中華街の麻婆豆腐 pic.twitter.com/A73MyP7QVL
— うさぎ (@a3VtYQo) 2018年12月12日
. @Ymgch_K のマスコット情報です pic.twitter.com/Uftw0QJpRQ
— うさぎ (@a3VtYQo) 2018年12月8日
— こうき (@Ymgch_K) 2018年12月10日
— りあん@隠居 (@rian_tkb) 2018年12月9日
引退
選手としては引退となる。 最良の終わり方ではなかったが満足している。 ありがとうございました。