NOIP2015总结
_THIS_IS_START_OF_ARTICLE_
_THIS_IS_END_OF_ARTICLE_
成绩出了才写的总结...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..感觉不太好，冬令营无望，不过大概会继续搞省选吧...
评论 (0)
