# 浙江省选集训游记

# 3.5

昨天刚考完春季测试，今天就要 run 去诸暨海亮了。

上午 9:30 的火车，坐 7 个半小时，先到杭州再转车去诸暨。

上车先码了一会春季测试的游记，还没有码完就 11 点了，跟 $Acestar$ 和 $fzj2007$ 组队打 $\text{thupc}$。

开场先看 $C$，感觉不是很可做的样子，过了两分钟去看了下榜，发现有一车人过了 $M$。于是去看 $M$，题意就是直接输出五支球队中小 $E$ 认为最强的球队，看见法国两次世界杯冠军于是直接输出 France ，喜提一发罚时。

又仔细看了下题意，发现小 $E$ 的最强球队评判标准是在世界杯中输球场次最少的球队。

看到中国队仅 $2002$ 年进入世界杯小组赛且三败被淘汰后……

过了 $M$ 之后又去看榜，发现 $K$ 题又被 $A$ 穿了，题意大概是安排一种顺序使得所有前缀众数的和最大，似乎简单贪心维护贡献就行。$Acestar$ 表示他有思路了，给我们讲了一下感觉没啥毛病，他就去写了。

我去看 $B$，虽然有一车人提交但是没一个过的，主要是看着比较好玩。研究了一会想了几个贪心都被自己叉了，感觉没什么前途。

然后突然觉得很困，就开始睡大觉了。

大概 12:40 醒过来，看见 $Acestar$ 和 $fzj2007$ 在研究 $A$，但是似乎还没研究出来，我问他们过几个了，他们跟我说还是只过了两个。

于是开摆了，午饭是 泡面 + 鹌鹑蛋 + 草莓。

下午补了补游记，听了会歌。

这趟车似乎中途换乘晚点了 24 分钟，导致我们本来有 40 多分钟的换乘时间只剩下 20 多分钟了，似乎比较紧张，不过还是赶上了。

5 点多下车，坐大巴去念心湖酒店，当时就感觉这不是一个简单的酒店，因为里面似乎还很大的空间，不过当时没想太多。

晚饭大家一块点了外卖，一人一杯蜜雪冰城，吃的华莱士。

晚上在自己房间预习第二天的课件，摆了一会就睡了。

# 3.6

早上起来有亿点点凉，跟晚上没盖被子似的，看起来今天晚上要把空调打开了。

在酒店吃的早饭，然后就走着去学校。

发现竟然是从酒店走向内部，然后路上依次看到了 “海亮幼儿园”，“海亮小学”，“海亮初级中学”，“海亮高级中学”……

这才知道原来自己在海亮教育园，不得不说海亮集团确实有钱。

上午听 $sqy$ 讲课，感觉还行，大部分题目还是可以听懂的，最后讲了两道通信题，感觉还挺有意思的，但是由于没见过所以听得不是很明白。

中午在食堂吃饭，一不小心点多了，花了 24 块钱。而且那个牛肉巨难嚼，所以剩了一些，下次肯定不会剩了。

吃完饭回去睡了会觉，下午来的时候留意了一下时间，发现从出门到机房要十几分钟，感觉稍微有一点远。

写了个上午讲的状压 $\text{dp}$，可能是因为状态不好出了各种奇奇怪怪的问题，导致调了很久。

晚上 5:00 就去吃饭了，本来说要转一转的，但是怕迷路，所以就直接回来了。

晚自习听三位巨佬的交流分享，感觉三位巨佬太巨了。

不知道一整天都干了点什么，就过去了。

# 3.7

早上 7:30 有考试，分 Div.1 和 Div.2 就是 1 道题的区别。

看了看 Div.2 的题，感觉是个类似区间 $\text{dp}$ 的题，不过可能有一些细节。

然后听说要打 Div.1 就去看 Div.1 的题了。

看 A，感觉不太会，想了好几种排序贪心都假了。看 B，发现更不会了，不枚举子集的话完全不会做。看 C，神迷题，既然出题人要求我们有素质那我就有点素质吧。

于是写了仨暴力，感觉啥也没写。

下午改题。

Div.2 的题就是一个简单的 $\text{dp}$，设 $f_{i, j}$ 表示处理到第 $i$ 个左括号，它跟与它匹配的右括号中间有 $j$ 对括号，包括本身，转移要枚举最左边一对括号的位置，稍微有点细节吧。

A 题是贪心找性质卡常题，不知道 std 就是 $O(n\log^2n)$ 的题为什么要卡两个 $\text{log}$ 的做法。

B 题贪心 +$\text{dp}$，感觉这个 $\text{dp}$ 实在是神秘。C 题还没有改。

晚上有网络流的讲课，但是摆了，一点都没听。

一整天似乎也是什么都没有做。

晚上去洗了个澡就睡觉了。

# 3.8

今天也有考试。

早上过去不知道打 Div.2 还是 Div.1，听说他们都打的 Div.2（？然后我就打 Div.2 了。

出分又垫底了。

A 题题面描述错误导致 100 -> 10，差评（虽然后面后来改过来了）。当时就觉得 $5000$ 的数据范围我整个 $O(n)$ 的算法有点离谱。

B 题彻底想歪了，一直在推什么情况下两个分数合并后更大，反正推出来了一些性质，但也只能写 $O(n^3\log n)$ 的复杂度，而且还不是很好写，又去拼了一大堆奇奇怪怪的部分分，只能说太失败了。

后来听说二分答案，然后双指针扫一遍 $\text{check}$ 就行了，感觉自己就是个智障，写了 10min 就过了。

C 题考场上基本没看，感觉自己不是很擅长这类题目，看见题面就觉得自己做不出来（确实做不出来），正解大概就是对每个点考虑贡献，先写个复杂的式子，然后慢慢优化。

优化可以写 $O(n\log n)$ 的卷积，或者你如果会平行求和法的话 $O(n)$ 组合数就可以了。

D 题把坑和地面连起来想成一棵树，最远的距离就是直径，然后二分双指针什么的搞一搞。

晚上吃完饭去买了杯奶茶，感觉掺水有点多，加的冰有点多。没注意花了多少钱，听说要 10 块钱（？

晚自习又听了三位大佬的交流分享，感觉非常有实力。

不知道为什么感觉每天的学习时间非常短（

上午考个试就过去了，下午从 2:40 开始听个题目讲解就得到 4:00 左右，然后再改一个小时题（也许能改出来一道）就该吃晚饭了。

晚自习一般再听个一个半小时的交流分享，或者讲课，就只有不到两个小时的改题时间了，差不多能再改出来一道题，这时候到 9:30 就该回酒店了（？

可能这里的作息时间确实比较宽松吧。

# 3.9

上午听 $ntf$ 讲课，中间看见他的 QQ 头像，突然发现竟然是 $\text{AThousandSuns}$，顺便去看了一下他的游记。

讲了一大堆 $\text{CTT}$ 的题，感觉太有实力了，好几道题都没听懂。

中午去食堂一楼吃饭，买了一份类似于盒饭的米饭，花了 20 块钱，又买了了杯可乐包装的冰红茶，花了 5 块钱…… 感觉这里东西有亿点贵。

回去成功坐上了观光车，总算不用大热天的走 1 公里。

吃饭的时候听 $ShuKuang$ 和 $fzj2007$ 说他们把我春测的 A 卡了…… 害怕了，希望 $ccf$ 数据别太强。

下午无事发生就不写了。晚上吃完饭刚回机房就听见说 $ccf$ 出数据了。害怕.jpg

看着洛谷上面【民间数据】一道道消失…… 当然我没有代码，所以也没有测。

过了两分钟，教练就在群里发成绩表了…… 看了一眼，发现有 305！就挂了 5 分，盲猜是 $sqrt$ 被卡了。事实确实如此。

总算是放心了。

一晚上都没卷成，开摆了……

回房间跟家长汇报了一下。然后又被催更了 /kk

# 3.10

上午考了一场模拟赛，又垫底了。

A 题是诈骗题，看着答案有很多，实际上只有三个串相等才有贡献，所以直接开个 $\text{map}$ 存一下每个串出现次数计算答案就行了。

B 题区间平方区间求和板子题，想到了有循环节，也发现了循环节长度的 $lcm$ 小于等于 24，然而不会写合并两个循环节 /kk，只好打了暴力。

C，D 都没什么时间做了。

人均切 B，自闭了。

下午改题的时候发现 B 合并循环节直接暴力重构就行。

C 题看着挺复杂的，实际上是一道简单的状压 $\text{dp}$，设 $f_{s, 0/1}$ 表示还剩下 $s$ 状态的卡牌，当前是先 / 后手时的期望值，转移方程也比较显然。

唯一的问题是转移时会出现 $f_{s, 0} \rightarrow f_{s, 1}, f_{s, 1} \rightarrow f_{s, 0}$ 的情况，所以可以二分 $f_{s, 0}$ 的值 $mid$，然后通过 $mid$ 计算 $f_{s, 1}$，再返回去计算 $f_{s, 0}$，最后跟 $mid$ 判一下大小即可。

D 题是计数，听起来不是很难但是比较复杂。

下午听说 $bow$ 和沛沛要过来了，也不知道什么时候到。大概 4 点多的时候（应该是）广大附的教练过来跟我说 $bow$ 和沛沛卡在外面了，保安不让进来…… 所以我就拿了两张出入证去门口接他们。

吃完晚饭想买个饮料，但是这里的学生放假了，超市食堂都不开，所以购买失败了。

晚自习听肖鸣孜神仙交流分享。

晚上会酒店洗了个澡就睡了。

# 3.11

今天是讲课，所以不着急到机房了，大概快 40 才到吧。

看见了一个学弟搭的博客里面有个在线聊天室，大家都去注册玩了。然后我把一个 .pdf 的文件手动改成 .jpg 并把它当作头像传上去了，导致一直刷新，好像把学弟的聊天室卡寄了，我谢罪。（也有可能是注册的人有点多）

又是 $sqy$ 讲课，但是稍微有点难，还有几个计算几何，最后的两个通信题依然十分有趣。

中午听说 S2 昨天有个话剧节？可惜没看成，听说我们两个班垫底了（

中午在 QQ 动态里看见 zjh 怒 D 其他班的话剧表演以及规则不合理，并认为我们两个班的表演应当取得更好的成绩。

下午补了补题，把这次包括上次讲的通信题写了写。

吃完晚饭想买点饮料，但是他们还在放假，超市食堂还是没开，虽然到处都有自动售货机吧，但是里面的饮料见都没见过，不太敢喝。就算有见过的也不喜欢喝。

为什么感觉他们从周四放假一直放到今天（

20:00 有 ABC，看了下题，发现 G 是道莫队板子题，F 和 Ex 有点困难。

# 3.12

今天是休息日。

早上定的 9:00 的闹钟，但是 8:30 就被吵醒了（

一个是外面要打扫房间的阿姨敲门的声音（敲的是隔壁的门），另一个是郭佩奇大喊大叫的声音，没素质！

起来之后在想要不要下去吃饭，虽然早饭说是 9:00 结束，但是不知道还有没有。看了下群发现有人说还有早饭，于是下去吃了。

本来说上午要卷两道题的，但是卷着卷着就开摆了，于是上午什么都没干。

中午和 $strange757$ 和 $ShuKuang$ 一块点的外卖。

下午本来打算卷两道题的，但是卷着卷着就开摆了，于是下午也什么都没干。

晚上被迫去机房上晚自习听贪心选讲。

回酒店之后继续开摆，但是突然被催更了。于是去搜了下 github 博客怎么设置密码，然后就睡觉了，明天再更（

# 3.13

早上去机房的时候没看见有车，跑着过去了 /kk，不过早上穿的太少了跑跑也是好的。

上午更游记，听 whq 讲课，感觉讲的题不都是很难，但是不知道有没有时间写。

讲完课之后还有一段时间，广大附教练突然来发表讲话，表示 S2 的学生们早上和下午每次到位都很准时，并让我们起床之后去敲一下广大附学生的门把他们叫起来（

接着 $lijiahe$ 在听到 $youwike$ 要讲题之后非常激动，成功引起了广大附教练的注意，荣获敲门代表资格。

由于上午实在是太冷了，所以准备多穿一件外套。

听说某 DL24 中教练对他的学生们：“看看人家 S2 的学生卷到晚上睡觉都不脱衣服。”（？

反正说的肯定不是我。

下午改了几道题，为什么别人都写的这么快啊 /kk。 为什么 bow 一直坐我旁边啊 /kk

海高终于开学了，可以去超市买饮料了，听说阿萨姆奶绿很好喝，于是去买了一瓶，怎么跟绿茶的味道一样（

晚上听 why 讲课，为什么 bow 又坐在我旁边，摆不了了 /kk

bow 竟然也跟着一块听，bow 都切了我一点不会，被 bow 薄纱了 /kk

晚上回来继续开摆，洗了个澡就睡了。

# 3.14

上午模拟赛，题是 $\text{GDKOI 2023}$ 的 $Day\ 1$。

T1 卡了一个半小时突然意识到两边矩阵相等时再乘一个矩阵依旧相等，反过来虽然不是百分百正确，但是正确率依然很高。

所以直接随机一个行向量左乘即可，大概就是 $P \times A \times B = P \times C$ 这个样子，由于是一行乘一个矩阵，矩乘的复杂度是 $O (n^2) $ 的。

我当时智障只造了 5 组，每组 $600 \times 600$ 的数据，以为这已经是极限数据了，所以觉得自己非常稳。最后两分钟测了一下 1 组 $3000 \times 3000$ 的数据发现普通快读读入都要 6s，给我整不会了。

写 T2 的时候脑子有点晕，一直搞不懂怎么容斥，写的式子乱七八糟的搞不懂，于是 20 分跑路了。T3 完全不会，只会指数级暴力，$C = 0$ 的情况 $sqy$ 学长前天刚讲过我都不会（

下午发现 T1 没卡读入，还算出题人良心。T2 的 20 分都挂了，不知道为什么。

听说 $GD$ 最高只有 220 分，而我们这里有两个 AK 的，来这里集训的人都好强（

T2 是 $wangmaohua$ 小朋友学长讲的，$wmh$ 怎么到海初上学了，果然比传说中还强。

晚上听 $cly$ 神仙交流分享，然而除了以前做过的没听懂几道。

终于在快 9:00 的时候把 T2 改出来了，感觉一天什么都没干。

# 3.15

今天考 $\text{GDKOI2023}$ 的 $Day\ 2$。

开 T1，理解错题意了，然后以为是一道白给题，然后我就白给了。理解成什么还是不写了，太丢人了。

T2 和 T3 不知道是什么神秘题，部分分一大堆各种性质一大堆，但是一个都不会，打了 T3 的 20 分暴力就跑路了。

由于 T1 保龄，成功垫底。

T1 就是先维护出每个点的最长链，次长链，次次长链，设三条链的长度分别为 $d_1 > d_2 > d_3$，设三个距离 $x > y > z$，如果 $d_1 \geq x, d_2 \geq y, d_3 \geq z$ 那么找到解输出即可。

T2，T3 完全不会，场上这两道题加起来最高好像只有 60 分。

晚饭一言难尽，买了一荤两素，但是感觉只吃到了盐味。

晚自习听讲课，然后什么也没干。

回酒店之后 $webnie$ 给我们开会，表示要开门自习，早上不要迟到之类的。并提出要把南校同学们的手机收走，防止晚上玩手机。

$youwike$：“可… 可是我们没手机可以玩电脑呀。”

$webnie$ 竟无言以对。

# 3.16

昨天晚上不知道为什么没有睡好，导致早上非常困。

基本上考试前一半的时间什么都没有做，看 T1 一点思路都没有，甚至没想到不合法的点对最多只有 $n \log n$ 个，只好打了最低档暴力跑路了。

T2 只会 $O(n^4)$ 背包，二分也没有想到，主要是这题也没怎么看。

T3 先打了个 $n^3$ 暴力，然后发现可以拿 $\text{bitset}$ 优化，但是也只能多过一个 $\text{Subtask}$。

太失败了。

下午改题，T1 大概是枚举不合法点对先算出固定根的答案，然后换根 $\text{dp}$，把所有点对树上差分。二维数点，支持单点修改，区间查询。

T2 是整体二分，但是没代码不会写 /kk。T3 有点神秘，不会。

晚上吃完饭发现卡里只有 13 块钱了，充值只能充 100 的，看起来明天要去蹭别人饭卡了。

晚上听 $Acestar, youwike, Ignotus$ 交流分享。

感觉一天什么也没干。

# 3.17

倒数第二天了，明天下午就要走了，感觉时间过得好快……

上午不知道闹钟怎么回事，反正没起来，然后 8:00 的时候床头的电话响了，给我们叫醒了 /kk

然后直接去机房了，上午还有考试 /kk

刚起床比较迷糊，连着两道结论题给我整不会了，一道没做出来 /kk

最后 30 分钟写了 T3 链上的部分分，但是好像写挂了 /kk

中午蹭 $strange757$ 的饭卡。

下午摆烂，把题解都看了，但是不想写代码了，所以一道题也没改（

晚上听 $zzq$ 讲课，感觉 $zzq$ 太神仙了。

把自己这几天写的代码整理了一下打了个包传到 $\text{airportal}$ 上了。

回去之后摆了会，然后收拾了下东西就睡觉了。

# 3.18

上午听 $zz$ 讲最后一次课，但是我好像摆了 /kk

听完课他们突然说要去校园里面转一转，我想了想觉得也可以，就跟着一块去了。

跟 $webnie$ 说了一下，旁边海亮的教练听见了表示非常赞同，$webnie$ 也就同意了。

然后就随便在校园里转了转，往北门的方向走。

走到了海亮标志塔下面，但是昨天听说走到中间那个台子上就不让走了，所以就没往上走。

又往北走了走，看见了他们的外语部，然后在那里辨认国旗，当然都是他们辨认我只认识最简单的那几个 /kk

往北大概走到头了吧，全都是居民楼，旁边还有小山坡，上面有个类似凉亭的东西，我们也上去看了看。

感觉海亮教育园真的很大，而且绿化非常好，就是那种教学楼旁边就是小山坡的感觉，当然也可能是因为这里太过偏僻。

KFC 的外卖都不往这里送。

快 11:30 的时候给 $Acestar$ 打电话让他帮我们拿下东西，懒得回去了。

回酒店之后吃了点的外卖就准备坐大巴车了。

快上车的时候看见 $L$ 在群里说要写总结，上车之后就先睡了会，把总结写了，然后摆了会。

快 22:00 的时候突然想起来自己传到 $\text{airportal}$ 上的文件还没下载，赶紧去下载，结果说文件传输不完整下载不了 /ng，早知道就用 u 盘了 /ng

（第二天上午又试了一下，但是文件已经不存在了 /ng）

# 总结

发给 L 了。

好吧，正式的总结发给 L 了，不正式的总结我也不会写，就这样吧。

马上就要省选了，总之还是全力以赴吧。

想起来在海亮机房里看到的一句话：

清醒一点吧，世上从来没有未完的事，只有未死的心。