heno239’s blog

まとめたいことをまとめる

Heno World! チーム練習 2020年2月4日

コンテスト→ https://codeforces.com/gym/102433

 

  • コンテスト中のムーブ(への視点)

 

  1. テンプレートを書く。
  2. 書き終わるとやむなくがEを解けているので、聞いて書いてAC.(0:07)
  3. その間にてんぷらがDを解いたので、聞いて書いてAC.(0:09)
  4. 順位表を見るとCが通っているので、自分で考察して書いてAC.(0:14)
  5. この間にIが考察されていたので、聞いて書いてAC.(0:35)
  6. この間にMが考察されていたので、聞いて書いてAC.(0:52)
  7. I,Mを書いてる間にAの遷移を詰めてもらっていたので、全方位木DPライブラリ(2日前に整備したやつなので割とバグってた...)を利用しAC.(1:19)
  8. Bをてんぷらが書いてAC.(1:33)(僕は関わってない)
  9. Lが考察されていたので、全探索してAC.(1:48)
  10. Bをてんぷらに書いてもらっている間にFの考察ができたので、それを書いてAC.(2:10)
  11. Gが考察されていたので、聞いて書いてAC.(2:31)
  12. このあたりでてんぷらが離脱.
  13. Hが考察されていたので、聞いて書いてAC.(3:02)
  14. Kをてんぷらが書けるそうなのでお願いして、その間にJの実装を紙上で詰める。
  15. Kが3:56あたりでWAになったので、そこから紙上で詰めたJを書き、AC.(4:36)
  16. その間てんぷらとやむなくでKのデバッグが行われ、Kが通る.(4:52)
  • 感想

基本的に考察速度が実装速度の2倍ぐらいだったので、実装速度がボトルネックになっていた.