投稿

AtCoderの段級位について調べてみました！レーティングは？touristは？

プログラミング就職業界で何かと話題になる AtCoder 。 AtCoderではアルゴリズム力によってレートと呼ばれる数字が付きます。 段級位は最高レートによって決まります。 では、実際にどんな数字になっているのか？せっかくなので調べてみました！ 段級位 Grading 最高レート ? ? 4400 - 極伝 King 4200 - 4399 皆伝 Legend 4000 - 4199 十段 10 Dan 3800 - 3999 九段 9 Dan 3600 - 3799 八段 8 Dan 3400 - 3599 七段 7 Dan 3200 - 3399 六段 6 Dan 3000 - 3199 五段 5 Dan 2800 - 2999 四段 4 Dan 2600 - 2799 三段 3 Dan 2400 - 2599 二段 2 Dan 2200 - 2399 初段 1 Dan 2000 - 2199 1 級 1 Kyu 1800 - 1999 2 級 2 Kyu 1600 - 1799 3 級 3 Kyu 1400 - 1599 4 級 4 Kyu 1200 - 1399 5 級 5 Kyu 1000 - 1199 6 級 6 Kyu 800 - 999 7 級 7 Kyu 600 - 799 8 級 8 Kyu 400 - 599 9 級 9 Kyu 243 - 399 10 級 10 Kyu 147 - 242 11 級 11 Kyu 90 - 146 12 級 12 Kyu 54 - 89 13 級 13 Kyu 33 - 53 14 級 14 Kyu 20 - 32 15 級 15 Kyu 13 - 19 16 級 16 Kyu 8 - 12 17 級 17 Kyu 5 - ...
コメントを投稿
続きを読む

入緑しました

イメージ
 こんにちは。天才以外お断りコンテストサイトに一般の部で参加するタイプの魚です。 早速ですが入緑したので色変記事を書いていこうと思います。おそらくほとんどの人には役に立たないのではないかと疑っていますが。 緑になるまで 一番大きかったのはACL Beginner ContestのEに遅延セグ木をやるだけの問題が出たことです。これを解いて青パフォを出し、一気に+185しました。 習得したデータ構造・アルゴリズム 役に立ったと思ったものは上の方に置いています。 マーク 探 　探索 デ 　データ構造 グ 　グラフ 列 　配列 数 　数学 初めから持っていたもの 　 列 　ソート 探 　　全探索 　 数 　ビット演算（ Red Scarf を解いて水パフォを出しました。XORおいしいです） 　 数 　繰り返し二乗法 探 列 　配列上の二分探索 茶になるまでに習得したもの 　 列 　累積和 探 　　境界値の二分探索 デ グ 　UnionFind 探 グ 　BFS 探 グ 　DFS 探 列 　しゃくとり法 緑になるまでに習得したもの 　 列　 簡単なDP（01ナップサック程度のものです。 EDPC をIまで解きました） 　 数 　modの計算（累乗、組合せなど） 探 グ　 01-BFS 探 グ　 ダイクストラ法 デ 列　 遅延セグメント木（実装したことはないです。 Replace Digits で役に立ちました） 　 グ 　クラスカル法 デ 列　 BIT（セグ木でよくないですか？） 探 列　 半分全列挙 デ 列　 セグメント木（うし木ならソラで書けます。upsolveする時役に立ちます） 　 グ　 最大流・二部マッチング（まだ使いこなせていません） 　 列 　座標圧縮 　　　平面走査（実はまだ Range Set Query を解けていません） デ 列　 スプレー木（実装だけして、使ったことはないです。Rubyで Smart Infants を解く時などに使えそうですが） 　 列 　FFT（NTT）畳込み（使いこなせてないです） 　 グ 　強連結成分分解・トポロジカルソート 　 数 　行列累乗（使ったことはないです） デ 列　 Sparse Table（使ったことも実装したこともないですが） 探 　　焼きなまし法（マラソン） はい。 マラソンたのしかったのでまたやりたい...
コメントを投稿
続きを読む