LoginSignup
0
0

More than 1 year has passed since last update.

CODE FESTIVAL 予選の過去問はこんな感じなのか。

Posted at

はじめに

最近知ったのですが、「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

では、今回は以上です。

0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0