NOIP 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
没挂分
浙公网安备 33010602011771号