NOIP 游记

NOIp 集训的一个月过得太快了，呜呜模拟赛还没打够呢 集训闲话

我不要退役啊啊啊啊！！！

Day -4 （11.26）

上午

就剩最后三场模拟赛咯。

随机座位，被分到 505 去了，怎么又挨上 Ratio 了？？

刚开场要被冻死了，切 T1 的时候全场手是抖的

T1 签到，T2 也很快会了思路，一直在想怎么可撤销线段树维护线段覆盖点个数，到最后结论：无法撤销

赛后发现直接维护没被覆盖的点个数就好了，就是区间最小值和区间最小值个数，哈哈-

想了两小时 T2 无果后去看 T3、T4，直接打上 T3 的暴力大样例跑 3 s

剪了一下枝开了个链表存有用的区间然后大样例跑 0.080 s，？？？！！哈哈！

还剩一小时还是决定想 T2，最后还是不会，补上 \(60pts\) 暴力+部分分 溜了

\(100+0+100+0 pts\)

T3 A 了？！！

T2 没分？！！哈哈~ 没部分分的数据，暴力唐错挂了，哈哈

Rank 12，T2 暴力不挂就 Rank 6 了

下午

有体育课

倒数第二次篮球啦，呜呜，退役了好像就没打篮球的机会了吧

Day -3（11.27）

模拟赛打成史了，又是策略大炸场

思路会的题调不出来还是喜欢死磕啊

T1 签，结论好猜，但证明想了二十分钟吧才确定是正解

直接排序取后缀 k 大就好了，好多人说直接分开考虑证明：数选最大的，贡献选最多的

显然不对啊，那你几个数相同的时候呢？？

T2 数学题，花了一小时推+打了 40 pts 暴力，本来准备直接跳了

发现还有个单点修改部分分，想着这个好弄再推推

推完发现同理正解也就推出来了，于是直接推，然后就一小时又过去了

推完发现只需要维护一个【a 的前缀和，b 的前缀和，a 的前缀和的前缀和，b 的前缀和的前缀和，a 的前缀和与 i 的乘积的前缀和，a 的前缀和与 i^2 乘积的前缀和，a 的前缀和与 (i-1) 的乘积的前缀和】

发现现在只剩一小时了，想着打后面的暴力可肯定没打 T2 正解分（正解-暴力=60 pts）高啊（埋下伏笔），于是直接开打

中间虚拟机还死了一会，最后打完还剩二十分钟，轻松没过小样例，结论：没调出来，只拿到了暴力分

\(100+40+0+0\ pts\)

哈哈，你怎么知道 T4 暴力最高可达 80 pts

Rank 24，多少天没考成这史了

updated：发现还是有人跟我 T2 同种推法的，Qyun 也是维护的差不多的东西，也是代码依托答辩

晚上

哈哈，大黄和涛哥都开始【数据删除】了

大黄：快救我一下，快来救我一下
我过去一看：你 356 分救你大巴呢

看大黄打块：亲切地感受到了人机这一词的含金量