beet's soil

競プロのことなど

ACM-ICPC 2019 国内予選 参加記

10th 大学別4th うくさんが悪魔的行為でもしてなければ通過するはず。。

0日目

精神の安寧のためにPaizaのDランクを120問埋める 結果発表の行数が異常になる


肉を食べる うまし

1日目

緊張で朝の8時に目が覚めてうくにきあくんになる

はじさんが寝坊してウケる

〜ここからコンテスト〜

印刷とテンプレート写経をしている横でAを考察する やるだけ
Bの図がやばそうなので飛ばす(これよくなかった)
C読む PCが空いたのでAを書く まあ通る

つぶあんくんからCを聞く 書く バグる
一箇所absつけ忘れてた うくうくうく 通る

つぶあんくんからBを聞く

しょうがないので50^2 1000 を書く 通る 順位表見て冷え冷えになる

つぶあんくんからDを聞く なんかやばそうなオーダーだけどぶん回せばいいね
天才なので実装していたらオーダーが落ちる WA は?
定数個じゃ足りないのかと思ってもう一個O(N)をつける ぶん回してみるが結果が変わらない
一箇所カッコが抜けてた うく しばらくぶん回して通す

この時点で10位とかでまあ一時間で4完できたし通ったでしょみたいになる

ミーティングをして問題文を読む Eはやるだけ(激重)っぽい
Fおもしろそう(誤読していた(うく)) Gも実装が重そう H、こんなん解けるんか

まあ僕がEをやるべきなのでやる Fをつぶあんくんに投げつける
思考停止で8^6 6! すればいいとなっていたのでやる
(これよくなくて、いくら手元実行だからとはいえ200ケースあるときの6倍は結構大きいのでア)

マジックナンバーを20個列挙するのがバグらなさそうなので適当に番号を振って列挙する
適当に展開図を書いて実装を始める はじさんに印刷しておいた方眼用紙に展開図を清書してもらう

実装自体はそこまで詰まらずにスイスイ進む サンプルが合いません 〜国内予選2019 完〜
印刷してデバッグする 橙コーダーが実装したのでミスはないと思うんですが… 
サンプル間違ってないか?(最悪)(あってます)

しばらく冷える マジックナンバーは全部あってそうだしなんもわからん

つぶあんくんにnext_permutationがどこにあるのかを聞かれて書いていなかったことに気がつく(は?)
書く 合わない 追加したループ内でcontinueするべきとこでreturnしていた うく
定数倍がウンチで1ファイル8分くらいずつかけて実行する 通る

順位表をみてFやばそーとなる Gは30分では無理です つぶあんくんがHを解けたと主張していた
GH通してるチームないしFの考察をしたかったのでする うーん無理!w

Hの解法を聞くとまあ大まかにはあってそう 時間もないし実装をする
(これよくなくて、時間がない時こそ詰め切ってから実装を始めるべき)

なんかごちゃごちゃやってたけどサンプル合わずに終了

〜ここまでコンテスト〜

打ち上げにいく

競技プログラマーなので当然23:35からのこどふぉに出る
うし君がまた冷えていて憐憫の情を禁じ得なかった

感想

10位、悪くはないが良くもなくて微妙 松坂牛カタログほしかった…
こういうセットで完数同じチームにペナルティ負けてるの、アイデンティティの喪失

  • 実装の調子が悪くて考察したことを実装し忘れていた 初心者か?

普通にチーム戦がうまく機能していないなので練度を上げたい

  • 結局全部僕が実装している 問題数が少ないからしょうがないとはいえあまりよくない
  • つぶあんくんのタイピングが遅い(USに慣れてない)のを改善するべき
  • チーム内でFを誤読していたのが僕だけだったらしく、コミュニケーション力が足りない
アドバイス

前日に簡単な問題を大量に解くのはお勧めしません