NOIP 2024 游记

可能更好的阅读体验

CSP-S 2024 游记

前言

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

10.28

之前一直不知道 qsnkj.org.cn 这个网站，怎么会是呢？

完成了报名，怎么我只有两个指导老师呢？？？

但是听说初中生要去 NOIP 需要 CSP 全省初中生排名前三十，感觉完全没机会去啊

11.13

听说 ZJ 初中生 NOIP 线是 230

11.16

上午模拟赛

前两题挺水的

第三题凭借记忆写出 ACAM 之后就好写了

第四题写暴力

期望得分 100+100+100+50=350

HL数据得分 100+100+100+45=345

最坏情况得分 100+100+100+45=345

11.17

上午逆天模拟赛

第一题因为分层图没向下一层的相同节点连边爆了

第二题因为点分治被卡了（正解是 dsu on tree 但是复杂度一样啊，感觉多开一秒钟就能过了）

第三题写个暴力还写挂了

第四题连暴力都没写

期望得分 100+100+68+0=268

HL数据得分 65+80+56+0=201

最坏情况得分 懒得算了

11.18

线真是 230，有点逆天了，看来要和一车人打了

11.19

CSP-S 成绩终于公布了，发现 ZJ 初一只有 O(1) 个人打，怎么会是呢？

但是我怎么成 ZJ 初一 rk1 了啊？？？看来大家都打炸了

11.22

收到了账号密码

ZJ-0754

11.24

终于停课了，结果打开表格发现安排是休息一天

开了个 VP，结果刚写完 A 老黄就过来让我们 VP 模拟赛

一开始 1h 连切两题，结果发现点错比赛了！

打开正确的比赛之后第一题看错题了，总共花了 1h 用特别 * 的做法过了

第二题没写多久

然而第三题因为之前见过一个错误方向的思考导致想歪了，最后才想到一个特别 * 的做法，没时间写了，摆烂

后来拿题解对比发现我的做法是真 * ，果断放弃去写题解做法了

晚上补了第五题，然后开始写天天爱打卡，最后没调完

11.25

早上到机房继续调天天爱打卡，结果被卡常到 64 分

上午模拟赛

第一题硬控我 1h

第二题 15min 秒了

第三题写了 2h

第四题写完 20pts

开始罚坐了

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

HL数据得分 100+100+100+20=320

最坏情况得分 100+100+100+20=320

怎么就并列榜一了？？？还是五个人一起并列的？？？？？

晚上尝试补 T4 未遂

11.26

模拟赛

第一题找到正确转化之后很快过了

第二题莫队直接秒了

尝试做第三题但是没有把式子拆开

于是只能打暴力了

期望得分 100+100+40+24=264

HL数据得分 100+100+40+24=264

最坏情况得分 100+100+40+24=264

11.27

上午模拟赛

第一题是神秘题

第二题也是神秘题，我还写假了但是过了大样例，更离谱的是后来还过了

第三题秒了然后当场发明双属性加等差数列线段树，然而有几个很 * 的 bug 还过了大样例于是爆了

第四题随便写了点暴力结果挂了

期望得分 100+100+100+10=310

实际得分 100+100+40+0=240

在原题被打爆了，zhk 模拟赛是真的 *

11.28

上午全真模拟赛（时间一样）

前两题都是简单卡常题，结果第二题写挂了

第三题会了一个能拿很多分的做法结果写完都快结束了

然后开始疯狂 rush 第四题的 10pts

期望得分 100+100+[52,100]+10=[262,310]

实际得分 100+60+82+10=252

赛后得知第三题 DP 的其中两维可以合成一维，鉴定为没时间观察导致的

11.29

尝试在出发前写喵了个喵，结果失败了

反正写出来也不能学到什么，还是不写了吧

明天早上就没时间写这段了，现在就写了吧：

NOIP 2024

ZJ-0754

rp++

11.30

发现左边是 @wmrqwq

看题，怎么 T1 是贪心啊，心想这下完了

于是写了好久，终于过了大样例

然后看 T2，不难把问题拆开，然后稍微找一下规律就能把 O(mn\log n) 变成 O(m\log n) 了，写完之后随便证明了一下发现没问题就不管了

感觉 T3 很不会做啊，思考一个新树能由哪些点作为根，结果发现我这都不会！

T4 倒是会了 3log 然而根本没有这档分，而且瓶颈在于 cdq 感觉很难去掉！

于是把 T3 的 k=1 和 AB 以及 T4 的 O(n^2) 和 B 写了，开始想 T4 的 A

但是想了半天只会 2log，时间有点紧了，只好开始写，随机选择做法选到了整体二分+线段树维护区间最长 1 段

写完不出意外调了半天，发现是线段树里一个 qr 写成 r 了，赶紧改完又发现整体二分按照 mid 排序错了，改过来之后就能过 A 的大样例了

但是本机跑了 1.1s 左右，感觉有点悬啊！希望能拿到这几分（* 了，晚上睡觉的时候突然发现时限其实是 2s）

期望得分 100+100+40+48=288

实际得分 100+100+40+48=288

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

A 2008

B 1143

C 1432

D 4398

公示结果：

目录: ./answers\ZJ-0754
    目录: ./answers\ZJ-0754\assign
        文件: assign.cpp (大小: 1143 字节, MD5: f9956bb803e1da8606b5fb0f24693ab7)
    目录: ./answers\ZJ-0754\edit
        文件: edit.cpp (大小: 2008 字节, MD5: 083d3a186f7af26f7541b78b85c51c34)
    目录: ./answers\ZJ-0754\query
        文件: query.cpp (大小: 4398 字节, MD5: d6eda83f809ac2dd6e5a53dccb2307ae)
    目录: ./answers\ZJ-0754\traverse
        文件: traverse.cpp (大小: 1432 字节, MD5: 544718b87d2000e1e1e3e655458db15a)

12.1

突然意识到 cdq 是 2log，所以去写的话应该能再拿 16 分，就能上 300 了！输麻了！！！

12.9

没挂分