スポーツとしてのプログラミング：競争に勝つために何をすべきか

こんにちは、Habr！本日は、イルクツクのスポーツプログラミングコミュニティの責任者であり、ICPCやI.V.にちなんで名付けられたオールシベリアオリンピックなどのプログラミングコンペティションの受賞歴のある参加者であるアンドレイチュマチェンコを紹介します。ポトシン。



アンドレイとスポーツプログラミング、大会の準備、コーチとしての仕事について話しました。カットの下で-競争の参加者への有用で有害なアドバイス、動機の質問、競争からの話、統一国家試験への態度、そしてイルクツクのスポーツプログラミングの学校。





ICPC学生チームプログラミングコンテスト2016ファイナル（出典：ICPCライブ）



アンドレイ・チュマチェンコ-イルクツクのプログラミングコミュニティの創設者兼リーダー、基礎情報学のISUの修士課程の学生、プログラミングICPCの学生世界選手権の準決勝の勝者-2018、2019（CIS諸国の中で）、I.V。にちなんで名付けられたオールシベリアオリンピックの勝者Pottosina-2018、2019（CIS諸国間）、プログラミングの学生世界選手権の準々決勝の勝者（東シベリアの学生の間）-2018、2019、プログラミングのアルタイ大学の勝者-2019（ロシアの学生と学童の間）、BSUIRプログラミング選手権のファイナリスト- 2018、2019.Andreyは、Irkutsk Boiling Pointでスポーツプログラミングの問題に関する



無料の集中コースを実施したときに、私たちのレーダーの注目を集めました..。話題が盛り上がっているので、すべてを詳しく調べることにしました。

何と一緒に食べますか

-「スポーツプログラミング」とは何ですか？彼らは現在そこでどのようなタスクを解決していますか？



-私にとって、これは主に競争、彼らのための準備、そしてもちろん、人々の特別なコミュニティです。

結局のところ、誰かのためのプログラミングは、Shipulinのバイアスロンのようなものです：本当のスポーツ、情熱、火。

タスクに関しては、すべてが単純です。5時間で解決できるタスク、主にアルゴリズム、数学、および実装用のタスクが必要です。





2016年、UrFUの学生は、ブダペストで開催されたチャレンジ24国際プログラミングチャンピオンシップで優勝しました。その後、ロシアの7つのチームがトップ10に入りました（出典：codeforces.com）



-今日のスポーツプログラミングで最も人気のある言語は何ですか？応用情報学のモスクワポリの私の友人（janka2330）科目としてスポーツプログラミングを学び、テストに合格しました。かっこよかったと言う。彼らは仲間の学生と競争し、spoj.pl（spoj.com）にタスクを提出し、Ruby onRailsで書き込みました。



-言語は非常に競争力があります。ほとんどの場合、C ++に出会い、Java、Pythonも人気があります。もう1つの「初心者」コトリンは最近勢いを増しています。Ruby on Rails、または単にRubyが使用されることはめったにありませんが、一部のコンテストでは、サポートされている言語のリストに含まれていました。私自身は常にC ++で書いていますが、生徒もそうです。何かをすばやくコーディングする必要がある場合に最も便利だと思います。





大会で最も一般的に使用される言語

勝つための準備方法

-大会の準備について教えてください。あなたはおそらくあなたの秘密を持っています。



-この分野で数年間過ごした私は、誰もが独自のトレーニング方法を持っていることに気づきました。私にとって、これは実践であり、年間を通して問題を解決します。運転を学ぶことで類推することができます。スケートをする時間が長ければ長いほど、より多くの経験を積むことができます。だから私たちは生徒たちと一緒に乗ります。ルール違反、危険なターン、スピード違反がありますが、最終的には大切な目標に到達します。

問題を開発するために、オンラインラウンドが定期的に開催されるcodeforces.comを使用します。この間、参加者の評価にポイントをもたらす問題を解決する必要があります。

次に、進捗状況を追跡し、結果を比較し、次のラウンドでより成功するように報告を設定します。





オリンピックの問題のアーカイブcodeforces.com



また、自動チェックシステムを備えたロシア最大のプログラミング問題のアーカイブであるacm.timus.ruも調べます。現在、YouTubeには多くのことが登場していますが、継続的に使用することはありません。興味があれば、そこからErrichtoというニックネームでクールなポーランドのプログラマーにアドバイスすることができます。彼は彼自身のチャンネルを持っています。そこであなたはたくさんの便利なものを掘り起こすことができます。





YouTubeのErrichtoというニックネームでポーランドのプログラマーの2番目のチャンネル

もちろん、本はありません。たとえば、DonaldKnuthによる「TheArtofProgramming」です。または「オリンピックのプログラミングの問題。スティーブン・スキーナとミゲル・リヴィラによる「競技準備ガイド」。

参加者のライフハック

-わかりました、スポーツプログラミングオリンピックに勝つことを妨げるものは何ですか？



-おそらく、すべての学生の敵は怠惰です（冗談です）。しかし、真剣に、あなたは仕事に集中し、あらゆる種類の日常業務に責任がある脳の部分を一時的にオフにする必要があります。

特に1年間の準備ができていない場合は、競技の前夜にトレーニングを行うことも非常に有害です。

それどころか、私は一週間の休息を取り、何も決めないことをお勧めします。あなたが長い間うまく働いていれば、残りの脳は蓄積されたアーカイブに物事を整理します。



大会自体では、あなたの命令に耳を傾けず、機関車の前を走らないのは大きな間違いです。これは罰金や同様のトラブルで脅かされます。完璧主義のプログラマーは、完璧なソリューションとクリーンなコードを追求するために、1つのタスクをいじくり回すリスクを冒しています。これは、とにかくすべてを行う必要があるという意味ではありませんが、重要なことはそれをやり過ぎないことです。



-勝つために何をする必要がありますか？



-私の気持ちによると、大成功を収めるには少し腹を立てる必要がありますが、キャリアの最初は落ち着いた態度で計画に固執してください。

いつプログラマーになるか

-スポーツプログラミングにおけるあなたの道について教えてください。



-私はこのトピックにかなり遅れて没頭し始めたと思います。私が真剣にC ++を学び、イルクツクの大学が開催するオリンピックに参加し始めたのは、高校の高学年だけでした。それから、すでにISUに入っていたので、スポーツプログラミング運動をサポートしている先生に会い、一緒に勉強を始めました。それで、少しずつ、私にとってのスポーツ番組は単なる趣味ではなくなり、真剣に受け止め、積極的に大会に参加し始め、コーチに成長しました。





アンドレイは、イルクツクでの8月の合宿でオリンピックの問題の1つを調べ



ます。高校に入学するには遅すぎると思いますか？プログラミングは、子供たちがほぼ3歳から送られるプロのスポーツと本当に比較できますか？



-もちろん、アルゴリズムを学ぶために3年以内に子供を置くには十分ではありませんが、彼が突然それを面白く感じた場合は、歓迎します。私は未就学児のためのいくつかのプログラミングチュートリアルさえ知っています。

しかし、高校生、学生、そしてすでに熟練したプログラマーに加えて、私は5年生または6年生の学生に劣らず知識があり、すべてをその場で把握している人に会いました。

したがって、早いほど良いです。

試験は痛いテーマです

-学童について話し始めてから、統一国家試験や知識を測る同様の基準についてどう思いますか？結局のところ、プログラミングは純粋に技術的なものではありますが、創造的な専門分野です。



-学校、特に大学の科目は任意であり、好きなものから選ぶことができたのは間違いありません。この方法で勉強する方がはるかに楽しいです、そして結果は明白です-あなたが棒の下ですべてをするときあなたは比較することができません。



統一国家試験に関しては、これは痛い問題です。ここで私は別の記事の話をすることができます。



統一国家試験には、数学やコンピューターサイエンスの試験に関して、実際にはかなりの数の興味深く有用なタスクが含まれています。はい、それは完璧ではありません、欠陥、実験があり、個別のアプローチはありませんが、そうでなければ卒業生の大衆の知識を理解することはできません。統一国家試験には欠陥がありますが、これ以上優れたものはまだ発明されていません。



大学への入学も主に教師によって設計されていますが、客観性や基準が少なく、すべてが少数の人々によって管理されています。このアプローチでは、腐敗、賄賂、不要な人の補充については話したくありません。

これで、オリンピックの結果に基づいて大学に入学することができます。そして、それはトップの学生にとっては10％のクールです。残りはどうですか？試験のみ。

はい、リストには単純な第3レベルのオリンピックがありますが、多くの場合、さらに厄介であるか、試験のタスクが含まれています。



もう一つは、試験の態度と提示です。何よりも、両親、社会、教師によって捕らえられているすべてのヒステリー。それは多すぎます。同じ教師が、学童の試験準備に完全に無能であることがよくあります。それは試験の難しさについてではありません-それについて超自然的なことは何もありません。重要なのは、教師のレベルの低さ、彼らの給与、彼らに対する国家の態度にあります。学童も連鎖に沿って苦しんでいます。



一般的な基準について-もちろん、教育は柔軟性に向かって進むべきです。私が言ったように、学童が興味のある科目を自分で選ぶのは良いことです。 USEはこの点で悪くはありません：あなたはそれをいくつもの主題で取ることができます。しかし、理想的には、学生を個人として見ることを学ぶ必要があります。



-オリンピアのプログラミングで知識を評価する際に、同様のステレオタイプを見ませんか？それともすべてが違うのですか？



-オリンピックの問題の本質は、その計り知れない非標準性にあります。はい、時々「ボタンアコーディオン」タスクに出くわします。標準の基本的な手法とアルゴリズムのタスクがあります。しかし、オリンピアッドで最も重要なことは、これらのテクニックを適用し、それらを組み合わせ、それらを使用するポイントに到達し、ソリューションの数学的なアイデアを見ることができることです。これは間違いなく、すべてのテンプレートを超えたユニークな能力です。

なぜ学童はスポーツプログラミングを学ぶのですか

-学生や学童がスポーツプログラミングコミュニティに参加し、オリンピックに参加する動機は何ですか？スポーツプログラミングは彼らに何を教えることができますか、それはどのようなスキルを開発するのに役立ちますか？



-動機はまったく異なります。誰かがプログラミング言語を学び、より多くの練習とアルゴリズムの知識を習得するようになったため、誰かが自分自身と彼の強みを試してみたかったのです（オリンピックへの参加は別のテストです）。大学への入学や将来の仕事のためにポートフォリオを収集するものもあり、競争中にIT企業に注目されたいと考えています。コミュニケーションのために、コミュニティをサポートし、発展させるために来る人々がいます。

. , , .

そしてもちろん、チームワーク、ここではすべてが大人のようです。プロジェクトを実装するには、チームで効果的に作業できる必要があります。さて、プログラミング（言語、アルゴリズムの知識）内の開発はキャンセルされていません。



-スポーツプログラミングコミュニティで何をしていますか？



-今日は学生を訓練し、オリンピックやスポーツプログラミングの競技会に行きます。私の学生の中には、学生世界プログラミング選手権の準々決勝の受賞者（東シベリアの学生の中で）2019、学生世界プログラミング選手権ICPC 2019の準決勝のシベリアサイトの受賞者、プログラミング2019のアルタイ大学の受賞者、ポトシンオリンピック2018と2019のファイナリストがいます。



5年生の子供たちと一緒に勉強できる本格的なスポーツプログラミングスクールを作る計画があります。うまくいけば、10月に発売する予定です。



また、学生の就職機会を得るために、IT企業とのつながりを築くことにも取り組んでいます。



さらに、私たちはプログラミングコンテストを開催しており、それほど前のことではありませんが、11日間続く集中的なイベントを開催しました。ほぼ毎日5時間の競争があり、その後、問題の分析、いわゆるエラーに関する作業、および講義（アルゴリズムに関する小さな理論）が行われました。私とMEPhIの友達がトレーナーを務めました。インテンシブの参加者は、ウランウデ（ブリャティア共和国）のENTERオリンピアードトレーニングセンターの学童と、スポーツプログラミングオリンピアードに定期的に参加しているイルクツクの学生でした。

— . , , . : , , . — — , , . : ? — , , …



-いいと思います。はい、迅速に作業する必要がありますが、同時に明確に作業する必要があります。そうしないと、システムがタスクを受け入れないためです。間違った答えに対しては、誰も受けたくないペナルティもあります。あなたは細部に注意を払う必要があるので、問題の理解のレベルはオリンピアの間で完全に高められます。



メンテナンスサイクルはわずか5時間であるため、コードのクリーン度が低下することがありますが、参加者の経験が多いほど、コードに厳密に従うようになります。



-コンテストの興味深い話を共有します。



-私たちの面白い話はすべて、通常、タスクに関連しています。たとえば、私はかつて解決策に長い間苦労していました。なぜなら、解決策がないというフレーズを、文字を1か所に並べ替えて表示する必要があることに気づかなかったからです。



または、昨年の世界選手権の準々決勝で、競技終了の2秒前にシステムに問題を送信して検証を行い、最終的に問題は正常に解決されました。そのようなことは常に興奮を加えるだけの感情で起こります。

---

AIプロジェクトアクセラレーターについての1分間の宣伝私



たちは、機械学習とデータ分析方法を使用してプロジェクトを作成する人々のための教育集約型であるArchipelago20.35の申請の受付を開始しました。プロジェクトは、商業的、社会的、科学的である可能性があります-またはあなたのバージョンを書いてください。20.35群島では、開発基金やAIを実装している企業が開発に関心を示しているため、自分自身とプロジェクトをアップグレードし、チームを編成し、助成金を受け取り、スポンサーを見つける絶好のチャンスがあります。



選択と加速前のトレーニングプログラムは無料です。そして、あなたがハブレであなたのプロジェクトについて書くならば、あなたは予選評価でプラスを得る！私たちのブログで最も興味深いプロジェクトについてお話しします。