はじめに
最近知ったのですが、「CODE FESTIVAL」という競技プログラミングのイベントが過去に5回開催されていたようです。
(例えば CODE FESTIVAL 2018 の公式サイトはこちら。)
予選なら誰でもオンラインで参加可能だったようです。
予選で出題された問題をちょっと見てみましょう。
予選の問題へのリンク
問題はAtCoderに載っていて、今から問題に挑戦してソースコードを提出することもできます。
A問題 | B問題 | C問題 | D問題 | E問題 | F問題 | |
---|---|---|---|---|---|---|
2014予選A | ■ | ■ | ■ | ■ | - | - |
2014予選B | ■ | ■ | ■ | ■ | - | - |
2015予選A | ■ | ■ | ■ | ■ | - | - |
2015予選B | ■ | ■ | ■ | ■ | - | - |
2016予選A | ■ | ■ | ■ | ■ | ■ | - |
2016予選B | ■ | ■ | ■ | ■ | ■ | - |
2016予選C | ■ | ■ | ■ | ■ | ■ | - |
2017予選A | ■ | ■ | ■ | ■ | ■ | ■ |
2017予選B | ■ | ■ | ■ | ■ | ■ | ■ |
2017予選C | ■ | ■ | ■ | ■ | ■ | ■ |
2018予選A | ■ | ■ | ■ | ■ | ■ | - |
2018予選B | ■ | ■ | ■ | ■ | ■ | - |
※AtCoderには予選以外(本選など)の問題もひととおりあると思うので興味がある方は探してみてください。便利サイト「AtCoder Problems」から探すと早いかもしれません。
どれくらい難しいのか?
今から予選の問題を解いてみようと思ったとき、それぞれの問題の難易度が気になるところです。
そこで各問題についてコンテストでの配点と**「AtCoder Problems」でのDifficulty(推定難易度)**をまとめました。
A問題 | B問題 | C問題 | D問題 | E問題 | F問題 | |
---|---|---|---|---|---|---|
2014予選A | 100点 Diff: ? |
100点 Diff: 251 |
100点 Diff: 639 |
100点 Diff: 1896 |
- | - |
2014予選B | 100点 Diff: 69 |
100点 Diff: 211 |
100点 Diff: 1298 |
100点 Diff: 1651 |
- | - |
2015予選A | 100点 Diff: 68 |
100点 Diff: 226 |
100点 Diff: 785 |
100点 Diff: 1723 |
- | - |
2015予選B | 100点 Diff: 67 |
100点 Diff: 473 |
100点 Diff: 645 |
100点 Diff: 1965 |
- | - |
2016予選A | 100点 Diff: 105 |
200点 Diff: 464 |
400点 Diff: 1077 |
800点 Diff: 2684 |
1200点 Diff: 2723 |
- |
2016予選B | 100点 Diff: 114 |
200点 Diff: 319 |
500点 Diff: 1688 |
700点 Diff: 1719 |
1200点 Diff: 2576 |
- |
2016予選C | 100点 Diff: 191 |
200点 Diff: 1012 |
400点 Diff: 1404 |
800点 Diff: 2283 |
1200点 Diff: 2885 |
- |
2017予選A | 100点 Diff: 99 |
200点 Diff: 863 |
400点 Diff: 1203 |
700点 Diff: 2445 |
1600点 Diff: 3415 |
1600点 Diff: 3091 |
2017予選B | 100点 Diff: 73 |
200点 Diff: 568 |
500点 Diff: 1883 |
700点 Diff: 2499 |
1600点 Diff: 2937 |
1600点 Diff: 3266 |
2017予選C | 100点 Diff: 69 |
200点 Diff: 424 |
400点 Diff: 975 |
700点 Diff: 2132 |
1600点 Diff: 3750 |
1800点 Diff: 3315 |
2018予選A | 100点 Diff: ? |
200点 Diff: ? |
500点 Diff: ? |
700点 Diff: ? |
800点 Diff: ? |
- |
2018予選B | 100点 Diff: ? |
200点 Diff: ? |
500点 Diff: ? |
700点 Diff: ? |
800点 Diff: ? |
- |
どのコンテストもA問題は非常に簡単ですね(文法の確認程度)。
2014年と2015年のコンテストは各100点の配点となっていますが、Diffcultyを見ると実際は100/200/400/500くらいのボリュームだと分かります。
また、2018年のコンテストはDiffcultyが出ていませんでしたが、配点からおおよそ想像できますね。
私のような(本記事執筆時点で)AtCoder緑の人にとっては、どのコンテストも「B問題までは余裕、C問題は難所、D問題以降は全く歯が立たない」といった印象です。
おわりに
競技プログラミングの精進として、CODE FESTIVALの予選過去問から自分のレベルに合った問題をチョイスして挑戦してみるのも勉強になるかもしれませんね。
あとで本選の問題もちょっと見てみようと思います。たぶん予選以上にハイレベルだと思いますが。。。
おまけ
Qiitaでは最近「競技プログラミング研究月間 - みんなでさらなる高みを目指そう」が開催中らしいです。
モチベーションを上げていきたいですね!
https://qiita.com/official-events/5a0502a2d94ed6a00c30
では、今回は以上です。