ZJOI2025 游寄

· · 生活·游记

（我们约定本文 day0,day1 分别指省选的第一天和第二天）

必寄啊！

day(-?)

翻游记凑了 PKUWC2025 的题目题面，好好想了一下发现 day2T2 73\text{pts} 比较容易，并且 day1T2 也有一个 14\text{pts} 的莫队没推出来，真的唐，感觉 ZJOI 真的要倒闭了。

day( (-?,-8] )

一直在 whk，因为太菜不让集训，但好消息是接下来一个学期每个单位周有 3 晚 + 1 下午。

数学考试 boom boom boom，考了大众分，似在答案分，一个题目最后答案写了 \sqrt {2024}，还有一个写了 2018-\dfrac{1}{2018}，扣了两分答案分，受不了了。

科学课感觉很有意思，科学老师证伪了欧姆定律很乐。

科学考试 boom boom boom，考了 81，不过 75\% 的入没上 80 (?)

唐诗错误一堆，题目感觉不难，但只有一个入 90 分以上。讲试卷时发现有一道题我扣了 6 分，且全扣，这道题叫做画电路图 & 实物图，然后发现班上平均扣了 3 分且无人全对，老师讲这道题时说我们画的太丑了 (?)

英语考试 boom boom boom，人均 98，只有我 97，原因是 in dangers /wssb。还有某位大神写了 too much apples，不然他就 AK 了。

然后集（划）训（水）两天，注册不了 USACO 账号就很难绷。

注册了十多个账号发现可以直接用忘记密码？？？

day( [-7,-6] )

打了 USACO，铜组 AK 了，银组理论 AK 了，金组太唐了，2h T1，2h T2，但是卡双 \log，所以改成线段树上二分，然后 WA 了，恶心，赛后发现 T3 是水题/fn

day( [-5,-4] )

回家了，发现一场能打的 AT/CF 都没有，遂摆烂。

晚上回学校了，但是同学和老师糖分有点高，没什么好说的。

day(-3)

吃了一天【数据删除】，然后补了社会作业，怎么大家都写完作业了？

大课间过于抽象了，大家都没在认真跳，我以前都没数，发现第一个人走的时候我才跳 O(1) 个。

day(-2)

OK，终于到机房了，上午先复习了 Linux，感觉我真的太【数据删除】了。

然后被要求做昨天省选模拟赛的签到 T1，n\le 10^6，时限 2s，一眼是单 \log 数据结构优化 dp 之类的。然后 dp 柿子轻松些出来了，然后思考了以下正确性就直接上优化了，然后发现柿子拆一下就是在线的单点加，链求和，但我这玩意不会单 \log，然后请叫了一下高手发现其实就是子树加单点查，我真是【数据删除】完了。

下午被 jzc 喂了【数据删除】，然后又去重新改我 USACO 金的 T2 了，但是交不了，我也懒得拍了。

day(-1)

感觉要出事了，同学一直批，省选大概率会爆 0，小概率能拿到 -1 分。

day(0)

早上很早起来，但差点被大部队落下了。

开场直接看 T1，哦？这不是普及组模拟赛 T2 的加强版吗？B 性质不就是普及组模拟赛的 T2 吗？于是开场 1min 秒了 T1 的 50\text{pts}，感觉很不错，好像有点前途啊。

然后继续想，因为 B 性质的答案是一个区间，于是我认为答案就是一个区间，但实际上这是错的。

然后我感觉这种题像计数又不是计数的不太可能会用到一些神秘的数学推导，于是选择在想了 1h 无果时继续想。然后我发现直接钦定 ans_l 非常不可做（这时候我还认为答案是一个区间），但是我可以钦定 ansl 小于等于一个东西，这个是有单调性的！

然后只需要考虑怎么让 ans_r 尽可能的大，我不会数学推导，直接套了动态开点线段树 + 二分，写完发现样例 1 没有过，然后发现我二分出来之后是 [1,2] 和 [3,4]，但我是对区间长度取 \max，于是我认为可能是取并，于是我记录了 \min_l 和 \max_r，发现样例 2 怎么也过不去。

然后发现我的二分中少了一个分讨，改完之后还是没过，但我发现我前 40 个数据都过了（A 性质），于是我认为是我动态开点写挂了，但仔细检查后发现非常对，于是开始慌了。

然后我让自己没那么慌，找了一个 WA 的点，发现我找到的区间并起来根本不是一个极大区间，于是我改成了正常的取并就发现能过样例 2 了。

然后样例 3 也过了，于是喝了口水庆祝了一下，然后样例 4：你好。

样例 4 跑了 6s，而且这根本没有卡满啊，这 \sum n 只有 4\times 10^5，。

然后发现我二分是 \log v 的，线段树也是 \log v 的，所以我是 O(n\log^2 v)？？？

这时我发现时间只有 1h 了，赶紧写了个离散化，并把线段树换成了树状数组，然后一测， 1.6s。

我把样例 4 复制了一下，要跑 3.5s，这不是炸了吗？

然后发现我的二分部分上界没改，然后把 r 改成 n，跑复制了一遍之后的样例 4 就只要 1.5s 了。

然后我发现还有 40\min，赶紧看了一遍 T2 题面，发现 20 是容易的，赶紧写。

然后发现我 VScode 炸了，我把 lucky 文件关掉之后卡住了！卡了 1 分钟，我想把文件打开的时候又打不开了，显示不知道什么玩意的东西。

然后我看下面有个不知道是啥的提示，点了个 Yes，然后就好了，很神秘。

然后写完 T2 的 20 分就只有 5\min 了，我 T3 的部分分啊！Vscode 我恨你！

day1 估分：100+20+0=120\text{pts}

出去之后跟 sxy 在 vx 上互相试探，然后后面以我报真实成绩，他发誓成绩真实，并给出 T1 线性做法收尾，感觉 sxy 还是太强了。今天最大的失误就是 T1 花的太久了，把特殊性质的结论套到正解上，而且 T1 是人均题，但我花了 3.5h，也就注定我彻底炸了。

day(1)

开场直接看 T1，嗯，感觉非常可做。

观察了一下样例发现感觉什么顺序并不重要，左还是右也不重要，就是你要看在最贪的情况下在 \le t_i 的时刻有多少时刻是空着的。

然后开码，直接用一个动态开点线段树维护时刻，每次只要二分之后区间覆盖即可。

然后发现了一堆唐诗错误，改完之后发现大样例 4,5 只各错一个，但此时只有 30\min 了，先跳了，毕竟至少还有 A,B 性质。

然后剩下 30\min 连 T2 的基础暴力都没写完，剩下了 5\min 检查了一下文件。

然后出场之后他们说 T3 送了 32 分，感觉要似了。

晚上回了学校，又要开始唐诗 whk 了。

难过/kk

day2 估分 [40,60]+0+0=[40,60]\text{pts}。

似了。

day(?)

成绩：100+20+0+32+0+0=152\text{pts}

初一垫底，CCF 数据怎么这么强。