联合省选 2024 游记

Day 0

酒店很好，午餐和晚餐都很好。
试机，发现不会配置 sublime，因为不会配置 g++。
晚上奔波 1km 去吃 M 记。

Day 1

配置 sublime 长达 7min。
先看 T1，大概花了 40min，想出做法，具体是对每天独立分析，一次函数拆绝对值后二分零点。
写完大概 1.5h，去看 T2，先打了暴力 12pts.
看 T3，指数塔暴力，发现第一个包都超时，加上了剪枝后跑的还挺快。
发现性质分很多，\(m=0\) 的，打表发现规律。
然后 \(m=k=1\) 的，用并查集维护联通块，答案有关每种大小连通块个数，也打表出来了。
此时大概 3.5h，现在特别紧张。
想 T2 性质，A 性质的话可以排序后，拆位，枚举分界点，以区间为状态去 dp，（其实就是 trie）。
本来想对拍 T1，但是觉得大样例强度足够，又没有时间，就没去对拍。（伏笔）
最后在 linux 编译了一下，很想再做出 T2 的 B 性质，由于手抖，一直没跳出来就结束了。

下午睡眠，CS2。

Day 2

配置 sublime 长达 10min，因为一直报错。
看 T1，思考了大概 1h 左右，毫无思绪，期间想过二分之类的。
考虑打出 25pts 暴力。
T2，一开始看错题，发现一直过不了样例，又没怎么看样例解释，浪费了大概 1h。
期间觉得完了，调整心态。
回去 T1，观察 A 性质的样例，发现了贪心做法，又作出 15pt。
B 性质，增量式贪心维护，但是大样例其中错了一个，也调不出来了。
Day2 匆匆收尾了。

总共打了 156+55=211，发现省选竟然跟 NOIP 分数相同（是太菜了）。

Day 3

文化课。

发现 Day1 T1 挂了 30，因为答案上界只开了 1e16.
T3 挂了 8，竟然暴力 4 个点 TLE 2 个。

还有一年？但是如果再菜就不打了。