参加記です。
予選
- A: C早解きでぎりぎり通過。ただし、剰余のあたりバグらせてしまい若干危うかった。
- B: 本番の時間では参加しませんでしたが、自力で解けたのはBまででした。
- C: (同上)、自力で解けたのはAだけという悲惨さ。
- 予選Aで通って本当に良かった…。
11/8
- 博士予備審査を通す。まあ、退学は予定していましたが、予備審査は通したかったので。
- ちなみに通っていなければ 本選辞退案件 でした…
水曜日〜金曜日
- この時期にバス旅行とか色々とあれ。
- 本選ページを見て、パーカーボーダーに愕然とする。ABCD+E部分点が必要。
- 実は一回スーツケース(含PC)をホテルに忘れかけそうになった(これも 本選辞退案件 )
1日目
朝
- 9:50起床、 Code Festivalの伝統的正装とされるパーカー を来て出発。汐留のサブウェイで食べようと思ったけど中止。結局昼食は歌舞伎揚げで済ませた。
- スタンプラリー、今年はないみたい。スケジュールを巻かなくてよいので楽。
- 席、学年順なんですか？老人を固めるのはやめてくだされ。
本選
| 時間 |
言語 |
問題(A-J) |
コメント |
| 0:02 |
Ruby |
A |
WA |
| 0:07 |
Ruby |
B |
順番に足していって後で1問だけ消せばいいでしょ AC |
| 0:12 |
Ruby |
A |
H,Wを逆に取るくそミスに気付く。 AC |
| 0:15 |
|
D |
最大マッチングだと思ったけど、制約がでかすぎるなぁ。 |
| 0:30 |
C++ |
C |
言語についてUnion-Findして根の数が1ならいいよね AC |
| 0:45 |
C++ |
E |
個数と速度について幅優先探索。TLE |
| 0:58 |
C++ |
E |
色々手を尽くすも依然TLE |
| 1:02 |
C++ |
E |
枝刈りの仕方を改善。RE (部分点制約に合わないなら切腹する意味なのでREでOK) |
| 1:30 |
Ruby |
D |
全部のチーを取ってから残りのカードでできるだけポンする。多分嘘解法。AC パーカー確定 。軽食を取る。 |
| 2:45 |
C++ |
E |
unordered_mapいらなかったんや…少しつらい^^;; |
| 3:00 |
|
|
あとは座るだけ。84位。お疲れ様でした。なおパーカーボーダーは124位。少し減りましたねぇ |
- D問題、嘘解法だと思っていたのが想定解法だったらしく、びっくり。今年も運が良かった。
- 帰宅してから思ったけどDは一般マッチングであって二部グラフじゃないですよね…
夕方
- tourist氏トークライブ。
- 体力測定。11ptだった。だめすぎ。
- ペアプロライブ。二人ゲームは難しいです…。でもコードは短いという…
- エキシビション、さらに難易度上がってませんか。
- sevenkplus氏が、tourist氏のPCのFAR Managerの使い方がわからず苦戦していた模様(そこか)
- リレー顔合わせ。自己紹介(英語)がぐだってしまった。
- ショートコードランキングについて。丸写しはまれですが、 写経はそれなりにしてます。すみません。
夜
- 起床フェーズがやばいことは明白なのに今年は宿泊なしですよ？酷いよ？
- 特に理由もなくセガ神楽坂に寄ってから帰宅した。
2日目
朝
- 7:50起床。 コンテストはACだけど開会式はTLE 。
Elimination Tournament
Round1 (group19)
| 時間 |
言語 |
問題 |
コメント |
| 0:11 |
Ruby |
B |
メモ化再帰。WA |
| 0:26 |
C++ |
A |
2頂点からPrim法。WA |
| 0:28 |
Ruby |
B |
off-by-oneエラーだった。 400点 1位通過、Round2進出 |
- A問題、後で確認したら、long long案件だった。これは酷い。
Round2 (group10)
| 時間 |
言語 |
問題 |
コメント |
| 0:01 |
Ruby |
A |
自明解。 200点 |
| 0:09 |
Ruby |
B |
愚直解。 200点 |
| 0:30 |
|
|
かろうじて逃げ切れました。4位通過、Round3進出 |
Round3 (group5)
| 時間 |
言語 |
問題 |
コメント |
| 0:08 |
Ruby |
A |
最大K個を拾う。当然誤解法。 |
| 0:12 |
Ruby |
B |
N-S.index('m')個の中の最大を取って、その最小では？ → WA |
| 0:30 |
|
|
0点。くそすぎました… |
まあ、下以外のステッカー、計3枚もらえてうれしかったので、その場で貼ってしまいました。
昼
- 知床鮨。
- LT。きゅうりさんの擬人化の よさみ 。
- 休憩時間にちょろっと退出しUFOキャッチャー。まあ、1回のトライではタオルはおろか何も取れるはずはない。ご苦労様でした。
- りんごさんの挑戦状。おもしろかった。
早解きリレー
- W4yneb0t氏のチームでした。
- Tシャツの色、不幸にも去年と同じ色…。あの色を2着というのは厳しい…。
- ゼッケン。アルファベットにしてくれと去年要望出したのにどうしたー。
- 順位順でGを担当。思いついた解法がどう考えてもTLEだったが、状態を配列に取っておけばいいことを教えてもらった。実装は一発ACだった。
- 9完でFinish。
- 役に立てなくてすみません。 W4yneb0tさん、Grand Final優勝おめでとうございます。
- Kは、最長パスの接点2の数+葉の数が答えらしい。
帰路
まとめ
- ゆっくり楽しめました。ただ、ゆっくりすぎて太鼓やらなかった(でもまあ太鼓はメイン機種じゃないのでいいか…)
- お土産少なくないですか。パーカーあるからいいですが…
お土産
- パーカー
- 本選Tシャツ、リレーTシャツ(カーネーション?)
- ステッカー(本選、トーナメント3枚)
- トートバッグ
- ボールペン、ノート