第一次参加 NOIP,欧耶欧欧耶,欧耶欧欧耶!
第一题比较简单,用类似于筛质数的做法即可,鉴于 CSP-S 的 写挂,这从多花了点时间(其实没有必要)。
最后犹豫了一下用朴素查法还是二分,随机数据其实差不多,但想到有可能毒瘤数据,一直出 这样的,会遍历很久,还是用了二分。
考场上没想到预处理一遍答案,考出来听别人预处理做法还吓了一跳,但其实 ,所以二分更快 (不愧是我。
第二题看到不怎么好打,先跳过。
第三题看到方差式子,直接展开计算(????,推出 转移,然后 bfs
+ 手写 hash
。
第三题计算花了好多时间(好像黄同学也这样),导致没时间看第四题,回过头来给第二题打了个裸搜索,没优化,想着还有五分十分,结果没分。。。。第四题其实也比较容易拿部分分,但来不及了。。。。。。。。
这次其实和 CSP-S 一样,再多写一点,再认真一点,说不定就不是这个结局。。。用政治老师的话说就是:「差那么一口气」。
我是全 FJ 独一无二的 sb
总结:
分,好……耶?