ACM-ICPC World Final 2016 Phuket, Thailand 参加記②本戦編
結論から言うと、 77/128 位
①でのバカンスっぷりと打って変わって激冷ました。
4日目はprcaticeをしておしまい。
時間があったので、初日に仲良くなった海外スマブラーとスマブラをしていました。うぇい。
本番、5日目。
まず、最初に僕が flymake を書きます。
前日の夜に3回flymakeを複製してから寝たので大丈夫だろうと思ったら
(の対応が取れていないバグが入り込み時間がかかってしまった。(本当に申し訳ない)
準備をしている間に既にFAが取られているので解かれているC問題を読む。
WF唯一のやるだけ枠だったのでさっさと通す。
それ以降、何があったかをぼくはよく知らない。
二問目Lは普通に通される。
三問目、G問題がdohatsuさんとzukkyさんが一瞬で解法だしててzukkyさんが実装していたがWAを連発。
誤差ゲーが止まらない。
四問目K、よく分からないけどdohatsuさんが実装しててまぁ大丈夫だろうと思いきやWA。
2完のままよくない流れが続く。
193分経過
G問題をAC!EPSを消したら通るという謎現象
流れが変わり、続いてK問題もAC
そして、解いている人数の多いEを真剣に考え始める。
―が、無理
誰も分からず
B問題に移るとdohatsuさんの考察で問題がDPにまで落ちる。
DPの高速化ができそうということで実装するが、嘘高速化な気がしてよく分からず定数倍改善に方向を切り替えるも時間切れ。
結果、4完でした。
感想
ペテルブルグと上海交通大学の頂上決戦は見ていた楽しかった。
世界やばい。
https://icpc.baylor.edu/scoreboard/
今まで一番国際交流をした気がする。スマブラは偉大。
象にも勝てない、波にも勝てない、コンテストでも勝てないと己の弱さを知れた。
WorldFinalの待遇は最高。
関わった全ての方へ、ありがとうございました、お疲れ様です。
チーム名との怒髪さん、来年も頑張りましょう!
そして、引退するズッキーさん、本当にお疲れ様でした!
ACM-ICPC World Final 2016 Phuket, Thailand 参加記①観光編
興奮冷めやらぬ三日目朝、これを書いてます。
二日目である16日はほぼ自由時間だったので今回はそれについて書いてきます。
以下大量の写真
- コーディネート
今年の夏は、ICPCコーデで決まりッ pic.twitter.com/6pPKx5iZ4z
— さて (@public_sate) 2016年5月16日 - 青い海、白い砂浜
全方位型バカンス (@ Le Meridien Beach Resort in Phuket) https://t.co/GLN3roQuiy pic.twitter.com/Rv0SXkIwc2
— さて (@public_sate) 2016年5月16日 - プール
- パターゴルフ
コードじゃないゴルフ pic.twitter.com/ax9B9XzOHd
— さて (@public_sate) 2016年5月16日
- お昼ごはん
- プール
- マッサージ
- バスケ
- プール
- スマブラ
ここから帰ってきてから書いてます。
三日目はプーケットの観光地、FantaSeaに行きました!(そもそもプーケットが観光地)
午前中はIBMのオープニング
ACM-ICPC ダークサイドに堕ちる#ICPC2016 pic.twitter.com/honzMaJvSp
— さて (@public_sate) 2016年5月17日
午後はFantSeaでオープニングセレモニー
リゾート地の次はTHE観光地みたいなとこきた pic.twitter.com/XfR652mNN3
— さて (@public_sate) 2016年5月17日
幼稚園くらいのとき以来はじめて象を見ました。
象が想像以上に早くてびびった。
撮影は禁止だったのですが、ショーも見ました。
内容は『象さんにかければ人間なんてけちょんけちょんやぞ』という感じ。
空飛ぶ人間と瞬間移動する人間を初めてみました。
きゅうりさんが醜い動画をアップロードして日本の恥・public_sateを晒しかけました。
向こうのおみやげは結構安かったです。
②本戦編へ続く
AOJ : 2256 Divide the Cake ケーキ分割問題
Divide the Cake | Aizu Online Judge
問題概要
- W*Hの平面にN個の点があります。
- 左端から右端に線分を一本ランダムに配置したとき点を半々に分割できる確率はいくつか
解法
続きを読むAOJ 1310 : Find the Multiples
Find the Multiples | Aizu Online Judge
問題概要
- N個の要素からなる数列Aが与えられます。
- 各要素は0~9です。
- [i,j] における数列を1つの数字と見た時 Qの倍数になるような
iとjの組み合わせはいくつあるでしょう。
解法
続きを読むAOJ 1308 : Awkward Lights
Awkward Lights | Aizu Online Judge
問題概要
- N*Mのマスがあります。
- 各マスにはライトが設置されており 1 がON、 0 がOFFです。
- あるマスのスイッチを押すとそのマスのライトとそのマスとマンハッタン距離がDであるようなマスのライトのON/OFFが反転します。
- マスをいくつか押して全てのマスをOFFに出来るか判定してください。
解法
続きを読むAOJ 1169 : The Most Powerful Spell ( 最強の呪文 )
The Most Powerful Spell | Aizu Online Judge
問題概要
- 始点と終点のある有向グラフが与えられます。
- 各エッジには文字列を持ちます。
- 始点から終点まで辿った時にできる連結した文字列の辞書順最小を求めて下さい。
- ただし、文字列を無限に最小にできる場合とそもそも終点に辿りつけない場合は"NO"を出力してください。
解法
続きを読むAOJ 2609 : Wave Attack
Wave Attack | Aizu Online Judge
問題概要
- W*Hのフィールド内に衝撃波発生装置と魔王がいます。
- どちらもフィールドの隅にはありません。
- 衝撃波が速度vでt秒間広がりつづけるので魔王にあたった回数を求めて下さい。
- 衝撃波は壁に鏡の反射をします。