CSP2023-S2 游记

CSP2023 rp++

赛前

国庆节上了三天课，17 号又停了一天文化课。

但是好像都是上午模拟赛，下午听听讲题，然后摸鱼……

所以好像并没有效果……

感觉还没初赛复习努力……

然后周六上午就到了 ZZU，在车上把笔记本看没电了，还没看完去年的题。

顺便看见老师发的 Lemon 食用指南，于是记用法。（但好像用处不大？（而且考试没给软件？？

QQ 群里十一点多时传出了上午普及的题目。

简单分析了分析（第一眼想法）：

T1：暴力就完事了

T2：DP 尽头的贪心

T3：大模拟

T4：图论

然后简单想了想做法，和同学开始感概：普及组的题就这么抽象，提高组完蛋。

然后进考场了。

考场赛前

进去之后听见两个大佬在讨论：

A：freopen() 是干嘛用的？

B：就是文件输入输出。（到这里还没毛病）

A：代码里要写么？

B：你要是用 scanf() 和 printf() 的话就得加，cin、cout 不用。

阿哲……？

然后开始写快读模板。

发现写挂了？？

于是发现：for (; ch < '0' && ch > '9'; ch = getchar()) {...}

对，找这个 && 看了我五分钟，嗯……

赛时

终于发题目了！

先看了看题目，惊！Σ(っ °Д °;)っ （以下为第一感觉：）

T1：暴力就完事了

T2：DP 尽头的贪心

T3：大模拟

T4：图论

啊？？？？？

和普及组一样……

T1

十分钟写了一个桶的做法，然后用十分钟证明正确性。

然后发现可以在开一个循环，根本不超时……

（我写的 \(O(n^7)\)，显然 \(O(n^8)\) 也能过……）

当时想：没事，反正 CCF “不考察常数”，很好的优化啊……

然后手造数据，输出全是 0，吓了半天发现我造的数据约束太多，答案就是 0……

T2

一眼区间 DP。

我：\(O(n^2)\) 怎么才 50pts，算了先写。

然后样例没过。

原来区间 DP 要是 \(O(n^3)\) 枚举中间点的那种啊……

怎么就剩 35pts 了？？？

算了先写 35pts，跳过。

T3 & T4

根本不会。

看了半天又去想 T2 的平方做法，没思路。

突然看到特殊性质 A（两个的）。

于是 T3 模拟了只有基本类型的做法；

T4 写了一个针对 \(c_i = 0\) 的贪心，手造小样例都过了，但是大样例错了百万分之一……

于是放弃了，开始玩电脑上的 VS Code，以及翻文件夹找 Lemon 玩。

最后

就剩一小时了，去了卫生间，主要是为了放放风。

然后用 freopen() 测试代码。（为甚么没有 Lemon……

发密码条了，上传代码，开始玩 Execl。

赛后

估分

乐观得分：\(100 + 35 + 15 + 5 = 155\)，

一般得分：\(100 + 35 + 15 + 0 = 150\)，

最差得分：\(70 + 15 + 15 + 0 = 100\)。

luogu 自测

回家后发现代码公开了？

（幸亏没有写社死的玩意……）

luogu 还有自测？官方上传？官方数据？？？

于是测了：（最开始 T3，T4 没数据，后来测了）

\(100 + 35 + 0 + 0 = 135\)

完了！

哈哈哈哈哈哈哈哈哈！（疯）

（不理解为什么 T3 挂了……TvT）

同学好多 150+ 的大佬。

老师评价

老师

感觉考的如何？

我

感觉不太好

T1 过了

T2 n^2 没做出来

T3 写了性质A但是洛谷好像过不了

T4 性质A写了个贪心也没过

大概135分

老师

T2 有点亏

我

当时光想n^2枚举左右端点，没想到只枚举一个然后往后扫。。。。

老师

这种套路咱们以前练过没有？

老师

这个应该属于常规套路吧

窒息感扑面而来……

废了，一等不保。

转机

以下写于 \(\texttt{11.11}\)。

一直拖着不发分数线，其实我对 \(135\) 还抱有希望。

但还是有点担心，毕竟我预估分数线卡在 \(135\)，但同分的人太多，可能会往上划。

NOIP 快开始了，还没有出分数线。

周五晚自习下课后，发现 OI 老师发了 NOIP 名单，有我。

哈哈哈哈哈哈哈哈哈！（疯）

好歹能上 NOIP 了。

\[\text{NOIP2023\quad RP++}\]

---