【比赛】NOIP2018 总结

一、考试过程

Day1:

先看了一遍题目,得到的结论是没有题是直接秒掉的,然后一道一道认真看。

看T1的时候开始并没想起来有一道原题,只是脑海中有一个印象,好像求差分和可以。然后自测了一下小样例,发现可以过,写了3行程序,又过了大样例。之后才想起来这是一道原题。

顺序看题,接下来是T2。看懂题目后,大概有了几个结论,粗略证明了一下之后,就发现是个裸的背包。写了大概十行的代码,发现可以过所有样例,然后写了个复杂度高一点的背包拿来拍。

搞完前两题只用了大概40分钟,接下来是T3。一开始认为写不了正解,就把各个部分分都写完了。之后,突然发现菊花的部分分对正解启发很大啊。首先,最小最大之类的问题肯定二分,check的时候对每个点都贪心,贪心的方法和菊花的一样就好了,用个multiset维护。但是写贪心都是很虚的,边写边想。写完之后发现大样例过不了,连忙调菊花的部分分来看哪里有错,发现multiset的部分细节没处理好,调了一下,终于过了大样例。

出考场的时候越来越虚,在洛谷交完后发现前两题稳了,但第三题multiset可能被卡常。

Day2:

看完题后一样没有能一眼秒的题。

看T1,想了一下后发现不难,然后写了一百多行。又写了暴力拍上了,但是忘记测极限数据了,导致没有剪枝。

T2没思路。写暴力找规律,发现只要把 \(n\)\(m\) 相等的情况求出来,然后后面的答案就是乘 \(3\) (后面发现是错的,不过 \(n \leq 3\) 的时候可以对)。最后写了65分走人了。

T3没思路。但 \(n^2\) 的就是个裸的树形DP,先写了。然后发现链的几个前缀和就似乎可以做。最后写了60分,但是挂成了56分。

二、得失总结

总的来说,这次NOIP至少在能做的题都做了的情况下,做到了几乎没有挂分。
但是与他人一比较,差距还是存在的。具体来说,仍然存在以下几个问题:

  1. 总是忘记测极限数据,或者说不知道程序的极限是怎样的。例如D1T3,D2T1这两道题,写出来的算法复杂度是对的,正确性也可以保证,但是会由于各种各样的原因(常数、STL等),导致不能通过所有的点。而这些问题只要测了极限数据就可以知道问题,但是总是忘记,这一点急需注意。
  2. 墨守成规,无故缩小联赛考察范围。今年考了新的DDP,这在以前都没有。所有考试之前,自以为是地认为不会考这个东西,于是遇到这类型的题目都直接过掉了。其实如果学了这个东西的话,D2T3就是个裸题了。

所以,接下来的这段时间,必须及时把不会的内容全部学完并熟练掌握,然后通过一场场的考试纠正自己不好的考试习惯,最重要的是,不能够低估任何一场考试。

猜你喜欢

转载自www.cnblogs.com/hongyj/p/10014601.html