NOIp爆零记

NOIp爆零记

这次NOIp又是一次伤心的回忆。。。全世界就我没AK。。。估计是个三等奖吧。

Day0

晚上到考场那边,复习了会儿图论,打了一点玄学数学就睡了。

Day1

早上7点半才起床,匆忙吃了早饭赶到考场,拍了合照就进考试,打了几个常用的板子(比如读优,快速幂等),然后就开始看题。

首先是第一题,铺设道路。这题刚一看觉得没什么,仔细一想,这TM不是13年的原题吗?

然后想了好久贪心O(n)的算法,没想出来,然后就打了一个类似二分的搜索,一发过大样例。

接着是T2,看完题目,发现了一个数如果可以由其他数拼凑而成,就把它减掉,于是我决定用筛法做,先筛掉倍数,在筛掉和差,然后过掉第一个小样例和第一个大样例,第二个大样例却一直过不了,于是反反复复改了将近1个半小时,决定放弃。。。

还有半个小时,看了T3,发现只够打菊花图,a[i]=1的情况了。

类似这样,然后赶快敲出来检查了一遍,发现没问题,于是开始看freopen,看完后就只剩3分钟了,开始吃面包。

晚上复习了图论板子,准备Day2.

Day2

今天7点钟就被喊醒,脑袋一直晕乎乎的,吃了早饭来到考场,看了会儿小蓝书,就像Day1一样进了考场,开始考试。

扫描二维码关注公众号,回复: 5442055 查看本文章

T1果然不出预料,很难,不知道为什么(可能是我犯傻了),我决定先开始敲m=n,基环树的做法。敲出来过了小样例,但是测大样例时只输出一条子树就不输出了,于是改了好久,未果,重新做。

然后重新敲了一遍dfs,还是过了小样例,大样例也终于输出全了,但答案不对,又反复调了好久,依然没办法,决定先做m=n-1,树的情况,但突然忘了怎么做了,不知道用邻接表存怎么搜索。接着就先看T2,T3,还剩30分钟(中途老师来查证件,发现没带准考证,尴尬。。。)。

T2一看毫无思路,于是用玄学方法过了前两个小样例,再打了n=1的表(结果是打错了。。。),看T3。

T3看完题目,还有15分钟,马上打完-1的表,回去把T1最后改了回去,检查freopen和文件名,然后交卷。。。

一出来就已经料到Day2爆零了,今年noip无望。。。

回去一看,发现是三道原题·。。。果然是三年oi一场空 三道原题见祖宗。。。

Day2的难度比较大,爆零了。。。

只有等待明年了。。。

这次noip有心态,时间分配的原因,但总的来说还是做题时太浮躁了,希望经过这次考试,做题时心能沉下去吧。。

猜你喜欢

转载自www.cnblogs.com/shehuiji/p/10485804.html