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

全程，共計8天。

【第1天】

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

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

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

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

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

【第2天】

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

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

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

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

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

【第3天】

仍然堅持去第一課堂。

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

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

……

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

【第4天】

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

【第5天】

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

【第6天】

要！比！賽！了！

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

沒關(guān)系，豁出去了！騙分！

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

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

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

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

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

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

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

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

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

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

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

【第7天】

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

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

閉營儀式，公布名單，我看到身邊的許多神犇上臺領(lǐng)“一等獎”【%%%】，發(fā)誓要以他們?yōu)榘駱?#xff01;

【滾粗日】

坐飛機回北京咯！

轉(zhuǎn)載于:https://www.cnblogs.com/xiao-ju-ruo-xjr/p/5182451.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。