cjwen's blog

「游记」NOIP 2021 爆零记

2021-11-22 · 2 min read
游记 NOIP

第一次参加 NOIP,欧耶欧欧耶,欧耶欧欧耶!

第一题比较简单,用类似于筛质数的做法即可,鉴于 CSP-S 的 T1T1 写挂,这从多花了点时间(其实没有必要)。

最后犹豫了一下用朴素查法还是二分,随机数据其实差不多,但想到有可能毒瘤数据,一直出 699998699998 这样的,会遍历很久,还是用了二分。

考场上没想到预处理一遍答案,考出来听别人预处理做法还吓了一跳,但其实 T×log(n)<nT \times log(n) < n,所以二分更快 (不愧是我

第二题看到不怎么好打,先跳过。

第三题看到方差式子,直接展开计算(????,推出 O(1)O(1) 转移,然后 bfs + 手写 hash

第三题计算花了好多时间(好像黄同学也这样),导致没时间看第四题,回过头来给第二题打了个裸搜索,没优化,想着还有五分十分,结果没分。。。。第四题其实也比较容易拿部分分,但来不及了。。。。。。。。

这次其实和 CSP-S 一样,再多写一点,再认真一点,说不定就不是这个结局。。。用政治老师的话说就是:「差那么一口气」。

我是全 FJ 独一无二的 sb

总结:

  1. 这次太「保守」了,第一题花了太多时间。
  2. 搜索加优化,加优化,加优化!!!剪剪剪!!!
  3. 不要被题目吓到,可能题目很长,但部分分很好拿。

100+0+32+0=132100 + 0 + 32 + 0 = 132 分,好……耶?

Copyright © 2021~2024 cjwen