NOIP2015总结

成绩出了才写的总结...1=还是有的,只是冬令营无望了TAT..
--------------------------------------------------------------------------
12.20update:
因为南山太大了,名额超多,所以可以去冬令营啦!\(^o^)/
--------------------------------------------------------------------------
 
Day0:
考前同学们都在讨论exgcd...为什么啊?
然后发现我也不会...
--------------------------------------------------------------------------
Day1:
T1不说了
 
T2好多同学说Tarjan,然而我考试的时候完全没往Tarjan上想...
YY了一个DFS证明了一下,好像是对的,然会就没管了
 
T3是个什么鬼啊,看到1G内存我还以为是个什么神题,结果尼玛是大模拟
虽然这样还是调了很久,还手贱吧哈希改成了map,结果收卷前一秒过了大样例,没时间改回去了...
然而并没有什么卵用...还是只拿了50分...后来事实证明就算用了hash也还是50分,后面几个点居然是wa..
果然我还是连搜索都不会写的蒟蒻..(另外我的程序在SupperOj上测,第一个点要1900+ms(我没有卡时),真是好悬啊)
--------------------------------------------------------------------------
Day2:
T1好像好多人直接贪心了..(包括ygh神犇..默哀)
反正我一眼就觉得是个二分答案
考完之后觉得好像写错了(我的写法可以把终点拿走),不过在poj和noi openjudge里面都A掉了,就不管了..
后来觉得好像很难出卡掉这个算法的数据,事实证明也确实没给我卡掉...
 
T2一眼想出个70分的DP,就写了,然后字符串题看着头疼,就没管了,70分走人(话说好多人一眼看出90分算法是怎么做到的..)
 
T3想了很久,最后发现是一个树上链求交的问题,然后想起XJOI的模拟赛出过一道树上链求交的问题,当时就没做出来,后来他们也没放题解,我也没深入想..后悔死..
现在想想,如果考试的时候稍微想一下树链剖分的话怎么也能搞出个nlog^2的算法,可惜我后来就放弃了(时间不够)
然后写了个nmlog的算法,想着n<=1000的数据log只有10,说不定能卡过几个点,结果考完后想起我log取的是常数25...
擦!
然后就这样50分都没拿到..
--------------------------------------------------------------------------
最后有465..感觉不太好,冬令营无望,不过大概会继续搞省选吧...