NOIP2016提高组总结

时间:2021-01-01 19:06:14

DAY1

来到了广州,不错啊,旁边的饭店很多,可以好好的腐一下了。
一群人走进了一个小巷,住进了一个七天酒店,发现房间里面好小啊。
吃完饭后,一直都在腐败。
通知开会的同学并没有到我们的房间来,结果在结束开会的前几分钟我们才过去。
早早的睡了……

第一天,状态不错。早早的到了考场。
打开C++,发现调试不了,吓了我一大跳。做到第三题的时候才发现,设置的变量要等高亮的那条东西next一下,才调的了,搞的我好不爽!!!!
搞了一波预先操作之后,接着就去看第一题。
第一题很快就切掉了,感觉心情大好,还蠢蠢的打了一个拍,然后发现我的电脑不能用fc,不爽……
做到第二题的时候,发现我前面的人已经开始做第三题了,搞的我好方,还以为第二题又短又水,就没有往数据结构方面去想。
怎么想都想不出来,打了个只能处理一条链(没有转折点)的情况,发现可以过80分啊,想着算了,少个二十分而已(却没发现这道题是今年NOIP中最难的一道题目)
前面用了我好久时间,做到第三题的时候,发现只剩下一个小时了。
快速的打了一个暴力,发现可以过80分啊,虽然想了想正解也很短,不过没有时间去打了,一开始的比赛策略就错了,到后面没有了挽救的机会。但是到了后面非常的紧张,第三题的数据范围也没有好好地去看,本来打floyd就可以的却打了spfa,然后因为所有程序都是从我出数据的程序复制过来的,就忘记了去吧ctime这个库去掉了,很虚……
预计第一天是100+80+80的,全都是暴力,但是因为第二题的神奇原因,分数会低一下,第三题的库的原因,可能会再低一下。

回去时,并不知道有这些原因,所以心情还不错,吃完饭,腐了一个下午和一个晚上。

第二天早上没有那么早起来,早餐也吃了很久。一走到考场,就进去了。
看到了第一题,并没有想到杨辉三角,而想到了分解质因数,然后预处理一下不就好了吗?由于一个边界不小心搞错了,然后调了一会,比昨天用时长,但是并没有发现。
做到第二题的时候,好像一眼就看到了正解,然后就去打,但是打着打着,发现自己打挂了,就打了最暴力的暴力,因为没有时间去打堆了(因为没有事先想好,要打堆的话,用STL其实比我打的暴力还短),特别的后悔,早知道这题就不打正解了。
做到了第三题,一眼的状压,却用记忆化的方式去打(比状压长很多),不过打出来的东西,在第二个数据点就被卡到了。进去调试,发现3就是不等于3,非常的烦躁,想到了精度的问题,然后把精度开到了6,还是过不了。最终,因时间问题放弃。走出考场才想起,判断精度误差那里没有打abs,TAT……
第二天,比第一天简单,却稳稳的挂掉了,第一题的边界问题,让我扣去了一点分,本来也只预计100+40+0的,如果一开始就按1、3、2的顺序来做的话,可能可以拿很高分。
心情很不好,而且要回学校了,很烦。

总结:
1、还是想好了(包括细节),再去打。
2、做题要有策略,不要以为难度是递增的,比如今年两天难度都是1,3,2递增。
3、精度问题要记得开abs
4、尽量往长度短的暴力来打拍
5、正解也要往长度短的来打
6、看好数据范围