8th 大学別3rd うくさんが悪魔的行為でもしてなければ通過するはず。。
順位表とか問題とか
ACM-ICPC 2017 国内予選
All Problems
流れを書きます。
プラクティスでどの問題を誰がいつ解いたのかが見れるようになっていて感動する <- 割と重要
問題を一通り印刷している間にはじさんがAを詰める 何事もなくAC (6:07)
その間Bを読んでいたんですが問題文が難しすぎてサンプルが理解できないのでうくさんに投げる
うくさんが読んでいたCを代わりに考察する 制約がアなのではい AC (15:32)
うくさんがEは構文解析だと言う 残しておいてもらうように言う
うくさんがB問題の解説をしてくれる 題意が分かればはいなのではい AC (23:41)
ここで一旦解ける問題がなくなって焦る
はじさんがDはbitsetで殴るみたいなことを言っていたのでオーダーが無理みたいな話をする
Gがフローっぽいのでうくさんに投げる Hはこの位置の幾何なので捨てる(即決)
Eを考えるけど全然わからん 全探索を書くか迷ったけど後回しにする
(はじさんが他の問題を考察した方がよさそうと言ってくれたので E後回しにして結果的に正解だった)
はじさんがDの場合分け解法を生やす まあいわれてみればそれはそう 若干バグったけどまあAC (1:06:44)
順位表でEが全然解かれていないので飛ばすかみたいな雰囲気になる
ここまでで 1:06:44 まあ予定通り 0WA4完速解きできたので通過を確信して一息つくなどする
あと2問解きたいねみたいな話をする（この時は全然できる気はしていなかった
Gが大きい円みたいになる考察を生やす 貪欲でいけるやろとなり実装をする サンプルが合わない
反例っぽいのを見つける 対策できなくはないけどめんどくさいなあと思って共有する
もう一度順位表を眺める EよりFの方が解かれている
lamaltetta が通しているのでコドフォっぽいやつかなという気持ちになる
まあ冷静に考えて一意に定まる気分になる バグるけどまあAC (2:20:49)
Fを実装している間にうくさんとはじさんが
Gはなんかdfsっぽくusedを管理すればいいみたいな考察を生やしていた
dfs書きたくねえ実装するの誰だと思ってるんだよとか思いながら聞いていたらdfsしない方法を思いつく
絶対コーナーケースあるでしょとか思いながら実装する サンプルあってしまったので出す AC (2:39:17)
勝利を確信する Eは無理 うくさんが0完でウケるみたいな話をする
しばらく順位表を眺めていたら終わっていた。
アジア地区予選もがんばるぞい！
