集訓隊演算法

『壹』 信息學競賽演算法和數據結構

其實書都是你抄我我抄你，最終來源都是集訓隊論文……

我們用的中學高級本，感覺不是很好，講得知識跨度很大……從回溯法到平衡樹……每個知識點就一道題……

奧賽經典還不錯，就是練習題太空了沒法實踐……

所以說還是需要結合一下……最好要有老師帶，當然有學長帶那是最好不過了……

『貳』 准備noi用什麼書比較好

《演算法競賽入門經典》劉汝佳 入門經典啊～

然後感覺直接看郭嵩山寫的《國際大學生程序設計例題解》(好像有四冊)比較好，語言一三冊pascal，二四冊c++；一三主要講演算法和相應題解（數論，搜索，計算幾何，圖論，動態規劃等）；二四則為題庫型的，帶講解、測試數據和源代碼。對noi用很不錯的。還有就是《演算法導論》最好有一本。
《演算法導論》確實是本好書，對於各種知識講得都很全，即使有些相關知識沒有仔細講也會在課後習題或思考題里給出提示，根據提示上網查都能查到相關資料。導論的特色在於將嚴格的數學證明和演算法設計結合在了一起，並且基本做到了面面俱到，當作一本工具書非常不錯。導論的數學證明部分可能有些東西你沒學，到大學里才會學到，比如群論的知識；不過沒事，看不懂的地方直接跳過證明看演算法就行，一般不會太難理解的。
然後是《演算法藝術與信息學競賽》，這本書難度較大，不過提供的思路非常好。

noi會出現很多noip中不會出現的知識，首先高級數據結構——並查集，線段數，樹狀數組，trie，後綴樹等都是有可能的，其次演算法方面——圖論里的最小生成樹，最短路，強連通分量及其縮點，網路流，二分圖匹配等都有可能；動態規劃——必考內容，而且難度一般較大一點，會加狀態壓縮或各種優化什麼的（比如四邊形不等式的優化），還有搜索啦，計算幾何（凸包）啦之類的。

題庫不知道現在vijos發展的怎麼樣了，推薦去ACM/ICPC的題庫做題，如北大，浙大，杭電的，題目非常多而且很全；不過acm的題基本全是英文的，英文不好就掛了，USACO也是個很不錯的網站。

我是山東的 ，上海那邊不熟，反正我們這兒要先一等然後再集訓，最後省選前幾名。上網查查就好了。

最後，祝你在noi的大舞台上展現自己的風采。呵呵～我不在參加noi了，上大學搞acm了，希望我的一點想法對你有所幫助。

『叄』 求助：學校太爛，好像沒有集訓隊，怎麼參加acm

應該是沒有蹭別的學校的名額參加acm的~要組隊的話，還是找自己學校的人組~如果學校支持的話最好，不支持的話，就很困難了~如果數學好的話對搞acm肯定是有幫助的，但也不是絕對的，原先的acm比賽偏向演算法，搞得像是OI的加強版~現在的話越來越偏重對編碼能力的要求~現在賽制是先參加各個賽區的網路賽預賽（網路賽是沒有參賽限制的，只要能湊到3個人就行），再參加區域賽，再參加世界總決賽，亞洲一共15個賽區，中國大陸5個，每年的9月到11月是各大洲的區域賽，網路預賽一般在區域賽前兩三個星期比的~過了網路賽才有參加區域賽現場賽的資格~網路賽的時候競爭就挺激烈的了~搞acm跟大學的好壞沒決定性的關系，主要是看學校的重視程度，每年都有一些非211高校進世界總決賽的~好好努力吧~

『肆』 關於C語言，這題怎麼做

#include<stdio.h>

intmain()
{
printf("輸入2個整數，分別表示參加集訓的次數和排名前10的次數
");
inta,b;

scanf("%d%d",a,b);

intresult=1500+a*5+b*5;

if(result>=1800)
{
printf("A
");
}elseif(result>=1700)
{
printf("B
");
}elseif(result>=1600)
{
printf("C
");
}
else
{
printf("D
");
}
return0;
}

『伍』 全世界最強的演算法平台codeforces究竟有什麼魅力

簡單介紹一下codeforces這個網站，codeforces位於宇宙編程最強的毛國。據說最早是由俄羅斯的一群大學生維護的，它最大的特點就是代碼和題解的公開。所有人都可以隨意查看其它大牛的代碼，可以說是非常具有開源精神了。

codeforces很大的特點就是題目兼容並蓄，什麼難度等級的題目都可以找到。並且題目很有意思，往往思維陷阱比較多，也就是思維題比較多。對於數據結構以及演算法的考察相對弱一些，更多的時候往往是告訴你用什麼演算法你也不知道怎麼做……

codeforces另外一個很大的特點就是它有自己的上分系統，基本上每周會舉辦一到兩次在線的演算法比賽。一般的比賽時長是兩個小時，只要注冊賬號就可以免費參加。我記得當年第一次參加比賽會獲得一個初始分是1500，然後根據你在比賽當中的表現上分或者減分。由於參加的選手水平實力強度不一，所以它開設了好幾個檔次(div)，不同層次的選手面對的題目難度也不一樣，這樣保證了大家都可以愉快地參賽。

codeforces在比賽的時候只會測試一小部分數據，真正的測試集會放到賽後進行測試。所以在比賽中測試通過的代碼，只是通過了小數據驗證，很有可能有隱藏的問題沒被發現。當你通過了這道題之後，你就可以去查看其他通過人的代碼，去分析它們有沒有問題，如果發現了bug，可以構造一份數據hack掉他的提交。hack成功之後，你會獲得分數的獎勵。

你可以雙擊打開其他人的提交記錄，去閱讀他們的代碼。到了比賽後期，能做的問題做的差不多了之後，就進入了緊張刺激的互相hack階段。講道理，這比只是單純做題的競賽要有趣多了。

以前我們acm集訓隊經常晚上一起打codeforces的比賽，有時候看到隊友在一個房間里，還會互相關注一下近況，互相hack一把，不得不說現在懷念起來還是非常有意思的。

好了，關於codeforces網站就介紹到這里了，如果你也對演算法感興趣的話，不妨試著用一下它吧，相信你也會找到演算法的樂趣。

『陸』 參加acm需要學什麼

其實acmer們都是自己訓練的啊，這種東西只能自己學哈~先從基本的開始吧，把c/c++練熟了，java要掌握一些。然後就是演算法上的東西了。演算法的學習是比較痛苦的，書建議看演算法導論，演算法藝術與信息學競賽，具體數學，柔性字元串匹配，然後是去各大oj上訓練做題，推薦poj，zoj，hdoj，還有各種比賽。下面是詳細的訓練方法~

訓練方法。現在這個賽季基本就算結束了，所以可以從自身能力開始提升，先把演算法掌握的全面一些。模擬，數學，計算幾何，圖論，數據結構，動態規劃，搜索，字元串匹配，貪心，這些知識都要進行學習。如果來不及的話，盡量保證，每一塊知識都能有兩個人覆蓋到，這樣三人組隊，可以保證穩定發揮。個人訓練可以自己做題，按各個知識點來。也可以穿插著去做做比賽，topcoder的srm和codeforces都很不錯，還有zoj的月賽。這都是平時練習的好機會。

比賽前一兩個月，要進行隊伍磨合。組隊做一些比賽，可以去hust的oj上自己掛比賽。注意分配幾時，然後讀題要仔細，分題的時候要清醒，千萬別覺得這個題可做，就直接搞，一定要和隊友商量。卡題的時候，切記不要沖動，亂交會導致罰時飆升啊，那樣很痛苦的。

然後熱身賽記得測一下longlong類型的輸出是用lld還是I64d，然後放平心態就可以了~

『柒』 一個計算機專業大學生，如何看待學校的ACM集訓隊我不懂為什麼那麼多人擠破腦袋想加入我覺得一名優

啥？居然有很多人想擠破腦袋進ACM集訓隊這樣的事情。。。。。
估計是因為很多人盲目的把ACM看待為高中時候數學化學競賽的性質的原因吧。。。
以我的經歷來看，計算機演算法競賽對人的成長作用毫無疑問是不可估量的，但這絕不同於高中時那些競賽的性質。選擇ACM不是說是為了鍛煉，更不可能是為了證書（普通比賽的證書隨便一大把，但想拿到有影響力的證書簡直是難的可怕）。選擇ACM就意味著你選擇了你以後的道路，為什麼這么說呢，其一，研究演算法是一項極其需要腦力和時間的事情，這就意味著你必須要放棄其他許多事情，只能專其一，盡管ACM跟NOI相比跟側重於運用而不是創新；其二，可以說：一入此門深似海。。。這會徹底顛覆你以前思考問題的模式，學會並習慣一種全新的的思維模式。
這就是我自己親身經歷的體會，你必須有極大的興趣才能堅持的下來（比如你很多時候會對著電腦查BUG 10+小時或者一道題目要近一個月才想通），所以我敢說那些擠破腦袋想加入的95%的人會很快就放棄

『捌』 高中才開始學習信息競賽，有機會進入國家集訓隊嗎

我覺得 這得看你在哪個省份哪個學校了
如果在一個沒有競賽氛圍的學校 很難不屈服於高考而放棄掉
當然 即使有競賽氛圍 你也需要專業的指導（或許可以用自己強大的搜索能力替代）
希望題主想清楚自己的選擇
選擇好之後就不要後悔
競賽這條路說辛苦也不辛苦
祝好吧
我的兩個學長，都是高中開始搞的，先搞的那個高一時第一次參加全國比賽，拿了個全國第一，然後集訓隊、國家隊、國際金牌。
還有一個跟他是同班同學，比他晚搞一點，是第二年的國際金牌。
不過，他們初中都是搞數學競賽的。。。

『玖』 怎麼搞好acm競賽

想搞好ACM競賽不大容易，首先你需要學會C/C++/java中的一個作為工具語言。因為這種競賽不是在考察你的語法，而是考察你的演算法功底。ACM涉及的演算法很多，比賽考察內容也比較雜。因此如果你要出成績就必須付出很多努力。做題是ACM中非常重要的，你必須堅持刷題。先從非常簡單的題目做起，起到一個入門的作用。如果不知道那些題是入門題可以找一個人帶你。先刷這些入門題，直到對編程和ACM熟悉了就可以往下學習。數據結構是ACM中很重要的，以後很多比較有難度的知識都離不開數據結構。再往後要學習各種演算法，《演算法導論》是一本經典的書。我們學校集訓隊人手一本。這本書其實並不是非常易懂，其實學演算法本來就是需要下功夫的。搞ACM你大概需要了解下面這些知識:動態規劃、數論、圖論、網路流、計算幾何、KMP、搜索技術等，每一部分還有很多知識點，因此樣樣精通是根本不可能的。如果想拿點成績那麼你必須在絕大多數方面都有些了解，而且自己應該還有些強項。我在我們學校集訓隊就是主要搞計算幾何的。努力是必須的，如果想拿到好成績是要看你的水平和隊友的水平還有合作是否默契等。

『拾』 《演算法競賽入門經典訓練指南》pdf下載在線閱讀，求百度網盤雲資源

《演算法競賽入門經典 訓練指南 升級版》（劉汝佳）電子書網盤下載免費在線閱讀

資源鏈接：

鏈接: https://pan..com/s/1Qdp8nP4olJEuUABqF15HSQ 提取碼: t51c

書名：演算法競賽入門經典 訓練指南 升級版

作者：劉汝佳

出版社：清華大學出版社

出版年份：2021-5-1

內容簡介：

《演算法競賽入門經典——訓練指南（升級版）》是《演算法競賽入門經典（第2版）》一書的重要補充，旨在補充原書中沒有涉及或者講解得不夠詳細的內容，從而構建一個更完整的知識體系。本書通過大量有針對性的題目，讓抽象復雜的演算法和數學具體化、實用化。

《演算法競賽入門經典——訓練指南（升級版）》共包括6章，分別為演算法設計基礎、數學基礎、實用數據結構、幾何問題、圖論演算法與模型以及更多演算法專題。全書通過206道例題深入淺出地介紹了上述領域的各個知識點、經典思維方式以及程序實現的常見方法和技巧，並在章末給出了豐富的分類習題，供讀者查漏補缺和強化學習效果。

《演算法競賽入門經典——訓練指南（升級版）》題目多選自近年來ACM/ICPC區域賽和總決賽真題，內容全面，信息量大，覆蓋了常見演算法競賽中的大多數細分知識點。書中還給出了所有重要的經典演算法的完整程序，以及重要例題的核心代碼，既適合選手自學，也方便院校和培訓機構組織學生學習和訓練。

作者簡介：

劉汝佳，2000年3月獲得NOI2000全國青少年信息學奧林匹克競賽一等獎。大一時獲2001年ACM/ICPC國際大學生程序設計競賽亞洲-上海賽區冠軍和2002年世界總決賽銀牌。2004年至今共為 ACM/ICPC亞洲賽區命題二十餘道，擔任6次裁判和2次命題總監，並應邀參加IOI和ACM/ICPC相關國際研討會。曾出版《演算法競賽入門經典》《演算法競賽入門經典——訓練指南》《編程挑戰》等暢銷書。

陳鋒，任職於廈門宇道信隆信息科技有限公司，擔任技術總監職務，專注於人工智慧以及演算法技術在金融科技領域的應用。同時擔任四川大學ACM/ICPC演算法競賽集訓隊特邀指導老師，榕陽編程NOI、NOIP指導教練。所帶學員多次獲得ICPC金/銀牌，進入NOI省隊等。曾出版《演算法競賽入門經典——訓練指南》《演算法競賽入門經典——習題與解答》《演算法競賽入門經典——演算法實現》等暢銷書。