Ecasdqina's MEMO

Ecasdqina's MEMO.

メモ帳.

PCK 予選について

チーム名 : divide-0
メンバ : ecasdqina, naoppy
明日結果発表だし、予選の流れとか戦略とかについて残しておこうかと。

事前

ぼくが過去問を解いた感じだと 1 から 8 くらいまでは自明で 9 が鍵(ボーダー)だと思ったので、始まるとまず印刷して naoppy に 1 から 6 を、ぼくが 7 からをやるって感じに決めた。

本番直前

学校で印刷できない! ライブラリをコンビニで印刷 690 円

本番

時系列順箇条書き

  • 問題を印刷できないのでまずぼくが 7 問目をノートに写して naoppy に PC を渡す
  • これ自明じゃ~ん、naoppy から PC を借りて書く、バグる(???)、手元でデバッグするので PC を返す
  • これ自明じゃ~ん、naoppy が 1 を通したあとにぱっぱと直して投げる、ジャッジが遅くてなにかミスってるのかと思った
  • 7 AC(FA)
  • ここらへんで PCK 実況垢が 作戦でしょうか? とか言ってるはず、これを言わせたかったのが9割くらい
  • 8 が自明だったけど 7 が一瞬過ぎたので 6 を考える(naoppy との時間合わせのためみたいな?)
  • ここらへんで監督の先生が問題を印刷して配ってくれる
  • その間に naoppy が 2 から 4 を通す
  • 6 むずくね??? いや自明だわ~セグ木!w(は?)
  • 6 をオーバーキル(?)して投げる、WA(は?)
  • よく見たら swap し忘れているので直して通す、回避できた 2WA を生んでしまう
  • naoppy が 5 を通してる間に 8 の実装を考える、index がほしいなぁたぷたぷ、たぴたぴ構造体載せようかと思ったけど std::pair<int, int> を乗せればいいと気付く
  • naoppy から PC を借りて 8 を通す、ここからはぼくが全実装をする
  • 9 を見ると幾何の様相を示しているので naoppy に押し付けようと考える、とりあえず概要だけ読むと傾きで調べるのかな~はははみたいな感じになるので問題の紙を naoppy に渡して考察よろぴく! とする
  • 10 を見てみるとみるからに全方位木 DP、書く、サンプルが通らないので DP を拡張する、サンプルが合う、提出!、WA(は?)
  • naoppy が 9 の異常を提案してくる、流石にwっていいながら実装すると WA が生える(それはそう)
  • 10 を適当に変更して投げて WA を稼ぎつつ 9 を考えてみると天啓が降りてくるので実装する
  • 9 が通る、へへ~んこれが水色の実力なんだよな

本番直後

他のチームと適当に駄弁る

事後

夜布団で Twitter いじっていると唐突に 10 の WA の原因(多分)が降りてくる、無向グラフなのに逆辺張ってないじゃん!(たっぴゃ~w)

結果

9完4WA