title: ‘WC2016狗牌滾粗記’
categories: 總結
date: 2016-2-2 15:23:33
tags: [隨筆]
DAY0
一大早把東西帶到校門口，得知飛機晚點到下午兩點的消息，於是上午大家又只能回到機房去等飛機。當一上午的頹廢時光過去，我們準備去飛機場的時候，又得知飛機晚點到下午五點的信息。看來去WC之前RP就已經掉光了……開幕式也不能看，感覺很不茲瓷啊= =。然後就到飛機場去開始了愉快地候機（三國殺）時光。等坐飛機到成都+坐車到綿陽，已經晚上十點多了，目測我們就是最晚來的學校了= =。然而綿陽的天氣貌似跟長沙差不多？到了寢室，zyj喜聞樂見地被分到另一個大神寢室了，然後隨便整理一下就要睡了，感覺我帶過去的準備每天洗澡的衣服並不能派上用場啊= =。十點半熄燈之後，就連插座的電也斷掉了，於是我的手機直接陣亡……
DAY1
自己很久沒有十二點之前睡了，於是今天起得比較早，去學校食堂感受了一波飯菜，早餐還是不太敢恭維的，特別是感人的麻辣蘿蔔絲…….
來到會場，看到自己狗牌背面的時間表上第一天赫然寫着：多項式導論。我已經看到了自己之後幾天的冬眠營生活了Orz……首先某毒瘤picks滿臉笑容的上場了，前面FFT能勉強聽懂一些，到後面唯一的收穫就是知道了自己小學學會了微積分、中國剩餘定理……還有彈幕君們的在給picks的口癖計數，還挺有意思的（逃
多虧彈幕君的支持，上午竟然沒有睡着，期間的課間休息還有志願者友情提供的餐點和飲料，而且味道也還不錯。講課結束後，我前面的兩個人起身，其中某藍衣的說睡得好爽什麼的，結果到後面才發現是小火車和倪星宇兩個神犇orzorz……
午飯和早飯不一樣，還可以，只是偶爾咬爆的花椒不太茲瓷。下午的自動機還是勉強可以聽懂一點的，而且這個形式語言也比較有意思。晚上營員交流都是各種段子手集訓隊員= =。講課的內容一般是聽不懂的，然而倒是學到了超仙人掌，“LCM”等一些奇怪的東西（還有一些比較神的算法反正都不會），隨手翻了下講義發現最後有一個叫偏題的危害？感覺很強的樣子。
晚上到寢室想試一下熱水洗澡，然而發現並沒有熱水，感覺我帶那些衣服都白帶了= =（其實是自己插卡的姿勢不太對）。於是就跟zyj、ysp和wyy在寢室愉快地打三國殺。
DAY2
第二天的講題看上去就很恐怖了：上午的自然語言倒沒什麼，然而信息熵看上去就很難的樣子；下午則是ACM題目選講，應該也能聽一些，希望今天能不冬眠吧= =。
然而是我想的太美好，講自然語言的黎才華神犇聲音比較小比較催眠，於是我直接就陣亡了= =。中間陸陸續續地醒來發現講的東西已經聽不懂了，於是索性繼續睡了= =。後面盧嘯塵神犇則是完全相反，講課跟開車一樣完全跟不上，到後面的信息熵我則是完全懵了，果然還是冬眠比較好……
中午三國殺+玩手機一中午，沒有睡覺，感覺下午又要崩。結果果然崩了，一開始張瑞喆講ACM的題目還是可以聽懂的，然而到後面我已經沒什麼精神，變得昏昏欲睡了，於是聽課的效率又各種低，到後面甚至直接睡過了兩道題沒聽到= =。說好的希望不冬眠，結果變成冬眠一整天。
晚上的營員交流倒是更有意思一些，王夢迪講的支配樹快的飛起，於是我全程懵逼……吉麗和羅哲正的線段樹我一開始以爲還可以聽一下，沒想到到後面發現簡直有毒，十多個維護信息+強制可持久化看着就恐怖……終於最後到了PoPoQQQ講偏題的危害了，感覺非常有道理，聲情並茂，全程掌聲雷動。然而沒想到最後竟然安排了辯論，張瑞喆代表出題人上臺反駁Po神的觀點，好像也很有道理的樣子……最後張瑞喆用盧嘯塵那個ppt，表示“小孩子不要看暴漫”（小蒟蒻不要做神題），感到受到了神犇的威壓，果然這種偏題跟我是沒有什麼關係的。
DAY3
由於昨天受到神犇威壓，今天不敢再去第一課堂聽了，怕又變成冬眠營。於是我和ysp轉到第二課堂聽莫比烏斯反演，講課的是中山紀念中學的宋新波老師。莫比烏斯反演雖然以前看着Po神的ppt學過一點，但是現在看基本上都相當於沒學，之前有道mobius的題雖然看出來了，但是我連莫比烏斯函數是什麼都不記得了，簡直要完。
上課的過程中，宋老師講的還是非常好的，一步步手推公式，難的地方會推好幾遍，非常耐心。然而課上面有個新疆小哥非常活躍，老師講什麼他都能跟上然後直接跟老師交流，感覺這位小哥很強的樣子……當然ysp也是很強的，各種自己推出規律，我這個蒟蒻只能在下面默默地聽神犇與老師的交流會= =。第二課堂的學習氛圍還是很好的，大家基本上都在認真聽課，聽完一上午的課感覺我還算是把莫比烏斯反演的基本思路給疏通了一下，也算是有收穫。
下午依然是來第二課堂，這次是聽單調性的DP，畢竟我斜率優化都沒寫過什麼。然而來這裏聽了以後發現斜率優化還要由左邊分式的分母和右邊的式子是否單調來決定要怎麼維護單調序列，於是在單調序列裏面用二分甚至用splay維護單調序列也就不奇怪了。上課結束後，突然有人過來說這次WC要考交互題，要晚上務必去練習一下……簡直了啊，我本來以爲這次又有愉快的題答題，然而交互題到底是什麼鬼我都還不知道。
今天貌似很有收穫？（其實本蒟蒻聽了個雲裏霧裏）
晚上的上機練習，用的是聯想一體機，而且系統也裝到了比較新的Ubuntu 14.04，貌似很茲瓷的樣子？然而用起來卻發現alt+tab快捷鍵無效了，計算器失蹤了……耐心的某老師在臺上教導如何解決這些問題（雖然並沒有怎麼解決）。打開練習的題目，T1是個位運算相關的東西，本蒟蒻在迷茫與不解中敲完T1暴力，然後感受了一下T2的交互題，原來是相互調用函數的感覺嗎？只是函數的調用次數還有限制。大概對交互題有了個初步的印象。上機出來，發現同校大神犇們都把T1給切掉了，然而我坐在牀上玩爐石，感受着各種被d。躺在牀上想了一下，這種位運算題貌似都可以按位來做，於是好像很水的樣子？然而管它那麼多，這又不是考試題~
DAY4
今天一上午的隨機算法，直接冬眠過去了，根本聽不懂好不好orz……下午劉研繹講計算理論和np問題，由於精神不太好還是睡了……（感覺老是睡覺還是挺不尊重講課的選手的）
晚上是什麼鬼中學生學術訓練計劃介紹，反正和我沒關係，於是就在寢室裏和ysp & zyj打了一晚上三國殺，ysp老搞一些奇怪的選將模式，反正我老是第一個死，很蛋疼。大家晚上都在互相嘲諷，什麼八卦陣各種判黑就是明天要ak的徵兆？簡直23333333 。雖然明天就是考試了，但晚上心態還是蠻好的= =。今晚上就洗了個澡準備早點睡，發現自己帶過來的牛仔褲穿不下了……（要減肥了？）在悲傷中睡去。
DAY5
由於很久都沒有睡那麼早，今天竟然六點半不到就起牀了，精神飽滿。聽說ysp昨晚上被冷醒還有我和lyb的鼾聲吵的沒睡好= =，這是要AK的節奏？
於是到考場了，桌上有能撐過中午的三明治士力架和純牛奶，CCF還是很貼心的？我掏出我的密碼條進入賬戶，然而監考的王鑑浩神犇表示題目和鼠標鍵盤都不能動，嚇得我趕快註銷賬戶。終於到八點，開始看題。
T1 挑戰NPC
什麼鬼，昨天講了NP問題今天就真的給個NPC問題做？有毒啊= =
讀了幾遍題面，感覺貌似是個匹配問題，於是想打個網絡流的模型。再看了看數據點，有很多特殊的小情況，應該可以一個一個騙掉。前20分可以搜索搜掉，e=nm的情況可以貪心直接構造，後面的特殊情況就用網絡流來跑好了。想着打幾個暴力可以騙到60分，貌似還不錯，於是首先開始敲這一題，幾個暴力算法套起來寫了一百多行。想着要是能再多判一些情況就能多騙一點，於是直接腦抽開始特判n<=m的情況，第i個球直接分配給第i個框子，然後半空數爲m。然而這tm根本就不是特殊情況啊，我無視掉球和框的連邊一頓亂搞，簡直了，這樣掉了20分。最後這題只拿了20分，還有20分應該是暴力和網絡流都寫掛了一點，自己還是太弱了，老是犯低級錯誤= =。
T2 論戰捆竹竿
考之前我想着自己不記得打KMP，要是出字符串怎麼辦，結果就真的出字符串了。看上去是取前綴和後綴相等的部分就可以捆起來，看有幾種轉移？然而不記得打KMP怎麼搞？= = 感覺好急啊。最後發現可以用哈希+set亂搞一下……於是就這樣強行處理了一下前綴和後綴相等的部分。之後的轉移我就打了個BFS什麼的東西……心裏想着要是不卡我就有30分了，蛤蛤我太天真，實際複雜度是隻能過10分的。實際上以前是打過一個按模分類然後跑最短路的做法的有30分，然而我完全不記得了……我果然還是太弱了= =
T3 鏖戰表達式
一道大交互題，無比的詭異= =。首先發現貌似是個表達式求值之類的東西，然後還有序列翻轉操作，修改元素操作。感覺好像平衡樹可以做吧= =，然而考場上面看到這個題一直在懵逼，遲遲沒有開打，看了好幾遍題面，突然發現這裏還要詢問歷史版本，真是日了狗了，強制可持久化啊。可持久化平衡樹我打都沒有打過……再說了我也不會維護這個運算符的優先級，感覺要血崩。翻了好久題目，發現數據範圍藏在最後面，特殊情況還是比較多的。我想着先打完10分暴力，再打一個splay維護一下只有一個運算符+不需要可持久化的情況。於是這10分暴力打了我一個小時，考場上有點遲鈍，一邊打一遍看題面。想測數據，這時候才發現運算的元素是他給我的！而且他給我的元素還是rand出來的！！這樣就不能調試+手測這道題數據了！！我一臉茫然，生怕我暴力打錯了。最後還剩一個小時讓我打一個不能調試不能測的splay，於是我決定賭一發，開始敲splay。敲的時候我也是很蛋疼一直在看題面。最後出來隨便弄個數據，RE了QAQ。於是一直眼看程序，實在看不出來我的splay有什麼問題。最後剩三分鐘，感覺要棄療了= =，發現自己都沒有時間吃東西，打開兩包士力架吃，開始棄療。考完我是以爲自己T3有10分的，實際上暴力還是打掛了23333333。
考完期望100，選手複評去看成績，30分打的我臉非常痛。看到30分感覺非常羞愧，直接就關掉機子從機房走出去到樓上去找隊友。發現他們都沒開機房，我就跟他們開始自嘲，ysp還嘲諷我吹逼= =。等他們開機房一看成績，ysp 95分，跟他期望的分數一樣，其餘人貌似都65分左右。這個時候zyj也跑上來說他25分，由於他吹太多逼了，一開始還不信，然而他看上去很認真的樣子，也就信了，最後知道TB 90分，GB也考掛了只有30分。經過機房吹逼狗的分析，大概是我和zyj和ysp打了一晚上三國殺，rp被他吸光了（實際上是我太弱）。回頭想想，考場上面太想多拿分，我就強行要打一些不太可能打出來的東西，卻忽略了檢查也是防止丟分的重要一環，要是最後一個小時我去檢查一下T1和T3的網絡流和暴力，大概也有個70來分，不算太慘。當然我也只能在這放下馬後炮，掛了就是掛了，有什麼辦法，最後成功作死，狗牌滾粗。下午講題的時候比較歡樂，T1正解帶花樹？23333，簡直了，picks說他一開始不會做。T2正解在之前的最短路算法上用等差數列優化一下，反正沒聽太懂？T3貌似要可持久化Treap什麼的，然後把關鍵字變爲運算符優先級，反正不會寫。
吃完飯由於文藝交流還要一會，去寢室繼續三國殺，zyj叫來了長郡神犇zzd一起打= =。晚上文藝交流也是十分茲瓷，GB和TB也是十分強上去來了發日語歌，然而並沒有那首《漂洋過海來看你》好聽。
DAY6
頹廢的一天。由於我們今天下午的飛機，去北川地震遺址的活動就沒有去了，今早上一直睡到七點多才起牀，本以爲今天上午會沒電的，然而宿舍阿姨很良心沒有斷我們的電。於是上午一開始就叫來了zzd和rhl大神犇一起打三國殺。後來我電腦充好電以後就和lyb去開黑了，獨享wifi網速還是可以。
中午了卻了心願吃了四川的火鍋，非常茲瓷啊！
下午坐飛機飛回長沙的時候，已經比較晚了，長沙竟然下起了雪，雪打在臉上略冰涼，對我來說算是個比較好的迎接方式了。一個星期的WC，自己究竟有什麼收穫呢？雖然這次WC的失利對我並沒有什麼影響，但是之後的HNOI和NOI就沒有那麼輕鬆了。路還很長，需要學習的東西還有很多，講實話現在自己並沒有儘自己最大的努力在衝刺，然而想一想省選已經不遠了，能衝到哪一步全看自己，但我不會就這樣輕易地狗帶，HNOI加油！
