どうも、iknegです。
ほとんど1ヶ月前に正式に入茶したので、記事にします。
私のスペックについて
底辺校に通う高校1年生です。
国数英の中だと国数が得意です(どちらも8月の模試で45程度ですが...)
なぜかjmoの予選くらいだと偏差値45のくせに3完できるし、都立入試では95点取っていたので、自分の数学力は非常に不安定で実力は高いとも低いとも決められないくらいの実力であることを留意していただきたいです。
苦労したこと
※ここは自分語りなので飛ばしていただいて構わないです。
まず周りが競技プログラミングに興味がない層ばかりだったのが厳しかったです(クラスで数学が比較的できる友達もプログラミングは難しそうと言って切り捨て)
普通友達と競ったりした方がやる気が出ると思っているのですが、それができないのが悲しい。
やったこと
やったことを時系列に沿って書きます。
1. A, B問題を解く
これは重要です。forループとか、if文とかの書き方を学べるので。
大体9割くらい解けるようになったらやめるといいと思います(時間の無駄なので)
でもおれTUEEEEできるのでやっぱやってもいいかも
2. C問題をとく
この時ほとんど解けませんでした(灰diffのものも)
解説見ればワンチャン実装できるので、頑張ってください
3. 鉄則本などのアルゴリズム本をやる
アルゴリズム本はかった方がいいと思われます。本にしてあるメリットは優先度順に並べられていたり、必要なアルゴリズムをほとんど出してくれているとこなので。友達からやっておいた方がいいアルゴリズムを教えてもらえる場合や、この記事に書いてあるおすすめアルゴリズムが信用できる場合は買わなくてもいいと思います。
4. これらのアルゴリズムをやる
正直、A, B問題が毎回解ければワンチャン茶色になれるのですが、それだと遅くてつまらないと思うので、これらのアルゴリズムが存在することを覚えておくといいと思います。
- 全探索
- bit全探索
- 累積和
- 尺取り法
- DFS, BFS
なぜ存在することを覚えておけばいいかというと、結局「これbit全探索だぞ」ってわかればネットのコードコピペして動かせばいいからです。3問に100分かけられるので暗記する必要はないです。
DFS, BFSはたまに出るのでやりましょう(指摘を受けました)
結論
勉強できない人でも割とできるので、みんなだったらもっとできるはずです。がんばって💪🔥