NOIp2018考试总结

周远哲NOIp2018考试总结

前言 

终于...考完了吗?是的,NOIP已经考完了。

结果已不重要,但重要的是过程。

现在写一下这次考试的总结,希望能对明年的我有所帮助。


Day1

T1:看到题目第一眼的想到的做法就是“补坑”。于是就开了个priority_queue,把坑从深到浅地填。写完后测样例发现差了1!于是疯狂调试。这一调就是40分钟。最后还开了个链表,发现了n个低级错误,才在O(n * log n)跑了过去。结果当我考完后再去做就死活调不出来。好险!

惨痛教训:先肉眼查错再调试!

PsD1T1原题好评!但是由于我之前没有做,所以浪费了1个多小时的时间在上面。一定要做原题!

T2:一开始觉得是ex某凯的疑惑,于是想互质。结果不对,于是大力猜结论,手玩大样例,结果发现了自己yy的结论(其实是正解)是对的!于是就开始打dfs。感觉复杂度有点假,于是加了个记忆化。嗯,能跑过了,又切一题。但是我考场就是没想到写dp,没想到这是一个非常简单的背包。结果85分。我至今怀疑我自己是不是写了个假的记忆化。

T3:

freopen还我20分!

好吧,其实是我自己的问题。最后一刻心态有点炸,手抖,“freopen”打成“froepen”,20分直接炸掉。开始写这题是只有30分钟了,有点慌。因为一开始看题时我记得有55分的部分分很好打,感觉自己会拿不到。就先打m=1的部分分。不就是树的直径吗!于是打LCA。结果不知道哪里写挂,莫名过不了样例。然后考试结束,于是就没管了。结果自己RP巨好,回去测发现自己在最后一刻改对了!好开心啊!结果RP爆int,freopen打错了。。。

惨痛教训:freopen!

Day1总结:

期望得分:100+100+0=200

民间得分:100+85+20=205

实际得分:100+80+0=180

还有自己RP真的太好了!T2,T3全没打return0;结果还能过!(听说有没打爆0的)O(∩_∩)O

但是以后可就不能这样了,一定要仔细仔细再仔细,不能放过一个freopen和return 0


Day2

T1:题目要求旅行顺序的字典序最小,那每次选最小的节点去走不就可以了吗?但是这样好像是错的,因为可能会存在一个全局更优值。于是心生凉意。翻到最后发现图是树或基环树!那这就是正确的了!基环树就枚举删边,发现复杂度卡的过!想都没想就在每一层dfs打了个priority_queue。。。然后又觉得自己切题了。。。感谢CCF的core i7+32GB,我得到了88分的好成绩。代码巨丑,打了一个小时。

我好像链式前向星学傻了,正解是开邻接表,(n=5000刚好没问题)然后按点的编号排序。就这么简单。。。难怪代码打得又长又臭

惨痛教训:1.想出正解后仔细考虑细节,不要有不必要的丢分 2.不要形成思维定式

T2:先把n,m<=3的表打了,然后n=2大力推理,大力猜结论。于是就yy了一个结论出来。没管那么多,直接打了上去。结果的确是对的,拿了50分。

T3:没做,什么鬼

Day2总结

期望得分:100+50+0=150

民间得分:88+50+0=138

实际得分:88+50+0=138

Day2估计是个大众分吧。时间上还是不算很紧,状态很好


总总结

毕竟去年是考过提高组的,今年考并不是很紧张。考试时状态一直很好,头脑很清醒(尽管Day1前一天0:30才睡),我很满意了。

考试时要注意的点:

  1. 任何时候都不要放弃希望,坚持做总比等死要好,再少的部分分和暴力总比爆0好。

  2. 一定要仔细看题,看完后可能是柳暗花明又一村。

  3. 想到正解后一定得冷静下来,不能头脑过热,犯下低级错误,造成不应该的失分

  4. 检查程序细节

  5. 配置什么的都是浮云,真心用处不大

  6. 不要管其他人在干什么,专心致志,切忌浮躁

总之,到现在为止,NOIp已经过去了,成绩并不重要,假如没有省一,或是刚好差20分,我也可以坦然接受。目前最重要的应该是学科。至于OI,也要齐头并进,但不是主要方向。希望回归之时是凯旋之时!

猜你喜欢

转载自www.cnblogs.com/Zenyz/p/10011588.html