2015年9月12日土曜日

PCK2015予選参加記

  • はじまる
  • 最初の方は相方のプロに任せてちょっと後半を読む
  • 7はパッと見、UnionFind
  • そう考えてるうちに3完したらしい
  • 7問目の実装
  • 10分
  • やるだけ
  • 出し渋る(?
  • 5問目を読む
  • 線形
  • 5分
  • 4問目も相方のプロが解く
  • 5問目と7問目を出す
  • 5問目AC
  • 7問目WA(絶望
  • 1箇所Find()していない
  • なおす
  • AC
  • 8, 9問目を読む
  • 8はTrie木?
  • 9は幾何(閉じ
  • 6を読む
  • 変化したところだけ見れば良さそうなイメージ
  • 実装も軽い
  • かんたん
  • AC(光
  • やっぱり、8はTrie木でできそう
  • かんたん
  • Submit
  • WA
  • MLE
  • WA
  • MLE
  • あー
  • 世界一MLEする
  • メモリが厳しそう
  • MLEどれくらいだろう
  • 諦めて9問目
  • 共通部分
  • ライブラリ写経
  • Submit
  • WA
  • WA
  • WA
  • 世界一WAする
  • 終わり
  • 凍結前10位
  • どうせ、12位くらいかそこらだし予選落ちでは
  • 地域枠に頼るしかない実力NASA
  • どうだろう