CSP-S/NOIP 2021 游记

本文同步更新于洛谷博客

\(CSP-S\)

\(Day-n\)

压根没停课……

或许有一些我如何也放不下的东西吧。

\(Day\) \(0\)

打了一堆版子

跪求 RP++

\(Day\) \(1\)

下午比赛，早上还去上了一节数学课（真够勇敢）

这也注定了我下午比赛爆炸

到了考场，发现没带零食，感觉熬不过四个小时，于是做好了睡觉的准备

最后才发现原来 S 组睡觉是一件不可能的事

开题，看 T1，第一反应最多 \(O(nlogn)\)

然后开始打了假的 \(nlogn\)，然后证伪了自己的做法

怎么也想不到正解，于是打了一个 40 分暴力走人

把 T3 的暴力分用 15min 打了，再回来专心搞 T1

（最后发现 T3 的暴力其实可以优化到 40 分，因为前半部分确定了后半部分也就确定了，如果超出范围直接输出 -1 可以 56 分……自闭）

不搞还好，一搞把自己 40 分的暴力也证伪了……

改改改，最后从 \(O(n^2)\) 改成了 \(O(n^3)\)……

但起码过了大样例……

考后发现，自己的思路和老师的一样，只不过老师用了 map 而我不会用……

最终得分：35+28=63，丢脸二等

后记：原来 T1 我的思路和老师的一模一样，只不过对于存储 f[start]=end 以及后面的二分查找都要用 map 实现（早点知道说不定就改命了……）

（所以完全是可以做到 100+28=128 的……）

后来发现 T3 枚举了前一半其实后一半就确定了，\(O(T2^n)\) 40 分完全是可以的啊……

算了，也不愧是考场超级挂分达人吧……

7 级 -> 6 级 -> 4 级

就算你 T1 一开始好好打暴力，不去打花里胡哨的正解，T3 动动脑子也有蓝勾了啊……

算了争取明年吧，争取 whk 别挂

\(NOIP\) \(2021\)

\(Day\) \(0\)

根本不想打板子了，一直颓，一周发了 3 篇题解……

今天 2021.11.19，生日过得还好吧。早上回学校，收到了“最好”的生日礼物（dddd

祝愿明天 RP++

考完再回来写

\(Day 1\)

填个坑：似乎今天 RP 并不怎么样呢

被 GDF 的烂 jb 电脑搞死了。。。

开 T1，发现是一个 sb 筛法，然后打了个筛法，找到下一个数的时候不断优化到几乎 \(O(1)\)，然而筛到 \(10^7\) 的时候那台破机子过不去了——

好耶，等了四五秒才缓缓显示出来，试了好几个都是这样。那不行，万一爆 0 了呢？保险起见改成了 \(2 \times 10^5\)。

考完后一想：nm 的复杂度完全正确啊？我改个屁啊？

也不过是机子太垃圾了。。。sb GDF。。。

开 T2，发现可以打爆搜。结果那个傻逼 CCF 的臭数据全整 TLE 了。

最传统的 DFS，还是太烂了。

开 T3，这里我要吐槽一下：打了个最正经的暴力，结果小样例全过，大样例全挂。然而盯着个屏幕半天还是不知道错哪了。

发现 T1 用脚趾 AC，退役罢。

发现 T2 随便 50 分，退役罢。

发现 T3 随机化极高分，退役罢。

好了全挂完了，游记没得写了。

真就游记。。。二等线都没上，还好初中生不评奖，不然太丢脸了。

等明年吧。

附：CSP 数据那么水 NOIP 数据那么强我是没想到的。