作為一個蒟蒻要去考tg了，心理還是有點慌的。初賽70，心驚膽戰很長時間，後來降分到68了，居然卡線了（震驚……）

$Day \ 0$

今天請假在家複習了，打了幾個資料結構模板。希望明天考場能++rp啊！

由於就在學軍紫金港考，所以沒有必要住旅館了，每天過去不到40min的。

$Day \ 1$

早上6:50出發（cmz爸爸帶我們去的），到了學軍大門遇到了hy巨佬。昔日的賽艇就剩下我們三人了。作為一個業餘選手，我只是湊個數的。然後我們談笑風生了一會兒，就進學校了。（快凍死了，身體一直戰慄，牙齒都快碰碎了……）。我們一起去了禮堂（休息室），然後想去上個廁所竟然排了10分鐘的隊，然後被迫轉戰3個洗手間才找到一個不用排隊的……（有毒）

8:10的時候終於放我們入考場了，入考場的時候碰到了暑假結識的qy巨佬。

走進考場才知道，這一屆的noip果然與往年不一樣。從排場就可以看出來。機房設在體育館裡，至少700+臺機子排得很整齊，頗有ACM的氛圍啊。機子也很別緻，今年不是臺式電腦，是筆記本連了長鍵盤（700多臺筆記本……）。主席臺設在上面，有超大的投影儀。

輾轉多時後才找到位置。驚奇的發現作為竟然是按照姓氏排的。qy巨佬就在我的正左邊（貌似全場我們這個姓的就兩個）！！！

8:30壓縮包密碼就投影在大螢幕上了（飛雪連天）。輸了一次發現不對，沒打感嘆號。又輸了一次終於對了。解壓以後看題目，發現三題的名字都好普通啊。修道路什麼的類似的題目應該有一堆……

然而此時我很慌，因為我不大確定資料夾怎麼建，可不可以有多餘的東西在裡面。問了老師，並沒給我什麼幫助。算了不管了，大不了先都拖出去，最後再放進來好了。

匆匆忙忙打好標頭檔案和快讀，懶得調dev的背景了，將就著白底的用吧……

先看$T1$，發現這道題好像就是積木大賽吧。確定了一遍以後發現應該差不多，沒有什麼簡單的思路。於是想到了找到最小值然後左右分治。然後看了一眼資料範圍竟然是$1e5$。這題居然卡迴圈……於是不得不打了個ST表（還要存位置）上去，9:10左右過了大樣例。

看完$T2$心態有點崩了，感覺完全不可做。於是去看$T3$，看了好久都不理解為什麼樣例一是31。反覆讀題發現是每條邊至多一個賽道。題目都能讀錯真實服了。於是發現對於20%的資料只有一條賽道，那麼只需要做一遍樹上最長鏈就可以了。感覺部分分還是可以拿的，所以先回去看$T2$了……

$T2$看了好幾遍終於懂了，其實範圍之所以可以縮小是因為有些數沒用了，應該踢出一些數，這些數是可以通過別的數湊起來的。所以問題轉化為小的數可否湊成大的數。問題有點棘手啊……發現對於50%的資料有$n \leq 5$，於是果斷DFS……除錯了將近50min終於過了。拿大樣例一測發現前面的幾個小資料都過了，大的卡了一會兒也過了。心終於放下了，應該有150了吧。

回去看$T3$，先花了15min打完了最長鏈。繼續研究他給出的約定，發現對於20%的資料是鏈。如果是鏈的話，那麼只需要二分答案+貪心驗證就好了。打了20min過了。那麼這樣的話不出意外就是190了。

剩下來70min感覺無所事事，文操檢查了無數遍應該沒什麼問題了吧。

突然想到要用兩個數湊出另外一個數可以表達成不定方程的形式，那麼只需要判斷一下exgcd是否有解就可以了。難道T2是數論題？此時還有40min，突然緊張。然後思考了一會兒發現簡直是在扯淡，很明顯我可以通過2個以上的數來湊，而且必須兩個解都是正整數。於是放棄了。

看到此時左邊qy巨佬依然在調T3，不知道他是不是要AK了……

結束之後大家開始討論了，往外走的時候後面兩個人在聊，都認為T2是完全揹包……然後我就慌了。出門和cmz,hy匯合，兩個人都說這套題好假……hy巨佬應該AK了，cmz巨佬應該255了……

畢竟我那麼菜，還整天在自己家裡訓練，怎麼可能1=啊……

和cmz一起去吃麵了，吃完回家

回家發現網上都在說三題都是原題。我靠？？！！

估分：100+50+40

$Day \ 2$

調整了一下心態，第二天再次早上來到紫金港。

沒有看到hy，但是看到lty奆佬了。看到一群奆佬討論昨天有沒有AK的景象，我都不想說什麼了。希望今天的題正常一點哈，不要原題了……（反正我都沒做過）

今天的密碼是笑書神俠，昨天飛雪連天考得那麼簡單，總感覺今天是要涼了。

遍歷一遍題目，T1就是圖論？T2是什麼亂七八糟的……T3還是樹？？？

先看T1吧。每個點訪問一次，m最多=n。震驚這居然是一個基環樹！！！暑假做了一道基環樹的樹形dp，後來就再也沒有打過了。對於60%的資料就是樹，很明顯題目就是求一個字典序最小的dfs序嘛。所以從1開始，小根堆記錄到達的點，走一遍就好了。對於基環樹的情況，由於n只有5000，可以每次斷一條環上的邊然後走一走。然後我發現我菜到找環都不會……想到了點雙什麼的。然後想到訪問兩次什麼的，但沒往深處想。這真的是T1嗎……？先去看T2了。

看完T2我感覺真的完蛋了！題目講的什麼鬼啊，資料範圍也很奇怪，n最多是8，m最多是100000？？？不管了，直接看T3。

T3感覺可做誒，感覺比T2都簡單。有44分的是n<=2000，其實就是一個有特殊規定的樹形dp，有點像沒有上司的舞會。打了20min以後，發現樣例都掛了，開始絕望地除錯。除錯了接近20min終於過了第一個樣例。大樣例一測又掛了。又除錯了15min左右過了。感覺大樣例好水啊，感覺我的程式錯誤百出，估計要涼。稍微想了想鏈的情況感覺不大對，就棄療了。

會去看T2，還有不到2h。前幾個點n,m都小於3的話DFS還是很穩的（我好菜啊整天DFS）。關鍵這題DFS都不好打，先暴力列舉圖的情況，有2^n^m種情況。再暴力走路，又有(n*m)!種情況，再暴力比較字串大小，細節還有一堆。打了40min+終於調過了小樣例。測了一下3,3竟然輸出了512？？我的天它竟然輸出了所有情況！！把過程打出來發現沒有問題？肯定題意理解錯了，趕緊回看題目才發現是對於任意兩種情況的。改了一下判斷語句終於對了。

抱著絕望的心情試了幾組資料。2,4,8,16……不對，有規律！對於所有的(1,k)的情況答案一定是$2^k$。更誇張的是對於所有(2,k)的情況答案一定是$4*3^(k-1)$，對於(3,k)的情況是$112*3^(k-3)$。然後就沒規律了，5*5的卡了半天都沒卡出來。驚奇的發現n=2,3的分給的很足，就照這個規律打一個快速冪應該可以得65分……

對於大一點的資料，我rand()了……

回看T3依然沒思路。感覺今年都在考樹了，沒考資料結構？T3的極限資料是n=100000的dp，還要支援100000次詢問。詢問就類似修改一樣……難道是動態DP？哈哈哈，開玩笑，ddp的話模板題都黑了。

估分：60+65+44

這樣加起來應該是359，好涼啊

洛谷上人說T3真的是ddp？你在逗我吧，ccf是不是**了……