競技プログラミング総合スレ 64

2022/10/02(日) 17:43:58.66

↑2行になるようにする

競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
Codeforces https://codeforces.com/
CodeChef https://codechef.com/
Project Euler https://projecteuler.net/
CLIST https://clist.by/
AtCoder Problems https://kenkoooo.com/atcoder/
AtCoder Clans https://kato-hiro.github.io/AtCoderClans/

※前スレ
競技プログラミング総合スレ 63
https://mevius.5ch.net/test/read.cgi/tech/1627477128
VIPQ2_EXTDAT: checked:vvvvv:1000:512:: EXT was configured

VIPQ2_EXTDAT: checked:vvvvv:1000:512:: EXT was configured

2022/10/11(火) 17:57:52.46

実装の速さは紙上デバッグを細部まで終わらせて迷いなく書くことだと思う

2022/10/11(火) 23:17:45.46

実装を速くするコツは２つあると考えてる。
１　思考の手間を省く。
　競プロでは毎回全く違うプログラムってことはあんまりなくて、DFSとか1次元DPとか累積和とか毎回書き方が同じ部品というのは結構ある。
　こういう部品に対しては、事前に書き方を決めておくことで、その部分はもう考えずに書けるようになる。
２　隅々まで理解する。
　複雑な問題を解くとき、なんとなくわかった状態で実装を始めている人は多いと思う。気持ちはわかるし、簡単な問題ならそれでいいと思う。
　でも、実装と深い思考は両立するのが難しい。複雑な思考が必要な問題では、先に最後まで（何行目に何を書くかまで）考えておいた方が速い。