这回主要是求稳，Day1 早上有个小插曲，被黄蜂蛰了3次，就这样 一瘸一拐地进了考场。T_T

大概用了30-60分钟写完一二题，发现二题比意想中的水，怀疑是不是大家都写了前两道，于是略有压力地写第三题。不是很习惯屏幕的比例，上下太窄了，每次能看到的代码只有很少一部分，字迹还有些模糊。第三题花的时间出乎了想象，弄完就只剩半小时了。于是改变策略去检查一二题。直到剩下5分钟时才猛然发现三题囧了——没考虑拿出来的那块掉下来的情况。这可是个Fatal Error，于是赶紧改。但是恼人的是怎么改都错了，样例都输-1了。 时间所剩无几，我干脆放弃修改，把原来那个代码硬着头皮交了。事实证明我这样做是明智的。

总之，Day1有些遗憾。

Day2吸取了Day1的教训，把终端字体改小了，并且按了自动调节钮把字迹弄清晰了。果然，一题水了，二题刚开始读错了题意，不过很快就发现了。接着就很自然注意到了单调性，一看范围，出题人意图很明显要求一个二分和线性的验证。但是验证却一直想不到怎么弄，有点被题意恶心到了。干脆先写了个二分加裸验证出来，一写完就发现可以转化成询问区间字段和的问题，自然先到树状数组。可是如此复杂度就是O(n logn logn)的了，应该有70吧，果断想三题。发现三题是我最讨厌的乘车问题，看得出来DP可以得60%，但是怎么思路都不明确。估计这题是整次考试压轴的，于是放了下，去看看二题有没有优化余地，重读二题代码，意识到只询问不修改，树状数组基本就是牛刀啊，直接记前缀和就得了。写好了拍了一会儿，在造数据过程中发现必须S弄大些才能让答案不总是一个值，进而查看题目S范围，大惊失色——忘开long long了，仔细把全部int检查一遍逐个看是不是该换成long long。心有余悸，三题已经无从下手，果断dfs裸之，因为此时只剩半个小时了。

二试纠正了一个大错误，比一试好啊。

这样mayan无法估计，但应该至少有30分，总分理想情况应该是460。

接下来就是为验证是不是理想情况而挣扎。我的记忆像内存掉电了之后一般逐渐凌乱不清：记不清qc那题究竟Y变量有没有开long long，就是说有可能为此丢失大量分数。纠结了好久，通过对记忆清晰的一些证据进行间接推断发现，是定义成ll(typedef long long ll)的，但是脑海中又似乎记得那里有个高亮说明是int而非ll。还发现hotel一题中虽然结果用了ll，但是可能过程中一处溢出。搞得我神经都要崩溃了。

最后看到自己的代码时，qc那道果然推理是正确的，用了ll，hotel有极限数据溢出的可能。

然后自己的成绩——470，mayan居然有个-1的点独立于30%的弱数据之外，得了40。其他4题全部AC，bus也裸到了30。

hotel居然没有极限数据，汗啊。。结果数据很极限很强的反而是我没问题的qc，有如天助。

这次的题型太过单一了，没有对一些很有用的模型的考查，DP和图论都没有（bus那道算作DP也重其量1/6）。考查的内容就是裸，裸，裸，还有二分。神马玩意儿，没有区分度啊！特别是学得少的同学占足了便宜，这套题4道门槛都很低，用for循环就可以结束战斗。。

Tags: noip, 黄蜂

This entry was posted on Tuesday, November 22nd, 2011 at 17:23 and is filed under My Life, OI. You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site. Except as otherwise noted,all original text and pictures without persons in it are published under CC-by-nc-sa, all original codes are published under the GNU General Public License v3,all photos with persons in it are copyright protected, and all forwarded content is copyrighted by the copyright owner.The owner of the content keeps the permission of changing the publication license.