[遺跡] ICPC・JAG難易度表
 Share
The version of the browser you are using is no longer supported. Please upgrade to a supported browser.Dismiss

 
$
%
123
 
 
 
 
 
 
 
 
 
 
 
 
 
 
ABCD
1
ICPC・JAG非公式難易度表 rev.14 (2016/4/30)
2
お知らせ: 投票システムをAOJ-ICPCに移行させました.
ここではなくAOJ-ICPCで投票をお願いします.
3
http://aoj-icpc.ichyo.jp/
4
5
ここは何だったのか
6
ICPC国内予選,アジア地区予選,及びJAGのコンテストにおける各問題の難易度を 100~1200 で評価して表示しています.
自分の実力にあった問題を探すのにお使いください.

見ての通り,スプレッドシート上で管理しています.
元々は 1 つのシートの上で管理していましたが,今はレベルによって 3 つのシートに分割して管理しています.
スプレッドシートの下の方にあるタブから参照してください.

Class I : 100 - 250
Class II : 300 - 550
Class III : 600 - 1200+

という風に分割しています.
また,上記以外の問題は以下のように分割されています.

New : 新しめでまだ難易度のついていない問題
? : 新しくないけど票が少なくて難易度のついてない問題
非推薦 : 解くことを薦めない問題

オススメの問題には☆をつけています.

連絡は @ichyo, @ir5 までお願いします.
7
難易度の指標について
8
難易度については大体次のような感じで決めています.

* 100, 150点 は div2-easy レベルのもの
* 素数判定は ≥ 150
* 動的計画法(DP)は ≥ 250
* 幅優先探索,ダイクストラ法は ≥ 250~300
* 最大流,最小費用流は ≥ 400
* やや重い幾何は ≥ 400
9
投票について
10
常に投票を受け付けています.投票していただけると助かります.

まずは「投票者リスト」という名前のシートに自分の名前を追加して下さい.
すると各難易度表のシートに自分の名前の列ができるので,その列に難易度評価や☆を書いていってください.
11
12
AOJ-ICPC by @ichyo
13
http://ichyo.jp/aoj-icpc/
14
15
更新履歴
16
rev14: 20166/4/30 Newにあった問題の一部を移動させました.くるくるくるりんは誰もまじめに投票してなかったので非推薦に移動させました...
17
rev.13: 2016/3/18 現行難易度と平均難易度の差が100以上の問題について更新しました.
18
rev.12: 2015/4/16 投票反映 + Newに置いてあった未投票の問題に、暫定の点数をつけて通常の位置に移動しました。
適当に点数を付けて置いたので、かなりずれた位置にあるかもしれません。
19
rev.11 : 2015/1/1,1/6 投票を反映させました.変更の詳細は「更新記録」シートを参照してください.
20
rev.10 : 2014/10/26 投票を反映させました.変更履歴はこのスプレッドシートの「更新記録」シートに記しています.New でまだ若干投票足りなそうなやつは保留にしています.

TODO:
- 問題が増えてきたので減らすことを考える (特に高難易度帯に実装幾何みたいなやつ多いけどこんなに必要?)
- 何も考えないならとりあえず古いやつから順番に消していく
- 新しい問題追加
- 非推薦行き / 再評価が必要な問題について議論用のシートを作る
21
rev.9 : 2014/9/24 難易度の指標変更.以前は↓こうでした

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

が,これを↓のように変えます

* 100, 150点 は div2-easy レベルのもの
* 素数判定は ≥ 150
* 動的計画法(DP)は ≥ 250
* 幅優先探索,ダイクストラ法は ≥ 250~300
* 最大流,最小費用流は ≥ 400
* やや重い幾何は ≥ 400

理由としては,次のとおりです.元々は,ライブラリ化すればテンプレートになる問題でも本質的にそんなに簡単じゃないならあまり低いレベルにするべきではないと思っていました.ですが,むしろ,ライブラリ化したりアルゴリズムを覚えたりすればいくらでもつぶしが利くようなものは下に置いておいたほうが勉強になるし解ける問題も増えていいだろうと思うので下げることにします.
22
rev.8 : 2014/9/16 データの保護機能とかいうのがあるらしいので使ってみた.
△ 投票を表示しないようにした.
今まで△扱いだった「Ohga's Fortune」「Chinese Classics」「Dragon Fantasy」を「△」に移動.
それ以外で△の投票があった問題はとりあえず保留.
「投票者リスト」シートを作成.
23
rev.7 : 2014/9/15 Spreadsheet が重かったので難易度表を3つに分割してみた.
新しいレベル「△」を作成.「Asynchronous Exceptions」と「Play in Basic」を追加.
24
rev.6 : 2013/8/11 投票を反映させました.具体的な変更点は→
http://gyazo.com/f068b976f25172c9f7208be408363a64
25
rev.5: 2013/3/3 レベル50を消し,950-1300 を圧縮しました.
レベル50 を消した理由:2問しか無い上に内1問が△のため
レベル950-1300 を圧縮した理由:あまり細かく分けても意味が無いと判断したため
26
rev.4 : 2013/3/1 投票を反映させました.表に投票平均と,最高値と最低値を除いた平均を計算して載せています.
27
rev.3 : 2013/1/26 投票を反映させました.DPは少なくとも≥250 (よほど簡単なら200) でお願いします.
28
rev.2 : 2013/1/7 投票を反映させました.2002-2004のアジア地区予選(の一部)を入れました.手動でポチポチやってるのでどこか見落としてるところがあるかもしれませんがご了承下さい.
29
rev.1 : 2013/1/5 投票を反映させました.更新するのにまだ票が欲しい気がする所とかはまだ意図的に変えてません.
30
rev.0 : 2013/1/4 作ってみた.
31
32
33
34
35
36
37
38
39
40
Loading...
Main menu