【总结】NOI 2010

这是一个oier的自测，满足下自己小小的虚荣（向铜牌奔跑），仅是一个oier，没有参加过什么noi，就算p（noip），也只是鸟时去了一次。。。。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

NOI 2010

Day1

-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

能量采集
这题仔细读读，然后就开始找规律，很明显嘛和斜率什么的有关。貌似斜率的分子分母互质，整倍数都要耗损能量，所以发现这结果和公约数有关。
额。。。不会求一个数的公约数呢。。。
最大公约数？然后就选择枚举每个点，然后累加gcd*2-1。结果结果，80分，果然这么大的n、m是不能穷举的。
经过看大牛思路及各种题解，证实果然和公约数有关，然后再利用容斥求包含该公约数不包含别的的数有多少，然后*2+1。 100分。


超级钢琴
连续音符和，dp吗？
区间[l,r]最大的，rmq吗？
算了，枚举每一个区间，然后快排吧，拿一点分是一点。。。
rmq？用线段树写写试试，额，那怎么找前k大的？又要枚举。。跟上一个没什么区别，就是代码复杂度高了点。30分
st？难道用st求区间和？啊。。。。st能求区间和？老大，我错了，人家f记录的是数组下标。
百度一下你就知道。正解：确实是rmq,然后用堆来找出前k大。就是先用st什么的求出前i个点的和的最大值，然后把它放入堆，然后二分吧，找次大。100分


海拔
囧，数据都不会读，丈二的和尚来了哦。。。
偷偷看了眼题解的图，呀呀呀，这样割一条线，最短路？额，我承认我没写出来。。。
0分
此题什么流（最大流最小割吧，不懂，我知道不是人流流感什么的）。果断不会。让人家100分着吧，走自己的蛋疼路。

Day2

-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

航空管制
哈哈哈哈哈啊哈哈哈哈，我疯了，原来noi也有这样的题，第一行输出拓扑序中的一个，果断全对(我认为哒哈，这个拓扑序不唯一，我也没有比较用的那个工具）。第二行输出最早起飞时间，果断忘记（记得做过类似的，dp还是贪心啊，忘了就是忘了），然后我小聪明出现！！这个最早起飞时间，如果拓扑序怎么样的话，可以有唯一时间，哈跟排队时的排了些，对了两个呢。
总共哈，个人认为是4*10+6*2=52分。
由于无法评测，网上没正解代码，题解也就年鉴中有个，字好多，又没代码，不懂不懂


旅行路线
嘿嘿，n<=3，我搜，我不信对不了，哈，n=1两头判下不就好了。
哦no，才30分。。。n=2的还超了一个，郁闷。。。
内个，全是0的，有没有规律呢，没找到。。。
正解是——连通性DP，果断不懂，好吧无视他，凭什么题解说裸搜n=2都能过，我却不能，斜视他。。。


成长快乐

提交答案的？神马意思，咱noip都没怎么参加，提交答案的不会，懒得看题了

-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

总结

太受打击了，数据都那么大，看着简单的，却这样。。。

实际得分：192（铜牌分数线（177））
矫正得分：282（找到并自己看懂代码+自己原有的）