ZSKOI2024总结 - 洛谷保存站

## 前情提要

因为第二天的比赛，晚上提前放学，所以晚半个小时下课，要说也是真巧，晚半个小时就能赶上大堵车、超大暴雨，我也是真的服了。

## 正片

### 赛前-1h

早上一到就听别人说今天是$3h$，6道题，那不是更贴近AT了吗？但是难度未知，这就很慌了呀！

### 赛前-0.5h

进入考场，诶，yjx，wtc跟我一个考场，那不慌了呀！不对，我的座位怎么在最前面，这就不好搞了呀。没事，就乱搞就好。机位还正常，但是总有人做错座位不知道为什么。

### 开始啦！

发题了，开始了！由于比赛时间的不充足性，我决定采用打AT的方法——看一题打一题，但这种方法有一个缺陷，就是一旦你被卡住了，你人就废了！

### T1

可恶，怎么不是一句话题面，但题意还算好懂，就是问一个数$n$会有多少个不同的商。粗看一下，水题，细看数据范围，啊，$n\le10^9$，Oh，no，不能暴力了，怎么办，又想了5分钟，哦，数论分块秒了！

### T2

第一题就用草稿纸了，感觉不妙啊。第二题题面一看，就是问在一个$n$位的数字串中有多少个连续的数字串组成的整数是5或4的倍数，不管数据范围了，直接数位DP。好消息：打出来了。坏消息：随便捏个数据一测就错了！本来时间就少，还得调代码，时间八成是不够的。

### T3

T2在磨了十多分钟后终究是调出来了。T3一看，差点就跳起来了，这么简单的题！但我没有打搜索，而是打了个并查集，没事，一样的。~~（为后文做铺垫）~~

### T4

数学题，我当时打题打急了，根本没有多想，直接打堆，这直接地增大了我的代码实现难度，幸好我的代码实现能力还行没有出错的实现了堆，但主函数打炸了。经过十多分钟的调试，终于发现我是漏打一个等号，啊，我的15分钟。

### T5&T6

好了，水题切完了。时间只过了一个小时。时间把握得很不错，我们开始迎战最难的两道题，T5的答案式有点像方差，不想推，那我们先看T6吧，T6是树上问题，但好像不全是，就是给定一棵树，在给每个点一个值$a_i$，问有多少对点对满足$a_x$与$a_y$都是$a_{lca(x,y)}$的倍数。emm，笔在草稿纸上飞速滑动，草稿是写了又划，划了又写，思路就像云层后的那束阳光一样，云朵来了，它就消失了，云朵一走，它似乎又照进来了。要么TLE，要么MLE，想不出来。那我们回头看T5，给定两个序列$A,B$，再给定$m$条连边关系，每次给定$x_i,y_i$，可以做若干次操作，使某一条边连接的两个点的$A$值同时加上或减去一个整数，问做完操作后$\sum_{i=1}^n (A_i-B_i)^2$的最小值。完了，不会做。

### 一小时过去了

T5，T6都只打了输入，我们战术性上个厕所，放松一下。回到座位，欸，我们是不是可以乱搞一下，好吧，于是我们抓住了这个灵感不放，想让它带我们去向AC的彼岸。于是我们花10分钟打完，5分钟调试完，代码打的异常顺利，快得出乎我的意料！本来我觉得这是一个骗分算法，应该A不了，但是它过了大样例！而且经过我的计算，它的时间复杂度应该为$O(n\sqrt n)$，OK，信心倍增，去攻克T5。

### 又是25分钟过去了

好吧，我放弃了，T5搞不出来，随随便便打个骗分就算了，反正有$500$分也够了，连暴力都不想打。还有10分钟我们干什么呢？又不能出去逛，只能利用之前的代码去消磨时间。emm，好无聊啊，欸，T3是不是少打了个判断条件！吓了我一跳，幸好我”消磨了时光“，不然不知道会挂多少分！连忙改过来，一看时间，还有5分钟。

### 比赛结束

出了考场，听到周围同学在议论比赛成绩。回想之前的我们，是不是也在出考场后大声的在议论自己的成绩呢？是不是也在向同学抱怨自己挂的一点又一点的分呢？想到这些，我不禁会心一笑，随着我的美好回忆，我走出了考场……

## 总结

$\Large 预估$ $100+100+100+100+0+100=500$

$\Large 实得$ $100+100+100+100+0+100=500$

~~一分都不带挂的好吧！~~

做得好的地方：

1、水题切的较快，为后面的难题留足了时间。

2、学会了乱搞，乱搞又是会给人带来灵感。

3、学会了检查

做得不足的地方：

1、T5没有打暴力，少了暴力分。

2、思维灵活性不高，T5的结论没有加以推广。

总而言之，偏简单的一场比赛，比得就是细心。

正在渲染内容...