好像很久没写博客了诶，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！！！！！
还行，好好准备，明天应该是场硬仗
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
没关系，明年还有机会，加油！