初二蒟蒻2025联合省选游记

· · 生活·游记

# Day 1 ## T1 来到考场，先开 $\text{T1}$。 想了半小时，想了个判断每个左右端点是否合法的神奇做法。\ 结果代码写到一半发现做法假了，心态大崩. ## T2 想了一下 A 和 B 两个特殊性质，没想出来，于是只打了一个暴力。 ## T3 暴力。 出考场发现似乎只有我没切 $T1$......\ 悲。 估分：$20+20+8=48

下午去划船，虽然由于 zmx 在战略上 "左" 的错误导致同船三人全身湿透了。但总体还是十分开心。

Day 2

T1

依旧先开 \text{T1}。

这次很快想到了可以贪心从 t_i 小的箱子开始处理，然后用线段树维护一下位置的修改就好。、 写代码的时候害怕思路又想错了重演 \text{Day1} 的悲剧，于是先打了个 n^2 暴力，然后再用线段树优化成 O(n\log^2 n)。

大概 11 点的时候终于调 \text{AC} 了，大喜。

T2

## T3 由于 $\text{T2}$ 代码写的太过恶心，快结束了才调出来。所以 $T3$ 根本没开。 估分：$100+12+0=112

Day 3

晚上晚修去机房把 \text{D2T1} 再打了一遍测了一下 luogu 和云斗的数据发现 O(n\log^2 n) 被卡了（也有可能是实现得不太妙），只剩 80 分......

总结

考场经验显然不够，也没什么考场策略，基本上就是东想一下西想一下。感觉还是要在平时模拟赛的时候提升一下考场策略。\ 代码的实现能力也还不够，平时遇到大码量的题还是不能退缩。