Hatena::Grouptopcoder

ir5は引退した

 | 

2014-09-24

ICPC・JAG難易度表の問題追加

23:00

最近全然更新してなかったICPC・JAG難易度表 (a.k.a. AOJ-ICPC) ですが,新しい問題を追加します.春コンテスト2013~模擬地区予選2014までが追加されています.

https://docs.google.com/spreadsheet/ccc?key=0Ank515IguQc4dGJDR3FYOGZGTXQ5VHhNa1JmMDB4U0E#gid=13

まだ難易度よく分かってない問題がほとんどなので,投票をお待ちしています.投票の仕方はスプレッドシートを参照して下さい.10/18(土)あたりで一旦区切りを付けて,難易度表に追加しようかと思います.

で,一つ変更点なのですが,

  • 100, 150点 は div2-easy レベルのもの
  • 素数判定は ≥ 150,DP は ≥ 250,ダイクストラ法は ≥ 400,フローは ≥ 450, やや重い幾何は ≥ 450

という基準を設けていたのですが,これを少し変更しようかと思います.

  • 幅優先探索,ダイクストラ法は ≥ 250~300
  • 最大流,最小費用流は ≥ 400
  • やや重い幾何は ≥ 400

ライブラリが要る問題の最低レベルを下げることにします.

今まではライブラリ化すればテンプレートになる問題でも本質的にそんなに簡単じゃないならあまり下にするべきではないと思っていたのですが,むしろライブラリ化すればいくらでもつぶしが利くようなものは下に置いておいたほうが勉強になるし解ける問題も増えていいだろうと思うので下げることにします(というのをずっと考えていたのですが今になってようやくやる気になったので変えます.)

で,こうすることで表で変更する必要のある箇所が出てくると思うのですが,まだ洗い出せていないのでそれは近いうちに….

 |