好像很久沒寫博客了誒，NOIP考完，寫篇遊記吧XD
Day 1
緊張緊張，去年第一題小凱的疑惑坑煞我也，今年怕不是什麼大凱的疑惑吧。。。
進考場，重啓，下軟件，在鍵盤上猛敲RP++
發密碼辣，FeiXueLianTian（飛雪連天）。。。
一遍輸對，開心
瞟一眼第一題，好難
再瞟一眼。。。
原題？！？！
2013積木大賽，TMD名字都不換的？？？
偷偷一望，一大片人已露出邪惡的笑容，十秒鐘之後，鍵盤聲之大使我今生有幸一聞
寫完，編譯，測樣例
五分鐘，100分，爽
轉戰第二題
woc難不成一語成讖，真是大凱的疑惑？！
不對
好像不可能會出現原貨幣系統中沒出現的面值吧。。。
！！！！！
揹包？！？！
快哉快哉，難道就真麼簡單嗎
誒一看數據範圍，還真是這麼。。。
20分鐘？？？兩道題？？？碼量都在三十行以內？？？這是NOIP嗎？？？
別想那麼多，先看第三題吧
wa，好難啊，這要怎麼算啊
等等，最大最小問題總應該想到。。。
二分答案
快想快想。。
對於每一個子樹，找到最多條路肯定是最優的
局部最優，全局最優
加油！！！加油！！！
還有三個小時，慢慢想！！！
有點激動，有點混亂，舉手去廁所洗把臉（調整思路的最好方式）
既然子樹中已經最優了，子樹上傳的應該是在最優情況下的，最長的一條鏈
如果這條鏈已滿足答案，直接ans++，不滿足先塞進vector排序
然後。。。然後。。。
啃口麪包，椰蓉的，好吃
。。。怎麼沒有水，是暗示今天題目夠水了，不用再補水嗎。。。
現在的子問題是
給定一串數列，問能選出多少對不重選的數對，使其和能不小於mid，且使未匹配的數中最大的那個儘量大
O(n)可以找到最大匹配，只需要最大的配與其加起來不小於mid的最小的那個
然後找到第一個未匹配的
與他前面的那個匹配的數看能不能交換一下，O(1)亂搞貌似能做。。。
就。。。完了！！！
快寫快寫！！！
激動激動激動，就要AK了嗎！！！！！
寫完三道題，還有一個半小時，瘋狂檢查！！！
數據範圍，對拍，數組大小，構造樣例，靜態查錯，重審題目。。。
出考場，同學們2n目相對。。。。
“今天在搞笑吧。。。。”
“原題大戰。。。。”
看大家都很開心，貌似都能AK。。。
如果寫爆了，不就完了？！
回家，洛谷上已經有民間數據了。。。
老師也把我們的程序發了下來。。。
交了三道題，不看結果，跑下樓買杯奶茶壓壓驚
AK辣！！！！！AK辣！！！！！
還行，好好準備，明天應該是場硬仗
Day 2
加油，加油！！！RP++！！！
密碼果然是xiaoSHUshenXIA（笑書神俠）XD
Day1原題大戰見祖宗
Day2暴力模擬見祖宗
這都是什麼鬼。。。
T1怎麼都這麼不溫和。。。
60分先Get了再說。。。
剩下的四十分是基環樹。。。
肯定要枚舉環然後。。。
周圍已響起鍵盤聲，我開始慌了。。。
冷靜冷靜，他們肯定是在寫60分。。。
從一號點出發，然後。。。
枚舉斷邊！！！！
衝鴨！！！
woc，大樣例不過。。。
調調調。。。
一個半小時過去了。。。來看第二題。。。
#￥%@#&@#…………*@……#@￥……￥@！￥#！！！！！！
再看看第三題吧。。。
@#！@#￥……@#￥#&…………&#￥%@￥……￥%&。。。。
還是乖乖想部分分吧QAQ。。。
部分分超好寫，可在想騙分就很難了。。。
挖槽這次NOIP沒有什麼區分度啊。。。。
檢查檢查檢查。。。
最後五分鐘
？？！！！
T1有個變量名帶錯了！！！！！！！
改鴨！！！衝鴨！！！
最後一分鐘，過了樣例。。。。。。
有驚無險。。。。
出考場，我本想象着dalao們AK的笑容。。。
同學們再次2n目相對。。。。
“今天在搞笑吧！！！！”
“死了算了。。。。”
洛谷又出了數據
奶茶我TM都不想買了，測！！！
194.。。。
還好，該騙的都騙到手了。。。
Day 11
發成績辣！！！
494！！！494！！！
？？？？！！！！！
@#￥%#￥……@%……@#￥%&……￥%@……
482？！
爲什麼？？？Day2T1 88
細想，自己沒用vector存領接表，這樣就可以把O(N^2 logN)化成O(N^2)！！！！
QAQ我太菜了QAQ
沒關係，明年還有機會，加油，衝鴨！！！！！