はじめてのにき

_ 競プロ

は役に立つ？は「まぁほどほどには……(例えばマインスイーパやってるよりは仕事の役に立つが、仕事をしている方が仕事の役に立つ、ただし仕事に価値を感じていない場合の話は、とりあえず転職した方が良いので、スコープ外とする)」とか「会社によっては……」みたいな気持ちになるし、「わたしは書きたいプログラムがあり、人に課題を指示されるだけの競プロはやりたくないんです！」みたいな意見は割と共感を覚える

ただなにごとにも収益逓減というものがあり、逆に言うと逓減するまでは、「いかなるプログラマでもたしなんでいて欲しい」みたいなレベルのなにかがあり、これは大学教育とかでやるので、普通に優秀な人達は、概念としては身についているのだけど、自分で日常的に運用するサムシングになってないケースが、ある気がしている

C/C++ である程度パフォーマンス気にして書く、ぼくのまわりだと

• ABC/ARC: いわゆる競プロ。なにはともあれ `O(N^2)` がたいへんやばいことが多いものであるという実感が欲しい。 map/dict 的なやつの導入で、多くの場合、 `O(N log(N))` になり、極論 `log(N)` は実用的に無視して良い
• AHC: いわゆるマラソン。一度焼きなましを書くと良い。パラメータいじると山登りになるので、なるほどー感が得られるので、一度やると良いと思うのですよね……
• CTF: これいつも言ってるやつだけど、 pwn ならスタックのバッファーオーバーフローから元の実行体のどこかに存在してる system 関数を呼ぶまではやってみた方が良い。我田引水だけど https://shinh.skr.jp/slide/exploit/005.html で十分と思っている。本題とずれるけど、 CTF の他のやつでいうと、 web は一般論が難しい印象だけど、単純な SQL injection と、 XSS あたりかねえ。特に XSS は僕は XSS が問題を成立させられる、 CTF のインフラに感心した。 pwn/web 以外、つまり rev と crypto なんかは、まぁ非セキュリティの人に「O(N^2) やめて」と同じ強度で一般的なプログラマにお願いできる要素はないと思う

あたりかな

なんというかいずれも、競技にするため、「すごく優れた人と普通に優れた人」を分別しないといけないので、必然的に問題がタコツボ化してしまって、「現実世界によく生えてる問題」との乖離が激しくなるのよねえ。 AHC (やたぶん kaggle) は、そもそもああいう問題を解く必要があるに至るプログラマが少ないことを考えると、ジャンル自体がタコツボ化している、みたいな印象があるけど、たとえば「AHC/kaggle では有名だけど、世の中では知られてない」みたいな手法は少なそうだし、そういう意味では……どうなんだろう

ゴルフと isucon あたりにこういうやつは、あるかなあ。 isucon 的な世界観でまず思うのは「とりあえずキャッシュしろ！」なんだけど、これは現実でもたぶんそうよね

(00:15)