角のタイマーがゆっくりと出血するにつれて、私の目はスクリーン上の問題をスキャンします。 
 
 「あなたは2つの単純な非方向のグラフFとGが与えられ、nの頂点を持つ。Fにはm1の端があり、Gにはm2の端があります。あなたは次の2種類の操作のいずれかを何回でも実行することができます...すべての整数uとv(1≤u、v≤n)のために、Gにuからvへの道がある場合にのみ、Uからvへの道がある場合にのみ、Fにuからvへの道があります。 “ 」 あなたは2つの単純な非方向のグラフFとGが与えられ、nの頂点を持つ。Fにはm1の端があり、Gにはm2の端があります。あなたは次の2種類の操作のいずれかを何回でも実行することができます...すべての整数uとv(1≤u、v≤n)のために、Gにuからvへの道がある場合にのみ、Fにuからvへの道がある場合にのみ、Uからvへの道があります。 しばらくの間、部屋は静かです. 何かがクリックします. 私は動きに飛び込んで、私のノートボードに偽コードを打ち出し、半焼きのアイデアが具体的なものに衝突します. 書くほど、私のソリューションがうまくいっていると確信しています. 私はノートボードからコードエディターに切り替え、コンパイラが理解できるものに私の不可解なスクリプルを翻訳しようとします。 I finish implementing, and breathe a breath of relief as I submit my code. Another day, another contest, another problem solv- もう一日、もう一つのコンテスト、もう一つの問題を解決します。 スクリーン上の青いテキストが私の注目を集め、私は最も嫌いな5つの言葉を読みながら心が沈みます。 」 I panic. What is wrong? Is it integer overflow? A off-by-one error? Or is my solution, which I thought I had proven, inherently wrong? 私はパニックに陥った。 テスト2の間違った答え 競合プログラミングは残酷である:複雑なアルゴリズムの問題を解決しながら時計に逆らうことは、強力な論理的推理スキルだけでなく、良い直感、迅速な入力速度、さらには少しの幸運を必要とするものです。多くの人にとって純粋なばかげたように見えるにもかかわらず、それはほとんど宗教です。これらの(時には笑えるように混乱する)コンピューティングの問題を解決するために焦点を当てた活発で多様なコミュニティがあります。地球の顔のいくつかの賢い愚かな人々との究極の戦いに参戦する魅力に惹かれます。 のようなサイトは で、 そして、 毎週複数のコンテストを開催し、参加者がランクアップ/評価コンテストで競い合うことを可能にします。これらのライブコンテストでは、コンテストは、特定の期間内に解決する問題のセットが与えられます。彼らは、彼らのソリューションの正確さと彼らがそれらに到達した速度の両方に基づいてスコアを獲得します(提出時間)。各後の問題はより難しく、困難度は厳しくスケールします:最も簡単な問題は5分かかることができ、最も困難な問題は世界のトップのプログラマーでも5時間かかることがあります。 コードフォース アカデミー コーディネーター コードフォース アカデミー コーディネーター 競合プログラミングはスキルのテストであり、競合相手があらゆる角度からそれを検討し、論理と抽象を高圧の下で戦うパズルである。競合プログラミングは趣味以上に競合プログラミングを生み出す困難と満足の混合物である。 名誉と認知は、競争力のあるプログラミングに多くを惹きつけるものです。大学入学や雇用機会に関係なく、Codeforcesの高い評価または レベルはアプリケーションを作ったり破ったりすることができます。多くの人にとって、それは単なる趣味ではなく、同僚から立ち上がる方法です。証明書、奨学金、募集パイプラインがコンテストの結果に依存するとき、多くのコンテスト参加者はシステムを乱用するよう奨励されます。 USACO USACO フールプレーは長い間競争プログラミングの一部であり、特にコンテストのほとんどがオンラインで行われているという事実のためにです。コード共有、アカウント共有、およびアルト虐待は、いかなるコンテストの間でも一般的な現象です。多くの有料アクセステレグラムチャンネルは、彼らが解決したときに問題に対する匿名のソリューションを投稿し、迅速な結果を出すことを希望し、より高い評価を受けた参加者によって作成されました。一部の参加者は、より高い評価を受けた友人にアカウント認証を提供します。 最も長い間、詐欺の試みはほとんどが恥ずかしがりやすく単純でした。 各コンテストの後、プラジアリング検証者は、新しく作成されたアカウントから数十件の同一の提出を見つけました。 比較的賢い詐欺師は、提出を戦略的に混乱させたり、出力を軽く編集したりすることができますが、モダレーターは、自動検証と人間のレビューの組み合わせによって、違法な結果の多くを削除または無効にすることができます。 しかしながら、この低テクノロジーの警察官と盗賊のゲームは、すぐに新しい要因の導入によって複雑になりました:生成型AIモデル。これらの生成型ツールは、私たちの誰も期待していなかった詐欺の新しいレベルを作り出しました。 ChatGPTが最初に出たとき、それはプログラミングコンテストには役に立たずでした。最も単純な問題を解決する能力がないので、実際の脅威として扱うことはほとんどありませんでした。 ChatGPT-o1がリリースされるまで、AIツールはオンラインプログラミングコンテストの整合性に深刻な脅威を与え始めた。 これらの参加者の多くは、コードスタイルやフォーマット習慣の不一致を示し、生成モデルの使用を示しました。 LLMベースの詐欺がさらに追跡され、起訴されることを可能にし、詐欺師の攻撃にもかかわらず、物事が始まったばかりであることは明らかでした。 死後のコンテスト 非常に不一致 死後のコンテスト 非常に不一致 OpenAIは特にコードタスクのためのモデルを調節し、 推定コードフォースの評価は ~2700で、コミュニティのトップ1.1%の範囲内です。 モデルの能力は誰かの期待をはるかに超えていた。 o3 はユーザーのテンプレートにも適応し、プログラマーのオリジナルスタイルで書くことができ、これが競争の整合性に対する脅威をさらに悪化させた。 it actually overoptimized the intended solution), it left us scrambling for answers. (それは実際には意図された解決策を過剰に最適化しました。 レポート 過大評価 1 ケース レポート 過大評価 1 ケース 創業以来、コンテストの呼びかけは単純だった:スピード、論理、創造性の公平なゲーム 誰もが同じ制約を持っていた、同じ時計が下がり、同じ編集のウィンドウでした。ランクを登ることは何かを意味しました。しかし、AIがコンテストに入り込んでいたことで、その意味は侵食し始めました。私は本当に別の人間と競い合っているか、あるいはより良い方法を知っている誰かと競い合っているだけでしたか? この書き方でさえ、明らかな詐欺師はGPT-5を使用してコンテストで最初の場所を獲得しています。 私たちの多くにとって、競争力のあるプログラミングは、リサイクルラインや趣味以上にありました。それは圧力の下で考える方法を教えられ、混乱した問題を削減可能なコンポーネントに分解し、仕事、インタビュー、日常的な決定で現れる知的耐久性を訓練しました。エッジケースをカットし、正しい変数を選択し、常に要因を減らすことは、すべて、競争力のあるプログラミングが育成する調査と規律の習慣から来ています。これらは基本的に人間のスキルです:好奇心、闘う意欲、そして失敗を反省し繰り返す能力です。私たちにとって、これらの競争ランキングは成長の証明であり、進歩の明確な兆候であり、私たちのスキルと献身 彼らは、競合プログラミングの必然的な崩壊のように見えるものに何が起こると考えていたのか? 私は、尊敬される競合プログラマーと問題を解決するために、Chongtian Ma(おそらく彼のオンラインアライアスでよりよく知られている、泣く、AI、詐欺、および競合プログラミングとコードの将来について話すために。 彼がLLMsの到着以来目にした大きな変化について泣いたとき、彼の答えは即座だった:「明らかに人々はLLMsを使用してコンテストに参加し始めた。 阻止できないテクノロジーに抵抗し、コンテストの整合性を維持する間の緊張は、コミュニティのメンバー間で内部の議論を引き起こしました。 しかし、クレイは状況を異なり見ており、ランキング自体が信頼性を失うと参加が減るという懸念を呼び起こす: 「コンテストがAIを広がらせたら、(彼ら)は確実に価値を失うだろう」彼は私に率直に言った、「競争力のない競争力のあるプログラミングはプログラミングにすぎないから」。 argue that argue that また、AIと戦うためのソリューションを見つけるという考えに多くの慰めを与えることもなく、「(詐欺)は本当に予防できない」と認めている。 これらのモデルに対抗しようとする試みは、彼にとって無駄である。 「我々はGPT能力を持つ問題を予測できないし、教育的価値を持つ固有の問題を投げ出す価値はない」 多くの問題を提起者は、AIの使用を無視する場合、質問がどれほどよく書かれているかにかかわらずランキングに影響を与えられる:しかし、彼らがLLM証明のコンテストを試みる場合、高教育的価値を持つ質問は、AIに耐性のある問題のために投げ出されるかもしれないが、コンテストの品質を損なう。 しかし、彼にとって、プログラミングコンテストのAI障害は、技術雇用主が従業員を解雇し、AIツールを活用してそれらを置き換えようとするより大きな傾向のわずかな部分にすぎません。 「明らかに(AI)は生産性を高めるでしょう」彼は言いました。 「しかし、企業がAIと製品開発の間のギャップを快適にブリッジしたら、それは人間にとって終わりです」彼は、より多くの企業がプロの基準として「vibe coding」を採用するにつれて、失業をリスクにさらすテクノロジー業界の多くの人々の懸念に反応しました。 さらに、オンラインプログラミングコンテストの正確さが人間のスキルの指標として低下すると同時に、企業がそれらを雇用シグナルとして使用し、趣味家が創造的な問題解決の興奮を楽しむのを妨げることを示唆している。 
 
 この記事は、学生が設立し、学生が率いるAI倫理団体であるOur AIが、現代のメディアで一般的に議論されているものを超えてAIの視点を多様化することを目指しています。 この記事は、学生が設立し、学生が率いるAI倫理団体であるOur AIが、現代のメディアで一般的に議論されているものを超えてAIの視点を多様化することを目指しています。 ! https://www.our-ai.org/ai-nexus/read 泣きながら話した後、競争プログラミングが交差点に立っているように感じないのは難しいです。一方で、競争プログラミングはまだAIが完全に複製できないものを提供しています:迅速な思考、構造化された推論、圧力の下での問題解決の実践。他方で、コンテストの整合性とランキングの意味はすでに強くなりつあるモデルによってチップされています。 私は、これらのプログラミングコンテストが今後数年で非常に異なることを疑いません。 もしかしたら彼らは個人的に進むことで生き残るかもしれません。 And if things go from bad to worse, I already have my backup plan. もし、物事が悪くなったら、私はすでにバックアッププランを持っています。 初心者向けの「ニムゲーム詐欺」を実行するように、競争力のあるプログラミングサイドのトラブルからお金を稼ぐことについて浮かぶ。 他のすべてが失敗するなら、たぶんそこで終わるだろう。 少なくとも外国の角で公正なコンビネタリックのゲームを戦う。 CodeForcesのブログ CodeForcesのブログ 脚本:Christopher Tang

The is an opinion piece based on the author’s POV and does not necessarily reflect the views of HackerNoon.

Read My Stories

このオーディオは、ストーリーの元の言語で制作されています。

コーディングコンテストにおけるフェアプレーの終わり

About Author

コメント

ラベル

この記事は

Related Stories

HackerNoon Coded: HackerNoonが最も活発に活動している上位10カ国

AI の力を解き放つ。最先端技術の体系的レビュー: 概要と序論

目に見えない層: ユーザーインタビューがかけがえのない資産である理由

Telegram: クリプト島と本土を結ぶ橋

HackerNoon Coded: HackerNoonが最も活発に活動している上位10カ国

AI の力を解き放つ。最先端技術の体系的レビュー: 概要と序論

目に見えない層: ユーザーインタビューがかけがえのない資産である理由

Telegram: クリプト島と本土を結ぶ橋

Light-Mode

Classic

Newspaper

Dark-Mode

Neon Noir

Minty

HN StartUps