NOIP2018 总结

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/er111er/article/details/84938156

这次NOIP很不理想。

Day0:

睡的很早,但是心里比较激动,毕竟是第一次提高组,大概11点睡着。

Day1:

起床精神还不错,带着一点紧张的心情上路了。到考场比较晚,没有试机的时间,直接就开始了。
拿到题之后,总览一下有没有交互式试题之类的题目,发现都是传统题。然后配置了一下编辑器,检查了一下编程环境都正常,就开始做题了。

T1

发现这是暑假做过的原题,用了比较长的线段树做法,虽然有更短更简单的差分做法,但是我不太理解,怕没打好翻车了,就用了线段树做法。
期望分数:100。

T2

想了大概10分钟没有任何想法,然后跳去了T3。
搞完T3就回来继续看,突然发现简化后的集合一定是在原来集合删除某些数,然后直觉告诉我一个数能被两个数表示就是没用的,于是打了扩展gcd,但是调了很久也过不了大的样例,最后15min还在调试,就放弃了。
期望分数:未知

T3

看了一眼就知道没法做,于是观察了特殊数据点,发现很多点可以水,于是打了分类讨论:找直径,贪心,二分三种方法,感觉比较稳。
期望分数: 45

出了考场,发现很多人都切了T1,T2,高中的都AK了,我心里有点慌。
期望总分:100+未知+45=145+
实际分数:100+15+25=140

T2正解应该是一个数能被小于它的多个数表示就没法用,我的方法只考虑了两个数,由于数据严格,只有15分。T3我的贪心方法错了,于是少了15分。今天的分数不太理想。

回到酒店以后看了一天的书,在想明天怎么扳回一局。

Day2

这次比较准时。

T1

一眼贪心,但是我的方法只能过掉树的数据,基环树的数据直接爆炸,后来想了几种方法都过不了,于是只交了树的做法。
期望分数:60

T2

没有任何想法,但是看到部分数据点分数很好拿,把n=2的情况用状压dp写了一下,并把n<=3,m<=3的打了表。感觉还比较稳。
期望分数:50

T3

想这题的时候只剩一个小时,于是迅速打了 O ( n 2 ) O(n^2) 的做法,并且过了大样例,感觉也比较稳。
期望分数:44

感觉这一天的状态比上一天好了一点。

期望总分:60+50+44=154
实际分数:60+50+16=126

期望总分:154+145+=299+
实际分数:100+15+25+60+50+16=266

总结

这次犯了很多不该犯的错误,也暴露出我的一些弱点。
1.容易紧张
Day1我全程都比较紧张,导致思维活动不起来。主要是没有找到平时做模拟赛的状态。这导致了我没能想出D1T2和D2T1的正解。
2.时间分配不合理
我大部分时间都在想着如何能拿更多分,没有留给自己足够的时间检查程序,导致了D1T3的贪心方法错误,D2T3的爆int这些问题,如果放稳心态,细心检查,这些错误是完全可以避免的。

这次比赛虽然没有拿到好的成绩,但使我发现自己的弱点所在,以后的模拟赛中要多注意这些问题,争取在将来的比赛里稳定发挥。

猜你喜欢

转载自blog.csdn.net/er111er/article/details/84938156