TZOI 2023 游记（初中组）

2023-05-27 (DAY 0 / -7)

今天考初赛！

早上早起去学校，包车去考场。在考场门口遇到了一堆好久不见的台州巨佬，聊了会儿天，就去考试了。

今年试卷出的跟 shit 一样。选择题还好，后面就越来越懵逼：阅读程序出什么 gcd，线性筛，LIS，完善程序更离谱，甚至直接拿 P1404 的题解复制下来，挖几个空。（说实话这张试卷我花1小时都能出出来）

最后考 \(98\) 分，选择题第二题基础知识蒙错了。 （生动地告诉我们第一感觉一定是正确的）

SZC 巨佬顺利 AK，%%%。

下午去某庄园和巨佬们玩了一下午，难得放松一下。

2023-06-03 (DAY 7 / 0)

今天考复赛！

2023-06-03 台州信息学初中组复赛题目

早上再次早起去学校，包车去考场。和巨佬们聊了会天，猜解压密码 tzoi2023。监考老师好凶，在外面训大声讲话的训了半天。

进考场，试解压密码，错了。密码是 tzoi2023@……。

考试开始，先开 T1。看起来和借教室很像，估计二分答案。敲了个二分，然后发现 check 函数不会写了，想了 \(5\) min 没进展，果断放弃，开 T2。

T2 大水题，排序后双指针，\(3\) min 敲完，开 T3。

看到 T3 首先想到 \(O(n^4)\) 的枚举，感觉 \(40\) 分稳了，开始想正解。按照经验，这类题型好像大多要先求 \(d\) 数组代表向下有几个和其相同的，开始手磨样例。发现可以通过 \(d\) 数组计算出以每个节点为左上角的矩形个数，即它向右的相同字符的前缀最小值 \(d\) 之和，成功做到 \(O(n^3)\) 时间复杂度。然后发现可以把相同的一段一起算，即为这段内所有区间的 \(d\) 最小值之和 ，做过原题，想到用单调栈求解。最后 \(O(n^2)\) 成功拿下，共花费 \(40\) 分钟，思路代码四六开。

T4 一看题面就觉得不简单，暴力都没思路，回头看 T1。

这时才发现 T1 中那句“横着，竖着，斜着都可以”中“斜着”似乎理解成 \(45\) 度角，样例能过，但很不确定。先敲了一下打算碰碰运气。

后面 \(45\) 分钟全在想 T1 和 T4 的正解，结果啥也没写出来。预估得分 \(0+100+100+0=200\) 分。

出了考场问了下巨佬的情况，结果普遍没写出 T4，都是输出 \(0\) 或 \(1\) 完事。第三题 xhg 巨佬和我思路一样，甚至给出了洛谷蓝色原题 P1950，看了下题解，居然是正解！ （我太伟大了）

T1 的争议比较大，题意实在是不清楚，不知道是 \(45\) 度还是任意度数。问了下老师，说如果是任意度数就没有正经做法，稍微放心了点。T2 也有争议，如果按照题面 \((i,j)\) 的理解，应该是有序数对，但按照第4组样例，应该是无序数对，我是按样例来的，不知道最后对不对。

2023-06-05 (DAY 9 / 2)

今天出成绩！

最后 \(100+100+100+0=300\) 分，第一题过了，和估分一样，不错没挂分。