NOIP2016总结

来源:互联网 发布:instsee新域名 编辑:程序博客网 时间:2024/05/16 00:52

Day0

这次吃饭全都自己解决,下午和wdc,gzf去吃了面,然后又吃了一个雪糕;
晚上开了个短会,学习了一发samjia的经验;
给予自己积极的暗示,早早睡了;
结果半夜肚子疼,好像还把zlt吵醒了…

Day1

先大致把三题看完,t1是模拟题,t2感觉是链剖,t3是较简单的dp
于是先敲完t1,检查了一遍程序就过了,感觉也没什么好对拍的。
t2想了好久,我发现应该可以在端点打标记,然后用dfs序,但是我没想到把一条路径拆成两条链,一开始只想了起点到某个点怎么算,没想到先求出路径长度再算终点都某个点,于是不会计算终点的贡献,然后就GG了;
大概只剩1h40min,t2还一直没想到解决方法,我决定先敲t3,打完后,发现怎么都过不了大数据,我以为dp方程推错了,重新推了3遍,改了半天,依然没发现错误,这时候心态已经炸了,由于代码本身也就1K,主体就是dp,我就一直盯着那部分,我竟没有从头到尾的读一遍程序,错误其实很小:
正确的打法:
w[x][y]=min(w[x][y],z);
w[y][x]=w[x][y];
而我当时打的是:
w[x][y]=min(w[x][y],z);
w[y][x]=z;
只剩40min时我放弃了t3,去打t2的暴力,只打了45分的暴力,实际还打错了,山寨数据下只有10分。

day1结束后,我十分的失落,感觉day2怎么搬都搬不回了。

Day2

强行安慰自己,不要再想昨天了,且把今天的题认真地做完
看到t1的数据后,我还有点怀疑,k明明可以很大,为什么最大才21,一想,原来是钓鱼。其实直接n^2处理组合数,再处理一下答案矩阵即可;
t2发现m log m有65分,由于day1的t2正解也不容易想,这次我选择先把65分拿了再说;
t3感觉是到大暴力题,我打了一个朴素暴力,又打了一个玄学暴力,对拍没发现问题,而且发现能过得了极限。
还剩一点时间,就读了一下前两题的代码。
心情好了许多,毕竟今天应该有265。
结果后来和别人一讨论,我zz地判断坐标相等直接打==,精度跪了。

分数很迷,心态爆炸。

总结

今年的noip明显比去年难,但这不是抱怨的理由,也不是自己失误的原因。
这段时间模拟赛也好,正式赛也好,我频频犯低级错误,我也有反思,有总结,可是问题一直都在,为什么?做省赛模拟赛题目要么不会于是打暴力,要么会做且一般不会打错,而联赛模拟简单题经常出现问题,每次我针对方法,针对套路去改正,然而
暂不看能力,心态上我就存在问题,
来比赛前,就想着这次要争上500,
我总把联赛题看得太简单,拿到题,总是先看满分数据的范围,没有利用数据梯度来思考,想不到正解就会连暴力都拿不齐,而且当发现程序出错时,就会慌张地半天都调不出来。
高中比初中,心理自然地也会经受更大的考验,自信要有,但不意味着可以轻视题目。
自己到现在都难以正常发挥,我应该先调整自己每场比赛的期望的得分,从低的来,每次能够做到估分>=得分,做多少分,就至少能拿这么多的分,不要想着这题先不拍,先去打别的题。慢慢来,一次高分不如次次稳定的分数,自己能做到心里有底才是最重要的。

我还曾naive地想,自己还有一年时间去改变,错了,大错特错。
自己只剩一年时间去改变了。

2 0