TZOI 2023 游记（初中组）
更新历史
更新历史
2023-08-02
发布博客
2023-05-27 (DAY 0 / -7)
今天考初赛！
早上早起去学校，包车去考场。在考场门口遇到了一堆好久不见的台州巨佬，聊了会儿天，就去考试了。
今年试卷出的跟 shit 一样。选择题还好，后面就越来越懵逼：阅读程序出什么 gcd，线性筛，LIS，完善程序更离谱，甚至直接拿 P1404 的题解复制下来，挖几个空。 （说实话这张试卷我花1小时都能出出来）
最后考 分，选择题第二题基础知识蒙错了。 （生动地告诉我们第一感觉一定是正确的）
SZC 巨佬顺利 AK，%%%。
下午去某庄园和巨佬们玩了一下午，难得放松一下。
2023-06-03 (DAY 7 / 0)
今天考复赛！
早上再次早起去学校，包车去考场。和巨佬们聊了会天，猜解压密码 tzoi2023。监考老师好凶，在外面训大声讲话的训了半天。
进考场，试解压密码，错了。密码是 tzoi2023@……。
考试开始，先开 T1。看起来和借教室很像，估计二分答案。敲了个二分，然后发现 check 函数不会写了，想了 min 没进展，果断放弃，开 T2。
T2 大水题，排序后双指针， min 敲完，开 T3。
看到 T3 首先想到 的枚举，感觉 分稳了，开始想正解。按照经验，这类题型好像大多要先求 数组代表向下有几个和其相同的，开始手磨样例。发现可以通过 数组计算出以每个节点为左上角的矩形个数，即它向右的相同字符的前缀最小值 之和，成功做到 时间复杂度。然后发现可以把相同的一段一起算，即为这段内所有区间的 最小值之和 ，做过原题 ，想到用单调栈求解。最后 成功拿下，共花费 分钟，思路代码四六开。
T4 一看题面就觉得不简单，暴力都没思路，回头看 T1。
这时才发现 T1 中那句“横着，竖着，斜着都可以”中“斜着”似乎理解成 度角，样例能过，但很不确定。先敲了一下打算碰碰运气。
后面 分钟全在想 T1 和 T4 的正解，结果啥也没写出来。预估得分 分。
出了考场问了下巨佬的情况，结果普遍没写出 T4，都是输出 或 完事。第三题 XHG 巨佬和我思路一样，甚至给出了洛谷蓝色原题 P1950，看了下题解，居然是正解！ （我太伟大了）
T1 的争议比较大，题意实在是不清楚，不知道是 度还是任意度数。问了下老师，说如果是任意度数就没有正经做法，稍微放心了点。T2 也有争议，如果按照题面 的理解，应该是有序数对，但按照第4组样例，应该是无序数对，我是按样例来的，不知道最后对不对。
2023-06-05 (DAY 9 / 2)
今天出成绩！
最后 分，第一题过了，和估分一样，没挂分。
