CCF NOI WC 2019 遊記 by.一個雲南蒟蒻
序
我是一個來自雲南的蒟蒻。
大約是2018年八月份，我開始正式學習OI。在此之前，我約莫一直聽說這世上有這麽一種神奇的東西，興許也曾路過，卻從未走進這扇門來(大概是百度過，興許是被鋪天蓋地的廣告勸退了，沒能檢索到正確的信息)。也試想，要是初中，或是小學就能遇見OI該有多好！不過還好，總算是遇見了。
雙十一參加NOIP，這是我第一次參加信競的賽事。最後拿到了弱省雲南的省一。
於是在2019年，我有幸來到廣州，參加冬令營。
（插，歡迎關註b站up主我！我之後會做這次的vlog的！）
Day0
這一天是20190124，冬令營的開幕式。然而下午四點前，我還坐在高一九班的教室裏考著英語抓頭發，終於，為期四天的期末考結束了。
七點的飛機。出了學校就直奔地鐵站，坐地鐵到長水機場，眼見太陽一點點斜下去，當我在飛機座上坐定，最後一抹陽光終於消隱在了長水的航站樓後面。我的座位是A，B那裏沒有人，C有一個自帶方便面在飛機上吃的小姐姐。起飛，錄像，拍照，收好相機，拿出kindle，片刻，竟然來發晚飯了，可是我已經吃過了呀？！罷了，再吃一遍。雞肉飯，量不多，水、面包和鹹菜收起來了。
到白雲機場後坐三號線，地鐵上看《偷影子的人》，我的天廣州地鐵太晃了...老師已經在燕塘等我了，轉六號線到蘇元。我的票只買到了燕塘，地鐵站空蕩蕩的，等了好半天才來人補票。出了地鐵站還有十來分鐘的路程，走在燈影婆娑的人行道上，路上已經沒了車，只有行李箱輪子的咯噔聲，我懷揣著憧憬到了二中。學長帶我進去，登記，拿狗牌，進宿舍。
除了我這張床，另外兩張床的主人都留了字條，還留了一盒德芙黑巧，不過那盒巧克力被學生會搜刮過，我們幾乎沒吃，反正是沒有吃完。
多麽神奇的一天。下午四點還在考場裏抓頭發，晚上就睡在千裏之外陌生校園的宿舍裏。
Day1
早上六點半就起了，這也是我們唯一準時起床的一天。吃了早餐就去上課。(二中掃落葉的小車好可愛)。第一節課是wys的，內容是評測系統與選手答題策略。我們坐在第二梯隊的第一排最左邊，這也是我們唯一一次坐在這邊。松松松的課蠻有意思。我一邊聽課一邊等待著期末考成績。這次期末考我的語文考的比預期要好(埋下伏筆)。松松松發小黃鴨，我們仨都沒有去搶(哦忘了說我們雲南就來了仨)。
中午吃飯，二中的菜挺好的，但是個人感覺飯口感不大好。人擠爆，我們坐著等人少了才去打飯。吃完飯可以領酸奶和水果，很棒。回宿舍休息一下，下午接著上課。
下午是量子計算初步，剛開始，哇，偏振，這個我知道，TTL電平我也知道，然後WA的一聲，正式開始冬眠。
-_-zZzZ...[上面是枕頭，下面是偷拍(自行找亮點，反應我的真實情況)]
吃完飯，看見廣二校園超市的名字：蘇應元士多，哇哦，好奇怪的名字，蘇元的來歷我就有點迷糊，又加進來那個應是什麽鬼？？？(手動黑人問號臉)。看到這名字，只覺一股古樸氣息和土味洋氣相交織著撲面而來...
晚上到體育館適應環境。初到我真的是被震驚了，開闊的體育館天花板真高啊電腦儼然。電腦配置真好，屏幕又大，真爽(然而NOI Linux並沒有什麽卵用)，就是那鍵盤抽屜為什麽會硌著手腕真的好難受啊啊啊啊。還有一用U盤就死機，只能重啟。沒有練習題發下來，我還是不知道什麽是交互題(雖然學長解釋了一通)。
回宿舍，新疆的OIer來訪，一位身形健碩的初二OIer真的蠻厲害啊。他們問我們由乃OI是什麽鬼...我也不知道啊(百度搜索YNOI，鬼畜等待著你)。
Day2
美好的一天又開始了。
快八點了才起來，當然是沒有吃早餐的，去了第二課堂。
第二課堂講數論，講義上是寫到中國剩余定理，然而實際上差不多講到同余式就結束了。至此，我理解了在這裏只存在兩種東西：我知道了的和我聽不懂的。(哦豁，完蛋)
中午翻了翻講義，發現下午第一課堂的趣題選講中竟然有一道IOI的題我看懂了，可喜可賀，可喜可賀啊！於是我下午就跑回第一課堂聽。然後就發現，我還是圖樣圖森破，naive！完全聽懂的也就只有那一題了，而那一題，完全就是腦筋急轉彎嘛(IOI 2018 D1T1 Combo)。再次證明只有我知道了的和我聽不懂的。就看著前面幾排的一個人一會玩遊戲，一會查OIerDb(這玩意兒也是我來了WC才了解的，不過之前貌似是見過？)
坐在那裏，只覺空氣都是油膩的...
晚上營員交流，權當%%%了，反正比聽老師講還玄就是了。
大概是這天晚上吧，廣二學生會來訪，問我們雲南有什麽特色，學長回答我們騎大象上學哈哈哈。
Day3
上午模擬費用流，還是晚晚的起來沒有吃早餐，坐到了例行座位：第二梯隊靠右靠後的地方。
中午和學長討論著嘗試做交互題，就選擇了去年冬令營的即時戰略(rts)，到loj上去做。竟然暴力就可以70哇，那剩下30呢？學長：貌似要用琳卡吹。好的果斷放棄。
下午還是題目選講，全程知乎、博客園、CSDN換來換去才能勉強維持得了生活這樣子。
晚上有模擬賽，問學長考什麽，答說就是找一些之前的題目來考，說不定會有rts呢，但是沒有評測，所以一些大佬打個快讀就溜了。我說哦。
然後就真的來了一道rts...
另外兩道題是一雙木棋(傳統題)和組合數問題(提答題)。
一雙木棋剛看到腦子一片混沌，看了題解才知道要用狀壓，開始想的很奇怪，覺得會有很多狀態。後來才想通，當形狀一樣的時候，下的棋子數量也是一定的，那麽剩下的顏色也是一定的。晚上給他寫掉了。就是一個思路正常的dfs嘛...至於題解提到的哈希，我還沒學過。
placement(組合數問題)學長試了試面向數據編程(抑或說是數據分治)，就純粹暴力試驗，第一問還行，後面貌似就不行了。
Day4
上午簡單數論，下午生成函數、多項式算法與圖的計算。全程摸魚。
晚上沒有去聽選手交流，待在宿舍。上評測鴨(duck.ac)打開一個“測測你的排序”，一打開，一個sort已經擺在那裏，頓時背上涼氣就起來了，提交試試，TLE，唔，意料之中。再看題目，蛤？100000000(別數了八個零)是什麽鬼。然後直接看松松松的程序，唔難道這就是傳說中美味的肉松雞排卡常的松式基排？趕緊學習，過了又去洛谷玩耍一番，神奇的事情發生了：在我又雙?叒叕交了一遍快速排序模板以後就紅了！
愉快的冬眠結束了，下面要開始爆零了。
睡了睡了明天還要考試呢；(為什麽我神不知鬼不覺的打上了一個中文分號)
Day5
咕咕咕咕咕咕咕……
CC果然名不虛傳！(CC也是才聽說的梗)8:13才開始考試。竟然還有礦泉水面包和士力架，真是一次性價比極高的體驗。然而鍋太多了，他那沈穩而又大氣磅礴的低音炮使我根本聽不清通知在講些什麽...
首先通讀題目，三道題：數樹(傳統)、遠古計算機(提答)、I君的商店(交互)。感覺第二題好有趣，和單片機比較像，就去做第二題了。
這個第二題呢，說是提答，然而根本就是換一種語言編程嘛！
子任務一沒什麽壓力，基本就是熟悉一下check的操作和使用方式。
子任務二開始有點蒙，後來幡然醒悟：打表出奇跡！然後就做成了字符串題...寫代碼生成代碼，沒什麽難度但是太煩了，很耗時間。
寫完再仔細讀讀題目：即在每個周期結束時，會分別進行一次答案正確性判斷，以最早正確的一次為準。(電子版) 心說沒毛病了。又去讀紙質版，合著檢查方式是到時間點才檢查而不是我之前認為的每一步檢查一次。學長就一直在讀電子版導致任務點二沒有分。
趕緊改代碼，停頓方式略一思索，單片機裏有一句常用代碼:while(1);這裏也是同理，用read代替即可。然後我發現之前的代碼生成器已經被替換了，又懶得重新寫，於是就把一行代碼復制了四十多遍...
時間大致過去了兩個小時，我繼續做子任務三。先甩上題目：1 號遠古計算機的標準輸入將會有不超過 100 個非負整數，按照原順序輸出 到 n 號遠古計算機的輸出當中。
好繁瑣啊！我寫dijkstra記憶化搜索，寫著寫著發現已經十一點過了，時間來不及了，就停止了。
中午與學長交流這題也沒發現什麽問題，只是覺得我太弱了，下午我才發現這個問題值得我捶胸頓足一整年。
我對題目的理解是：n是輸入的數字，那麽假如輸入6，就在6號計算機上輸出6。而那個樣例給的又全部都是不大於100的數字，就理所應當的這樣想了，要把所有路徑都搜索出來。其實後來一想，要是這樣的話，那不就變成了第二題的做法...當時要是想到，就會開始懷疑，再通讀題目，或許就能發現：原來n是一個定值，是100，只要搜索出那一條路打進去就可以了，就可以多20分了！！！！！啊！！！蒼天啊，讓暴風雨來的更猛烈些吧！
現在我總算是知道我的期末考語文為什麽考的這樣好了，因為那些分，是從WC上扣的。
扯遠了。
接下來去做第一題，就看了任務一，後面性價比不高...用map存儲邊的訪問狀態，已經訪問過的再去訪問就是樹的重疊部分，記作m，m++。那麽最後連在一起的點的數目就是m=m+1，沒有剩下的就是n-m。答案就是y^(n-m)*m。用龜速冪算出即可。
還有一個多小時，喘了一口氣，上了個廁所冷靜一下，回來啃著面包看第三題，子任務一性價比太高了啊！31分！
剩下一個小時...我就一直在與交互庫作鬥爭，因為忘記了題目訂正過...本來的想法是最多就32種可能奇偶排除一半，再隨機問問題排除掉必要條件的，保留充分不必要條件的如果相悖就直接排除掉，如果不確定的就留著。然而交互庫到最後也沒學會用，就盲寫了一個用生日隨機的01走人。最後這題當然爆零。
預估一下：28+40+0=68。畢竟菜嘛-_-
吃吃飯在宿舍裏玩一會，差不多三點鐘就下來等著領成績了。在下宿舍的途中我看到了如下景象預示了我們即將到來的遭遇：
咕咕F果然名不虛傳！(話說這個天臺是真的神奇，有喔喔喔有咯咯咯有咕咕咕貌似還有哇哇哇)
沒事幹就拿出OSMO拍東西玩，差不多學校都繞著拍了拍還沒出分，就看b站樂逍遙。
終於出了，那時，陽光已變得金黃，從窗戶斜射進來灑在機房，這窗外，是殘陽，絕美的殘陽，淒涼的殘陽。
分數和估計的一樣，68。(現在從後一天的先知視角敘述)子任務三是真的難受，加上二十分就Fe->Ag了哇。語文理解能力的鍋。第三題次日晚上寫了一下，用那種排除的方法大概寫了一下，假如數據10組，每組是5個，那麽大致有三分之二的幾率可以跑過。還能再優化，比如不去問相同的問題。但是到loj上跑已經能跑過了，藍瘦香菇...
說到頭，還是菜。畢竟人人或多或少都是有一點小遺憾的。
去看學長，其中一個學長分數有問題，在home/evaluate/result下有.rlt文件，那個文件裏的分數和pdf裏的分數對不上，pdf裏的分數是爆零。申訴申訴，中途松松松路過，以神奇的手速以及神奇的命令行操作幫我們又跑了一遍。（啊啊啊松松松真的好可愛啊）
另外我終於弄明白了，不是一插U盤就會卡，而是不點退出，就拔出U盤就會死機(原諒我windows用慣了沒有養成良好的計算機使用習慣)
我和學長都比較心煩，不想去聽講題，就回宿舍了。另一個學長不在，過了一會他回來了，問他去聽講題了？他說沒有。那去幹嘛了？吃飯。我才反應過來我們沒有吃飯啊，罷了，沒心情吃。我就把在飛機上收下的餐包啃了，又吃了一條留下來的德芙黑巧。
稍微坐了一會聽聞文藝匯演已經開始了，就下去了。
到報告廳正在放《大象》，以為已經遲到很久了，後來看看節目單，也不算太久。拿出手機開始拍，邊拍邊看。先是唱歌跳舞打豆豆玩誰是臥底(有點無聊，玩了一局大概都知道是爆零和退役了，就是沒有看出來這兩個哪個人多)。元首鬼畜做的很棒。到相聲了，相聲真的超級精彩啊啊啊然而我拍攝中想換雲臺拍攝，就沒有錄到相聲。而且很多東西聽不懂就得問學長(然而很多學長也沒聽懂)。遺憾。不過僅憑我聽懂的那一點東西也夠樂呵了。
後面《OI之夢》、《Hop》(那個人扭腰扭得很歡樂啊)、《千裏邀月-OI版》還有松松松領唱的《我的一個OIer朋友》都很棒，唱的都很好。尤其是千裏邀月OI版的那個背景做的太好了，記憶深刻。
再往後就發生了一些不愉快的事情...大家到知乎去看吧，很精彩。(知乎畢竟是知乎)。我還錄到了全過程...甚至是搶話筒...
《難忘今宵》，嗯...難忘今宵！
點我觀看錄像
出來一擡頭，廣州的夜空還是有些渾濁，只能看到天狼。深吸一口氣啊，今天發生了這麽多事情呢，WC大致也結束了，哈。(趁機起飛)
Day6
早上去廣東科學中心，好大，但是建設還不完全，建築設計不錯。還是有很多有趣的東西，比如大家想方設法調戲的魔方機器人。我就一直在拿著雲臺拍，以至於拍到了很多會嚇壞小孩子的東西。
再看看廣東科學中心的周邊環境，真的超好的！(船是旁邊江上的)
大概遊覽了一個半小時把二樓看完了，吃吃飯飛了飛又去把三樓也看完了。然後就回去咯。
回去以後離頒獎還有一段時間，那就再拍一點二中景致。
這是我們生活了一個星期的地方吶。
好噠，頒獎儀式要開始了，我要打醬油去了。
錢子德：這光好刺眼。大概就是信競不是國家認證的競賽(然而肯德基三人籃球賽都是)。具體去知乎看看去。錢秘書長就講嘛，不忘初心。據說此時家長群吵成一片，群友交還在復讀(滑稽.gif)。
平均分78，嗚嗚嗚。
由於我們老師有事沒有來，我們要自己去領證書。我去領來，一看，怎麽學長沒有獎狀，那個學長申訴成功以後應該有的呀！又到處問人，弄半天人都走光了，結果我又一數，哇咧？？？！剛剛數錯了...哭笑不得，把獲獎證書給學長，吃飯去。
我們在宿舍度過了核平和平的一晚，根本沒有心情寫題啊，但是我還是把昨天屈辱的第三題隨機給寫了，但是也懶得優化。
Day7
忘記設鬧鐘了，八點過醒來都走光了。
那麽，再見了。(其實應該是永別)
跋
這次真的是一次很愉快的經歷性價比極高的體驗呢，看見了很多神犇。
學習的話，課大概是沒聽懂多少，基本忽略，主要是見識了提答題和交互題，學習了很多梗(還有很多梗不知道，也還有很多人的外號和姓名和人都對不起來)。總之，我要學習的還有太多。吶本來就要不斷成長嘛。我們以後有機會再見啦！
結於20190204 除夕 廣州至昆明動車組
CCF NOI WC 2019 遊記 by.一個雲南蒟蒻