P沼的プログラミング

PnumaSONの雑記

撤退戦から始める競技プログラミング～背水の陣と優雅なる撤退戦

競技プログラミング

この記事はCompetitive Programming Advent Calendar 2017の11日目の記事である。

 

　アドベントカレンダーといえば、該当日の0時には公開されているものであるが、私が住んでいる国が日本であるという保証はないし、文化や宗教上の都合で太陽太陰暦を採用しているかもしれないし、そもそも同じ世界線にいるかも怪しいので、一概に遅刻しているということはできないのである。

　とはいえ、この日本のこの世界線の一般的住人から見ると遅刻しているように見えることは事実であるので、本当に申し訳ないと思っている。以後気を付けますのでご勘弁ください。

撤退戦から始める競技プログラミング

　この文章は主には競技プログラミング始めようと思っているけど、なかなか手を出せないとか、継続が困難とかいう人たちに向けて書かれているのである。そのため技術的ノウハウみたいなものは一切身につかないため、そういうのを求めている人は人はざっと目を通して、いいねボタンを押すか、目を通さないでいいねボタンを押すかすればいいと思うのだ。まあ、対象者にとっても役に立たない可能性は大いにあるのだが。

　どちらかといえば、マラソン系コンテスト向けに書かれています。

1．継続するために何から始めるか

　「競技プログラミングは地頭ゲーム！頭が3つあるキングギドラとか半裸でダイナミックプログラミン！できる人のみ参加が許されるのだ！」

 　というようなことを言う人がいます。大体私とかだと思います。

でも大丈夫。地頭がなくて知識がなくても、参加はできるし、大抵の場合、点数も1点くらいは取れます。競プロ怖くない。

 　「地頭ないのに参加しちゃってこいつ粋がってやがるとか思われないかな？」

　そんなあなたも大丈夫。地頭勢は我ら凡庸地底人を歯牙にもかけていないので、そんなことを思われることはありません。競プロ怖くない。

 

継続すれば強くなるということは基本的によっぽどのことがない限り当たり前であるが、分かっていても継続できない。その理由は大体以下の3つくらいであると思う。

　１、点が取れず、負けばかりで楽しくない

　２、目指すところが高すぎて走り始める前に倒れてしまう

　３、楽しいとかとは別の目的(就活とか)でやってる

１、点が取れず、負けばかりで楽しくない

　人間には自尊心というものがあり、負けというものは認めたくないものである。そんなときにはまず、開始前からの撤退戦から戦いを始める。

　まずは忙しくて参加ができないから、私の点数がクソだったとしても私がクソなんじゃなくて時間がないんだなあという免罪符を設置する。これによって、たとえ精神と時の部屋を利用して時間を錬金しているとしても、他者から見た目は忙しくて参加する時間の少ない人である。いくら点が低くても時間のない人であるから仕方がないのである。

　そもそも最初から高い順位を取るなんて地頭勢じゃないと無理なので、今の点からこつこつ上げていけばいいのであって、気にするところではないのである。なにかしらノウハウや実装法が得られれば勝ちなのである。

 

 ぎりぎり賞品を逃してやや心に来ていても糧になったのでいいのである。

２、目指すところが高すぎて走り始める前に倒れてしまう

　「いずれは競プロでブイブイ言わせてコンテスト上位をかっさらい続けて億万長者になっちゃるぜ」

　その心意気やよし。だが今じゃない。

　競プロに限ったことではないが、遠すぎる目標、高すぎる到達点は危険である。大目標として掲げるのはよいが、小さな目標もたて、それを達成することでモチベーションを維持することは大切である。

　やる気があんまりなくてもまずルールだけでも読む。一歩一歩が大切である。　

これに①で紹介した技を組み合わせる。すなわち、

 エクセレント！完璧な布陣である。

　コンテストの中にはゴールド、シルバー、ブロンズといった順位による区切りを設けているコンテストがある。そういったコンテストの場合、「まずブロンズ突破を目標」とかそういった目標が立てれるので活用すべし。ほかには同じくらいの能力を持った競プロ勢を勝手にライバル認識して、「とりあえずあの人に勝つ」みたいなのも有効である。

３、楽しいとかとは別の目的(就活とか)でやってる

　これ、いいと思います。私の初めての競プロとの出会いは完全な偶然で、就活とかとは全く関係なかったのであるが、その次の動機はこれでした。ただ、これは始めた時期によってはできるだけ効率よく即物的にいい順位を取らなければいけない。そのため難易度が高いし、モチベーションも微妙になることが多い。おススメはあまり誰にも知られていないような競プロの世界大会に参加すること。就活には世界何位って言えるし、人数が少ないと結構勝てるので趣味勢にとっても楽しくていいかもしれない。

２．いつ撤退するのか

　私の場合、いつでも撤退しようと思ったときに撤退するのである。

 

　もちろん時間をかければかけるほどノウハウは貯まる。楽しければいくらでもやってもいいと思う。しかし嫌だなと思えば仕事でやってるわけではなく、趣味でやっているのだから、いつでも撤退できる。精神を削るほどじゃない。

 

　撤退戦で大事なところは撤退した後である。何位で撤退したかなんて特に意味はない。撤退後に実装のどういう部分に問題があったか、ほかの人はどういう風に実装したかちゃんと終わった後に確認をするのである。自分ではかなり時間をかけて実装した点と同じ点を自分の10分の1くらいの時間で実装してしまう人たちがいる。どういうのがスマートな実装であるか終了後に見て学ぶことで、より素早く楽していい点が取れるようになるのである。

楽していい点を取るために効率よく学ぶには、

　1、ちゃんと読んでルールを熟知している

　2、ちょっと作ってみて、つまずきポイントが分かっている

　3、ほかの人の解法、考え方、ソースコードを読む

である。

最後に

　別に解けなくても死ぬわけじゃないし、順位悪かったって知ったこっちゃないのだ。これも競プロに限ったことではないが、ポジティブさはいろいろなことをこなしていく際に大事である。

　ただし、趣味であるから大丈夫であるが、仕事上での根拠のないポジティブさは危険であるので、節度を保ったポジティブさをお勧めするのである。

　ここまで読んでいただき、何も得るものがなくイライラした方は適度なストレスにより脳が活性化されたことを喜べばいいし、得るものがあった人は良かったと思います。

　背水の陣について書こうと思ったが、大変長くなったし、この件はまた今度ということにする。