day 0
原來我們還是要期中考試的丫
停課了十幾天能考出個啥……
不管不管先去學軍好了，我要死在學軍
報道的時候我們居然被分到紹興那邊去了。然而義烏不是屬於金華的么？我們學校還是改名叫紹興中學附屬中學好了
然后拍照的時候邊上走過來一個學校，大概有幾十個人，好像都是來參加復賽的
於是才明白我們這鄉下學校有多么弱雞
晚上老師帶我們吃了頓好的，睡覺前又把前幾天更的劍來補完了。完全沒准備明天的比賽因為完全不知道准備啥
day 1
六點起來吃早飯，不得不說賓館里的早飯真的太豐盛了我真的想死在杭州不回去了。
在休息廳里碰到好多衢二大佬，zzk，ljn，jz，ltl（然而似乎都不認識我這個大菜雞）。也看到納爾了，然而一眼之后就找不到了
進考場了，右邊坐着個初二的，壓力有點大……
\(T1\)仔細一看，yy了一下覺得可以貪心，就是從左到右掃過去，\(ans+=max(0,a[i]-a[i-1])\)，yy了一下發現正確性沒錯
\(T2\)看了看想到了前幾天模擬賽做的一道題目，簡而言之就是先排個序，從小到大判新加的物品能不能被之前的物品表示出來，也就是判斷\(a_1x_1+a_2x_2...+a_mx_m=p\)（\(p\)即新加的物品，前面的\(a\)表示之前已經加過的物品)。如果這個方程有非負整數解就跳過，否則就把新的物品加進去。設\(a_1\)為最小的，那么化為\(a_2x_2+...+a_mx_m\equiv p\pmod{a_1}\)，然后在膜意義下跑最短路，看看\(dis[p\% a_1]\)是否小於等於\(p\)即可。加上幾發玄學剪枝，勉強跑過極限數據
\(T3\)發現是個二分+貪心，所有節點維護一下每一個兒子能往下伸的最長鏈，如果有兩條鏈合起來能達到二分的長度就\(++res\)，最后判斷\(res\)是否大於等於\(m\)即可
然而發現大樣例死活過不去。冷靜思考了一下發現對於每條鏈得去\(lower\_bound\)找能和它接一起的，於是每個節點開了個multiset。過了大樣例非常高興，測了下極限數據，2s
吐血，考慮各種玄學優化，比如說每個節點用vector來存，碼了半小時再測，4s
算了能有幾分給幾分好了……
然后根據被jzoj坑的經驗，悲催的發現如果是鏈的話dfs會爆棧，於是趁最后特判了一下鏈的情況
預計得分100+100+???=2??
出來之后上了個廁所……md怎么廁所里全都是AK的，不上了影響心情……
聽說某納爾一個小時就AK了……而且屏幕左邊拍一個，右邊拍一個，中間一個掃雷……
聽說，\(T2\)可以背包？我好像想復雜了
聽說，今天三題全有原題？好吧我還是刷題太少……
下午不小心把劍來看完了，於是又開了個新坑
晚上好像睡太早了……他們吃宵夜都沒帶上我……
day 2
早飯一如昨天的好吃啊……
剛進休息廳就碰到納爾了，於是坐他邊上趁他睡着的時候戳他衣服上的納爾玩
我本想今天干脆三份退火騙分好了，然而納爾一句“計數題呢”把我拉回了現實
\(T1\)剛開始沒看\(m\)的范圍，想了個貪心發現是錯的。看了看\(m\)發現貪心沒問題，再仔細看看發現對\(n=m\)的情況不行
后來想了想，如果\(m=n-1\)，就從每個點優先向他字典序小的兒子遍歷，如果\(n=m\)，為了更優肯定有一條邊不用走，枚舉一下是哪條邊就行了
然而我似乎沒特判鏈的情況……dfs可能要爆棧了……
\(T2\)還真是計數題？不管了打表打表，打了一個小時的表發現啥規律也沒有，只能無奈地把\(3*3\)的表以及\(n=2\)的情況給打起來
\(T3\)一開始還以為\(m\)為邊數，想了半天怎么搞掉環
后來發現這居然是一棵樹？暴力樹形dp好了……
又想了想鏈的情況，發現如果有一個點必為\(1\)和詢問的點相鄰的情況可做，正着跑一遍反着跑一遍然后加起來就行了
然而不知出什么毛病了，最后檢查的時候發現一堆bug，趕着最后的時限把找到的都改了，不知還有多少沒發現的
預計得分100+45+64=185
出來后聽說什么動態鏈分治啦狀壓dp啦（雖然前者沒有聽說過然而在我心中還是后者更難），算了乖乖滾粗吧
發現個尷尬的事情，我平時考試一般都是老師提醒提交之后才建子文件夾的。所以……我考場上到底有沒有建子文件夾……
洛谷上測了一下，發現自己的d1t3鏈特判的時候忘記賦初值了……\(95->65\)
原來鏈的時候dfs不會爆棧的么……被jzoj坑了……
d2t2一個特判\(m\)打成\(n\)了，\(45->25\)
d2t3特判寫了\(n<=1000\)，而且字符串讀進來的時候讀錯了\(64->28\)
呵呵……我腦子里在想什么……
實際100+100+100+100+20+44=464
day 3
wc去不了了滾回去學文化課了