CSP-S 2024 游记

可能更好的阅读体验

前言

最坏情况得分：指目前已知在符合数据范围的情况下精心构造数据所能够达到的最低分数（卡哈希等不考虑）

?

9.20

初赛前一天晚上才能来机房，怎么会是呢？

本来以为某金姓人类不知道明天初赛，最后一节课才通知来机房，真服了。

海高没饭吃只能吃肉松面包了，下次不和这群 *** 一起下课就直奔机房了。

晚自习到机房开会，自主复习。

9.21

有人昨天晚上在寝室唱 see you again 被击杀了，怎么会是呢？

上午九点半到家了，开始划水。

下午一点半出家门去绍一中。

祝我自己 rp++

卡时进考场，发现前面是 @Shadow_T，左边是 @Sundar_2022

看题，被第一题硬控了两分钟/wssb

一路做下去，感觉阅读二的 solve 不太看得懂所以先跳了阅读二

又被左闭右开二分硬控了好久/wssb

会次短路但是错了两个/wssb

然后回去看阅读二，但是 solve 还是看不懂。

感觉两个函数唯一的区别就是 solve 只能向非零转移，所以一段后缀为零时两个相同，于是选了 11

最后一题盲猜是一段零和一段一，最后一分钟爆算但是算错了，选了 1995

晚上七点回到机房，身份证还忘在车上了，幸好有好心人帮我捡回来了/wssb

我的答案：

AACBB BDABD ACBCD ABBBC AAABCB ABACAC AAAAA BACAA

估分：91

9.29

终于回家了，立刻查分

只能说没抄错答案

?

10.18

终于停课了

晚上写了一个类猫树分治 DP，没有对零取最值挂了十发

10.19

食堂和小卖部都不开，什么 **

上午模拟赛，前三题挺水的，第四题逆天，赛时写的暴力可以被 hack 掉

期望得分 100+100+100+65=365

HLOJ数据得分 100+100+100+55=355

实际得分 100+100+100+55=355

最坏情况得分 100+100+100+0=300

T4和一道黑题（最小乘积生成树）换汤不换药，这里就不讲了

10.20

杂题选讲，只秒了 O(1) 道，怎么会是呢？

10.21

上午模拟赛，前两题挺水的，第三题画了半天终于会了 1log 但是被卡常了（1e6 但是加上快读都没过，正解线性），第四题需要某神奇转化（a_y-a_x=\sum_{i=x+1}^{y}a_i-a_{i-1}）

期望得分 100+100+100+20=320

HLOJ数据得分 100+100+70+40=310

实际得分 ?

最坏情况得分 100+100+40+20=260

闲话：第三题为什么会多一个 log 呢？原来是因为我在用线段树维护一个可以线性维护的信息

10.22

上午是大神出的模拟赛，第一题挺水的，但是第二题逆天（全场只有两个人过），于是被卡了两个小时，最后只能打暴力了（其实第三题更简单）/wssb

期望得分 100+55+36+32=223

HLOJ数据得分 100+65+36+32=233

实际得分 100+65+36+32=233

最坏情况得分 100+55+36+32=223

10.23

上午模拟赛，前两题挺水的，后两题真的不会只能打暴力了

期望得分 100+100+45+60=305

HLOJ数据得分 100+100+45+60=305

实际得分 ?

最坏情况得分 100+100+45+60=305

10.24

上午随便补了几个题，下午模拟赛，前三题挺水的，第四题打暴力，结果第三题少算了个零爆没了

期望得分 100+100+100+40=340

HLOJ数据得分 100+100+60+40=300

实际得分 ?

最坏情况得分 100+100+0+40=240

10.25

自主复习

上午在 qoj vp CSP-S 2021，T1很快写完了，T2写了好久，然后去吃饭的时候稍微证明了一下T3回来写了，最后摆烂了

中途看了看洛谷发现是绿蓝绿紫，感觉是比赛水了（不然我哪能 300 分）

期望得分 100+100+100+0=300

实际得分 100+100+100+0=300

最坏情况得分 100+100+100+0=300

下午随便看了几道题就润了

晚上十点睡的

10.26

ZJ-S01587

早上七点起的

上午随便看点东西

比赛策略：

先切AB中较简单者，然后看其他题，至少每题思考十分钟（不要看到较长的题面就觉得不可做，比如 2021 年的括号序列就看着有点长但是不难，至少把题目读懂），再决定切某些题或者拼暴力

最后一个小时先把没写完的正解冲完，然后有时间的话写点对拍，花五分钟抄字节数以及确定提交文件格式

小目标：300，随缘上吧

不让摸鼠标键盘很难受

终于能动鼠标了，先看大样例，感觉 duel 像是 T1（猜对了）

开题，先把 T1 写了

此时过了 O(1) min

然后看 T2，直接对每个车二分出可以测出超速的测速器区间然后贪心就好了，感觉除法会很寄于是全部乘上了一些东西并开了LL

此时过了 1h 左右

然后看 T3，感觉很能DP，很像之前暑假做过的这道题啊，设 f_{i,v} 表示考虑了前 i 个数，最后一个与 i 不同色的值是 v 的情况下答案最大值，放到线段树上就能转移了

此时注意到 T2 和 T3 的输入量都比较大遂写了个快读

此时过了 2h 左右

然后看 T4，在草稿纸上写了好久会了 O(Tn\log n)，为了防止写挂决定先把 O(Tn^2) 写好再写并查集优化暴力，但是最后十分钟才把 O(Tn^2) 调完，遂摆烂

期望得分 100+100+100+40=340

实际得分 100+100+100+40=340

字节数 from 源程序字节数确认表：

A 457

B 2711

C 2555

D 3496

公示结果：

目录: ./answers\ZJ-S01587
    目录: ./answers\ZJ-S01587\arena
        文件: arena.cpp (大小: 3496 字节, MD5: 574a568d7d7333ab667ec0278a7fcc46)
    目录: ./answers\ZJ-S01587\color
        文件: color.cpp (大小: 2555 字节, MD5: a80b863fa932050e3996f613211cbbe7)
    目录: ./answers\ZJ-S01587\detect
        文件: detect.cpp (大小: 2711 字节, MD5: 9cd280184e2c15e5f83e43f0d22128ff)
    目录: ./answers\ZJ-S01587\duel
        文件: duel.cpp (大小: 457 字节, MD5: 75f25c69f1e54f80ccf4923068e485d9)

赛后进行了前三题的一个重写，在洛谷上都过了，第一题太短了甚至连 MD5 都对上了

10.28

交流了一下发现我的 T4 非常 *，其实 O(Tn\log n) 随便写

这下爆了，感觉不可能 ZJ 初一榜一了

虽然目前为止没人自己说比我分数高但是不排除某些批话王

而且 lzt 还在犇犇里发"zyf 年仅初一便差点场切 T4"，但是 zyf 没写游记，反正我个人认为是写了 O(Tn\log n) 拿了 100+100+100+[76,100]=[376,400]

而且我只单向认识这几个人就要被爆了，全 ZJ 有多少人啊

寄

截个图留作纪念吧（据说那个 wsh 是机构老师，lzt 是被误判的其实比我低一届）

10.30

在 @kimi0705 的博客园里找到了下面这段话，感觉又有了一丝丝和 zyf 并列的可能性

10.31

@zhlzt 发表了两句话

感觉自己又活过来了

11.4

突然得知出分改到今天下午四点

于是一直等到四点，打开发现是

成绩单未上传，请稍后查看！

然后等了一会，发现又不能查了，原来是又推迟到了五点半

去学校了，路上用我爸的手机查分，一分没挂