初學者競爭性編程：Topcoder 挑戰 · Guru99 中文系列教程

# 初學者競爭性編程：Topcoder 挑戰 > 原文： [https://www.guru99.com/competitive-programming-topcoder.html](https://www.guru99.com/competitive-programming-topcoder.html) ## 什么是競爭編程？競爭性編程正在使用算法和數據結構來解決編碼問題。參與者需要在各種限制下編寫代碼，例如內存限制，執行時間，編碼限制，空間等。宣布獲勝者的依據是一些已解決的問題和花費在編寫成功的編程解決方案上的時間。但是，它還包括其他因素，例如產生的輸出質量，執行時間，程序大小等。在本教程中，您將學習 * [什么是競爭編程？](#1) * [競爭編程考試的好處](#2) * [競爭性編程的歷史](#3) * [競爭性編程考試中的技能檢查](#4) * [如何開始？](#5) * [如何為競爭性編程做準備？](#6) * [競爭性編程的神話與現實](#7) * [競爭編碼考試的最佳做法](#8) * [競爭性編程的缺點](#9) ## 競爭編程的好處以下是參加比賽的好處： * 競爭性編程可以幫助您提高邏輯和分析能力 * 它可以提高您的算法知識。 * 這是對您的簡歷的絕佳補充。 * 改善您對編程也充滿熱情的朋友網絡 * 它得到了 Google，Amazon，Facebook，IBM 等世界知名組織的支持。 ## 競爭性編程的歷史在競爭激烈的程序世界中，最古老的競賽是 ACM-ICPC（國際大學生編程競賽）。它起源于 1970 年代，現已發展到橫跨 88 個國家。在 2000 年之后，人們對編程挑戰的興趣大為增加。這可能是由于 Internet 的增長。它允許編碼競賽站點在網上舉行國際競賽。 ## 競爭編程考試所需的技能 | **技能** | **詳情** | | 重要技巧 | * 算法技能 * 基本數學技能 * 編程技能 * 打字速度技能 * 調試技能 | | 完成搜尋 | * 使用整個搜索空間進行蠻力搜索 * 超越時限 * 優化搜索 | | 分而治之 | * 將編碼問題分成較小的部分 * 二進制搜索 | | 動態編程 | * 確定問題狀態 * 更快，更復雜的遞歸回溯 | ## 如何開始？在開始進行競爭性編程之前，這里是一些有用的技巧，您應該知道： * 選擇最適合自己的編程語言至關重要 * 在任何在線編碼挑戰網站上注冊并開始解決他們的練習問題 * 您需要了解對于解決復雜的編碼問題至關重要的數據結構。 * 您需要了解程序復雜性的概念。 * 學習重要的編程模式，例如遞歸，動態編程等。 ## 頂級競爭編程網站最重要的最佳編碼挑戰站點是： * TopCoder * 編碼字節 * 密碼戰 * 廚師長 * 編碼部隊 * 黑土 ### 頂部編碼器： ![](https://img.kancloud.cn/22/7c/227c29bf90adcbcfb282809e515e8967_400x66.png) Topcoder 是用于競爭性編程的廣泛流行的平臺。它提供了許多算法挑戰，您可以使用他們的代碼編輯器工具自行完成。該網站更適合高級受眾。 **訪問此處**： [https://www.topcoder.com/](https://www.topcoder.com/) ### 編碼字節 ![](https://img.kancloud.cn/22/41/224192cf340dad236424ebdb5ee69ce8_238x77.png) Coderbyte 提供了 200 多種不同類型的編碼挑戰，您可以使用 10 種不同的編程語言在在線編輯器中解決這些挑戰。它提供了官方解決方案和超過 800,000 個用戶創建的解決方案。 **訪問此處**： [https://coderbyte.com/](https://coderbyte.com/) ### 密碼戰 ![](https://img.kancloud.cn/4b/41/4b419b878c9f1a671b558ce0a6571fb5_100x100.png) Codewar 提供了大量的編碼挑戰。您可以提交挑戰，這些挑戰將由社區進行編輯。它使您可以使用其 20 多種編程語言的編輯器在線解決這些挑戰。 **訪問此處**： [https://www.codewars.com/](https://www.codewars.com/) ### 廚師長 ![](https://img.kancloud.cn/d8/74/d8744726ba9f9aaaf9b12acb2bbe75d9_90x95.png) CodeChef 提供了數百種競爭性編程挑戰。它使您可以在他們的在線編輯器中編寫代碼，并查看一系列挑戰。根據您的技能水平，編碼問題分為不同的類別。 **訪問此處**： [https://www.codechef.com/](https://www.codechef.com/) ### 代碼部隊 ![](https://img.kancloud.cn/04/bf/04bf3b1d4fc50cd0ebb5c66ac7989320_400x80.png) Codeforces 是俄羅斯基礎競爭性編程網站。它定期舉辦編碼競賽，來自世界各地的競爭程序員。 **訪問此處**： [https://codeforces.com/](https://codeforces.com/) ### 黑客世界： ![](https://img.kancloud.cn/8b/4e/8b4e6aa42c00dfc7acb21fe342e92ee2_380x76.png) HackerEarth 提供企業軟件解決方案。它可以幫助公司或個人滿足創新管理和技術招聘的需求。到目前為止，HackerEarth 已經進行了 10,000 多次編程挑戰。 **訪問此處**： [https://www.hackerearth.com/](https://www.hackerearth.com/) ## 競爭性編程的神話與現實 | **神話** | **現實** | | 現在開始競爭性編程已經為時已晚 | 在您的編程生涯中盡早開始，最好的年齡沒有固定的年齡。 | | 這是獲得軟件編程工作的絕佳方法 | 不，這是不正確的，因為它是一項可能有益的運動。但是，它不提供工作保障。 | | 開始競爭性編程之前，您需要解決許多計算程序。 | 您可以學習理論，但是解決計算難題將無濟于事，因為每場比賽都是獨特的挑戰。 | | 您需要算法專家 | 您需要能夠解決問題 | | 有競爭力的程序員都是有經驗的程序員。 | 不，它適合所有人，即使是初學者代碼也可以參與 | | 這只是一種愛好或游戲 | 相比之下，競爭性編程涵蓋了計算機科學課程中講授的某些相同技能，但涵蓋的范圍更廣。因此，您不能將其稱為游戲。 | ## 競爭編碼考試的最佳做法盡管沒有固定的規則，但仍應遵循一些最佳實踐： * 嘗試學習新的高效算法，并在需要時實施它們。 * 對列表，樹和圖等數據結構有深入的了解 * 注冊前，請從競爭性編程網站上閱讀隱私信息，并與他們聯系。 * 您應該選擇一個可以找到解決方案的問題，并可能對這些解決方案進行解釋。 * 編寫問題的測試用例，并在提交之前使用這些測試用例測試您的邏輯。 * 您需要維護標準算法，必要的標頭，函數等的預寫模板。 * 使用函數/方法并盡量減少代碼重復。 * 測試您的代碼是否出現最壞的情況，并嘗試找出針對這種情況的最佳解決方案 ## 競爭性編程的缺點 * 輸入錯誤的問題導致的運行時錯誤很難調試。 * 您已經習慣了小額報酬和短期目標。在現實生活中，當您從事任何項目時，通常需要兩到三個月的時間才能獲得所從事項目的獎勵 * 您可能會成為編碼大師，但是您將不知道任何框架（對于實際項目很重要） * 參與非常耗時且乏味，您需要重復進行。 ## 摘要 * 競爭性編程正在使用算法和數據結構來解決編碼問題。 * 編碼競賽可幫助您提高邏輯和分析能力。 * ICPC 起源于 1970 年代，現已發展到橫跨 88 個國家/地區。 * 在競爭性編程考試中，必須具備算法技能，基本數學技能，編程技能，打字速度技能。 * 選擇最適合自己的編程語言至關重要 * 最重要的最佳編碼挑戰站點是：1）TopCoder 2）Coderbyte 3）Codewars 4）CodeChef 5）Codeforce 6）Hackerearth。 * 一個普遍的神話是現在開始競爭性編程為時已晚。但是，現實是沒有固定的年齡。 * 對列表，樹和圖形等數據結構有深入的了解是競爭性編碼考試的一種很好的最佳實踐。