beet's soil

競プロのことなど

2017 ACM-ICPC Daejeon Regional 参加記

家に帰るまでがICPCアジア地区予選です。

【-2日目】

部活でAOJICPCの600を2問解けてうれしくなる
HL分解のverifyをしていたら睡眠がこわれる

【-1日目】

ネットワークの課金システムとDo use segment treeを通す
睡眠がこわれる

【0日目】

部活が全完セットでウェーイとなる
AtCoderで800ACになった
睡眠がこわれる
朝起きて慌てて準備をする(ア
行きにごちうさ最新刊で優勝しようかと思っていたのに駅前にも空港にも売ってなかった
電車で考察して空港で2問通した
機内食がかなり当たりの部類でよかった
トイレが流れなかった

【1日目】

コンビニで買った朝ごはんが微妙だった
バスの椅子がめっちゃふかふかで快適だった
待ち時間に何問か考察してたけど一問も解けなかった

開会式で韓国語と英語が高速で切り替わっていた

practice で1問しか解けなくて虚無になる

タクシーが呼べないと言われ雨の中バスでホテルに向かうが
道路がアホみたいに混んでいて1時間以上かかる

JoisnDragonさんと焼肉で優勝する

yukicoderでうしさんの問題にハマる
残り5分くらいまでやっていて睡眠時間がこわれた(解けたのでよし)

【2日目】

ホテルの朝ごはんのナムルが美味しかった。
昼食が実質ポッキーだけだったのでもっと食べておくべきだった。

なんかこどふぉって開始が5分遅れる

以下コンテスト中の立ち回り
なんかオンライン順位表の解凍がまだっぽいのでおかしいところがあるかも


hajiさんが環境設定の写経をする

12問だとわかっていたので半分のA-Fまで読む

Dがなんか明らかにやるだけっぽい AC(16min)
AとEがグラフだったのでうくさんに投げる
Bが制約小さいので埋め込みか?となる
頭がついてなくて16! の解法を書いて終わらねえなとか思う
Cの解法が降ってきてたのでやる nとmをtypoして1WA(ア AC(47min)
Fは時間があれば確実に解けるタイプだったので考察をしたいなあとなる

hajiさんがLの解法を投げてきたのでホンマか?と言いながら書く AC(70min)
なんかFAでウケる

2時間でSeoul National Universityが11完して順位表が凍結される。
順位表で意思決定するつもりだったので焦る。
この時点で3完29位

ライブラリゲーがなさそうなのでPCが空いてしまうけどFの考察をする
まあ冷静に考えると2bitずつ処理する気持ちになる WA
書き上げたけど無限にバグが見つからない
なんかサンプルが通っていないことに気づく(えぇ…

JoisnDragonさんがGを通していたので読む やるだけやんけ AC()

Iがほぼ周期文字列っぽいという話になる
Nearly Cyclic String | Aizu Online Judge
hajiさんがロリハでできると言うのでとりあえず写経してもらう

なんとなくFのInput欄を読んでいたらnとkを間違えていたことがわかる
最初の提出から1時間以上かけて AC()

Iを書く コピペした後直し忘れてWA 直したけどWA
去年1e9+7が対策されていたと聞いていたのでmodを複数取るようにしたけど全然通らない
うーん無理!wとなる

Kを読む 構築ゲーに定評のあるbeetと言う気持ちになる
なんかhajiさんがIのコーナーを見つけてくれたので直して投げる  AC()

Kはなんか気持ちをコードにしたら通った AC()

Hがbitset高速化やろ!wと言いながら書いたらTLEしてそれはそうだねとなる
((double)clock()-start)/CLOCKS_PER_SEC<0.95をつけるとWAになってそれはそうだねとなる

なんか足を引っ掛けてパソコンを倒してしまってフリーズする
再起動したら直った 時間が50分と表示されていてサイレント延長やめろとなる

hajiさんがBは枝刈りbitDPだと言うので書く

なんか時間が元に戻る(は?)

サンプルが合わないまま終了


風船が来たり来なかったりする。
京大チームにEを聞きに行ったらフローだと言われそれはそうだねとなる
リュックサックとタンブラーとパーカーをもらう
なんかLINEとかsamsungの人が話していたけど韓国語で何もわからなかった
順位表が解凍される なんかよくわからんが最初はlocalチームだけらしい

Seoul Nationalが3チーム全完していてこれもうわかんねえな
7完で全体24th/86 大学別12thだった なんか前で表彰された

懇親会が豪華だった 焼肉うまうま

ノリでARCに出た
なんか疲れていて考察を放棄していたらたまたまうまくいって微妙な気持ちになる

【3日目】

総移動時間12h越えの地獄が始まる。
バスのチケット売り場の時計が狂っていた。(致命的すぎる)
空港で昼ごはんを食べる
なんかおしゃれな見た目に反して量が多くて大変だった

お土産に韓国海苔を買う

出国手続きやらなんやらする(やたら厳しくて3回くらい荷物開けられた)

待つ

飛行機

電車の中で参加記を書く。

【感想】

細々としたアは割とあったけど大きなトラブルはなくてよかった。
去年よりは完数が増えたので成長を実感できたけどあと1,2問解きたかった気もする
準備不足も感じたのでつくば大会までにもっと調整していきたい。

とりあえず上げておく あとで直すかも