NOIP2024 游寄

由于 CSP-S 虽然考的依托但 dog 运过了 ZJ 的 NOIP 初中生体验名额线，所以要去 NOIP 被 dalao 们吊打了。

怎么会是呢？day(-6) 就停课了，我这么菜这么早停课有啥用啊，而且听说 NOIP 1= 就要去吃明年

3

月份 ZJOI

10

个小时的*了，我不要 1= 啊。

day(-6)

很早就到了机房，本来想看看同学晨跑的样子的，结果站了好久也没看到，遗憾的。

来到机房，然后 @ax_by_c 告诉我今天在时间安排表上写的是校内休息？？？那我不管，那就划水一天得了，回班是不可能的。

看了 @ax_by_c 给我发的链接，难评，内容有点抽象。。。

上午写昨天的模拟赛，不能看题解。

然后 T1 秒了，T2 想了 1h，写了 0.5h，调了 1.5h/wssb

途中想了根号的，双log的，结果都发现常熟太大了过不去，最后终于想了个单log。。。

总结：又被吊打。

day(-5)

打模拟赛，由于不知道

x

可以被唯一分解为

k\times a^2

遂被 T1 创死，被 sxy 吊打了，总结：trick 见少了。

晚上发现期中考成绩出来了，上一次月考是 rk5/rk80，这次直接 rk(40+)/rk80。

亦赝鼎针，见顶为 rp++。

晚上只划水了

O(1)

秒，服了。

day(-4)

又是模拟赛，讲个笑话：模拟赛 T1 是个贪心，然后我发现正着做能过两个大样例，反着做能过另外两个大样例，然后正反都做一遍取个max就发现我 AC 了？然后 T2 5min 就口胡出来了，下面是一段场上心理描写：

CPP

口胡出来了但不会写怎么办啊啊啊啊啊 
写了半天感觉很对，感觉到时候又要调10h了 
竟然没RE，开心 
样例过了！！！草大样例2没过 
大样例2过了啊啊啊！！！
但是大样例345怎么都RE了啊啊啊
草原来是栈空间炸了！！！ 
不管了就当他能过吧！

最终：WA+TLE=

0\text{pts}

，服了！

亦赝鼎针，见顶为 rp++。

day(-3)

模拟赛，被 T2 创死了，怎么都是 T2 把我弄死的，那个 %3 的性质怎么找到的我也不知道。

day(-2)

模拟赛，T2

4

秒时限我没看到，导致以为不能带

log

，又因为这是模拟赛，就没想着拿部分分去想了个贪心，遗憾只有

10

分。

day(-1)

经典划水日，不想写题了，但怎么有人还在内卷呢？

day(0)

好，进考场，我跟 jzc 说我是

3

楼的，他貌似被我骗了哈哈。

解压完密码发现样例分别有

2,3,4

个，于是猜测两个样例的

edit

是签到题 T1，然后三个样例的

assign

是水题 T2，有十二个样例的

traverse

是大模拟 T3，有四个样例的

query

是数据结构 T4。

解压完之后发现跟我猜的一样，于是先开了 T1。

发现是简单贪心，写了，挂了。调了，挂了。瞪眼看代码，看不出来。

于是在开场两个小时的时候放弃了 T1，此时心态已经炸了。然后看 T2，发现简单容斥一下就行，过了。

继续回去看 T1，还是看不出来，于是写了个拍，然后调出来了，只改了一行代码，后面拍了一万多组，感觉稳了。

发现只有一个小时了，赶紧把 T3

k=1

的

24pts

写了，不敢多想，写了 T4 的

n^2logn

和

B

性质，大概有

32pts

左右，然后摆烂。

最后

20

分钟会了 T4 正解，是一个大常数

nlog^2n

，需要 cdq 和线段树分治，口胡发现是对的，然后继续摆。

预估：

100+100+24+32=256\text{pts}

luogu：

100+100+24+16=240\text{pts}

ccf：

100+100+24+20=244\text{pts}

文章操作