去了人生中第一次全國WC，在四川綿陽南山中學舉行，去了這么一次，感受頗多，不忍心白白地讓時間流逝，于是寫篇隨筆記錄一下。

全程，共計8天。

【第1天】

簽到，拿餐票，看了看講義，覺得要狗帶。

開營儀式，表演技藝高超【這也和后面的“選手文藝交流活動”形成了對比】

第一次吃了南山中學的晚餐，美味啊！

晚上，回宿舍，很積極地拿出我的筆記本，調試一道樹鏈剖分裸題，但是不停WA……于是交了個hzwer代碼就睡了。

收獲：獲得了人生中OI界第一塊牌（選手證），還是翡翠色的！

【第2天】

這次冬令營開了兩個課堂，第一課堂是虐智商型課程，第二課堂是普通型課堂。我們毅然決然地選擇了第一課堂，卻不知自己將被虐成何等的模樣。

仍然清楚地記得Picks趕人的場景，那個屏幕上的“現在去第二課堂還來得及”使我感受到深深的惡意。。。作為一個沒有學過小學微積分、初中高等代數的小蒟蒻，我只聽懂了PPT的第一頁。。。【然而奇怪的是，下午的第一課堂人數并沒有減少，反而似乎增多了】下午講“形式語言與自動機”，情況要好一些，前半節課的科普內容我都聽懂了，后半節課仍然是在聽天書。

吃飯時：排隊的人好多啊，自此，我下定了一下課就使出渾身解數沖向食堂的決心……

營員交流：看到一群集訓隊金牌爺在上面分享自己的成（nao）果（dong）……【我不小心睡著了】

晚上，睡宿舍，很頹地拿出我的筆記本，那道調不出來的樹鏈剖分裸題早已被拋在腦后……腦汁絞盡的我如饑似渴地用game犒勞自己。。。

【第3天】

仍然堅持去第一課堂。

上午第一節課：自然語言處理簡介，用人工智能——這個我非常感興趣的東西引入，很有意思。印象很深的是那個“垃圾郵件處理”，把“判斷一個郵件是不是垃圾郵件”這個似乎無解的問題轉化成了“求這個郵件是垃圾郵件的概率”，然后簡單化問題，假設我們有垃圾郵件庫，且每個詞獨立，那么分析出每個詞在垃圾郵件中出現的概率，再通過貝葉斯公式等計算即可算出這個郵件是垃圾郵件的概率。再之后的內容便聽不懂了……

上午第二節課：【我是不會告訴你我睡著了的】

……

每晚，我們寢室的人都會聚在一起【嘿嘿嘿】，不要想多，只是打game。我們似乎把War III中的各種游戲模式翻了個遍。。。

【第4天】

下午的VFK的“下一代測評系統”值得一提，這節課是我唯一全程聽懂的。看到了許多OI界的歷史知識，也算充實了自我，也看到了人們對于測評系統的需要與日俱增；測評系統的演變/進化史，從收取代碼再評測（還可能被黑的CENA），到網站形式存在的盡人皆知的UOJ【其實最最初人們不需要測評機，而是“鍵盤輸入”。。。】，內容豐富，很有吸引力。

【第5天】

這天的收獲：在上午把“逃出神秘豪宅”玩通關了；還有一個非常爽的事情，記得第一天那個樹鏈剖分裸題么？我在這天將它推翻重寫，交到大視野上，AC了！！！！

【第6天】

要！比！賽！了！

頹了5天的我不知如何是好。。。

沒關系，豁出去了！騙分！

考場環境還不錯，每人發了一個三明治、兩條士力架、還有一盒純牛奶，試題不是PDF文件，而是紙質版的一本薄書，于是打草稿變得很方便。不得不吐槽的是：這個神奇的Linux或是編譯器，沒法使memset！我為此費了一些周折把所有寫好的memset改成循環賦值。。。

第一題，挑戰NPC，其實這題根本不是NPC（n的范圍是100）……首先沒啥思路，后來發現如果沒有“使半空框子數目最大”的要求，是可以用網絡流做的！！順手把圖建了出來，再想想，是不是可以用二分再檢驗答案的方式改變模型A這道題呢？然而二分后還得枚舉流量限制方案，好像也并沒有改進方法了……果斷放棄（當時我并沒有注意到這個算法可以得部分分），把建好的圖扔在一邊，開始看暴力部分分。

欸？我會寫暴力！太棒了，指尖在鍵盤上飛舞，隨著光標的快速移動，代碼越發完整……我很享受這種流暢地寫暴力的感覺，一個個按鍵被敲下，手指一松，又迅速彈起，再次碰到指尖；打字時，我經常想，鍵盤這個東西是誰發明的，那么優美，富有藝術感，像鋼琴的琴鍵，又比鋼琴高級得多，而這鍵盤，敲出來的節奏，又何嘗不像鋼琴那樣悅耳？鍵盤，又想人機溝通的橋梁，通過鍵盤打出的代碼，可以與電腦分享自己思考的成果，而電腦又會做出正確的回應，這回應，有時是令人沮喪的，有時是那個充滿生機的綠油油的Accepted。

【不好意思我有點激動……】

接下來，“e=nm”，我會寫貪心！于是強制拼湊，在判斷e == n * m成立時先給所有的筐子放一個，再一個個填滿。

后來我發現“存在方案使得有m個半空的筐子”和“不存在有半空框子的方案”部分分，瞥了一眼扔在一邊的網絡流模型，會心一笑，又在代碼中加上了一段Dinic。（最后聽到第一題題解當場跪了，原來可以轉化成一般圖匹配【要用帶花樹，可惜我不會#(滑稽)】，全場沒有一個人相處滿分做法，當場給跪%%%）

于是第一題下來，代碼倍兒長！一題用了四道題的代碼量，整場比賽一半的時間（2.5h）。。。

第二題，看到10¹⁸次方的數據范圍，想到有可能是矩陣乘法（我太弱所以想錯了TAT）發現轉移式推錯了！于是兩個小時的時間又白白流逝。。。最后終于棄療，寫了個10分大暴力，滾粗了。

第三題，略略看了一眼題就沒時間了。。。

公布成績時，發現第一題貪心竟然寫錯了，至今沒有查出錯因……60分滾粗了QAQ【居然這么砸的分數都能Ag。。。】

接下來，選手文藝交流活動，各種跑調、失誤……不再吐槽了。。。

【第7天】

出去玩咯！！！去地震遺址、博物館參觀，場面動人，我看到了慘重的損失，感到悲傷；但我也看到了中國人民“一方有難，八方支援”的精神，著實為之感動！

順便蹭WiFi下了個開心消消樂（沒錯就是地鐵老大媽玩的那個……）。

閉營儀式，公布名單，我看到身邊的許多神犇上臺領“一等獎”【%%%】，發誓要以他們為榜樣！

【滾粗日】

坐飛機回北京咯！

轉載于:https://www.cnblogs.com/xiao-ju-ruo-xjr/p/5182451.html

總結

以上是生活随笔為你收集整理的WC总结的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。