NOIP2020 总结

赛前的原定策略是看完所有的题再写的。

然后赛时看了 T1 ,就直接写了,然后也没有拍就扔着了。

大概过去了 15 min 。

然后开 T2 ,发现 (O(nln n+|sum|n)) 非常好想,感觉应该能过,然后就写了,不会写拍,走了,这个时候大概过了 45 min 。

然后看了 T3 和 T4 ,决策了一下决定先开 T3 ,因为发现 T3 的 (O(nm^2)) 的操作次数非常好想,然后 (O(n^2m)) 好像也可以直接弄出来,卡卡常可能就可以过了。

然后在草稿纸上画了 30 min 搞出来了,然后写了很久写完了,调了很久才过小样例,一遍过了大样例。

大概还剩 2h 30 min 左右。

然后出去上了个厕所决策了一下决定写拍,然后 T1 写了一个取模来拍但是因为生成器写的太垃圾并没有发现分数类的先乘后除的错误。

然后 T2 依旧不会写暴力,写了个数据生成器发现极限数据只需要 2s 感觉评测机能过就扔了。

然后写了个生成器来拍 T3 ,然后第一组就挂了,这个时候大概还剩 1h 45 min 左右。

然后调小了范围发现它又过了,然而并没有数组越界的错误。

决策了一下去做 T4 还是继续调 T3 ,后来决定调 T3 。

然后调了 75 min 调出来一堆错但是仍然过不了随机数据。

这个时候距离比赛结束还有 30 min 。

赶紧扔了 T3 去写 T4 。

发现有 -1 就先打了一个上去。

然后发现 60 分非常好做,但是我来不及写了。

然后拿着 60 分的做法去 rush 30 分的暴力。

然后第一个样例都没过。

发现还有 5 min ,不调了,去检查文件名,顺便看了一眼 T3 然而还是没有发现问题。

身败名裂。

然后就没有然后了。

然后估分 (20+84+40+5=165)

然后因为出题人数据水拿到了 (60+100+60+35=255)

然后就真的没有然后了。

总结&反思:

其实比赛时的判断并不是很好(毕竟 T4 的 60 分基本上等于送的,再搞一下也许可以拿到 80 分),并且 T1 的分数类之前也是写过的,并且也挂了,然后当时就直接以为是答案爆 long long 了就直接开了 __int128 走人了,然后赛时就被坑了。

然后 T3 的话 (O(n^2m)) 的思路是没有任何问题的,并且如果卡卡的话是可以拿到至少 90 分的,但是考场上不知道为什么就是没有写出来……

所以说如果最高得分的话应该是能够拿到 (90+100+90+60=340) 的,但是还是实力不够。

还有一个就是因为 CSP-S 的 T1 挂了导致赛时非常的谨慎,浪费了大量的时间在 T1,T2 上然而并没有得到什么效果,错的还是错了。

但是最后没有乱改代码还是很好的,没有删掉写挂的代码也是很好的(这是去年的教训)。

但是这种情况下的话波动太大了。

最好还是要提高自己的通过率吧。

感觉考场心态还是不是很稳定,没有办法发挥平时的水平。

并且赛时的决策也是有问题的,应当先去拿 T4 的 60 分再回来调 T3 的,毕竟如果有一个 T4 的 60 分放在那儿的话心态也会好很多吧,那样的话 T3 没准就可以调出来了。

比赛打得也还是比较多的,但是还是过于依赖 pretest 了。

平时是不是还是要提高代码能力呢?

但是如果只是通过写数据结构题应该没有什么意义了吧。

马上就要冬令营了,还是搞一些计数吧,现在能力基本为 0 是真的不行……

另外已经在模拟赛中和 NOIP 中被高精度坑了两次了。

我是不是应当背一下两个 unsigned long long 拼在一起的板子了呢?

但是网上好像没有什么资料,并且自己也不是很会推,处在一种尴尬的状态中。

所以说有没有人能够教教我呢?

原文地址:https://www.cnblogs.com/withhope/p/14129207.html