title: 海亮省选集训游记
categories: [游记]
date: 2023-03-06
海亮省选集训游记
Day 0
昨天刚考完春季测试，今天就要 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 点多下车，坐大巴去念心湖酒店，当时就感觉这不是一个简单的酒店，因为里面似乎还很大的空间，不过当时没想太多。
晚饭大家一块点了外卖，一人一杯蜜雪冰城，吃的华莱士。
晚上在自己房间预习第二天的课件，摆了一会就睡了。
Day 1
早上起来有亿点点凉，跟晚上没盖被子似的，看起来今天晚上要把空调打开了。
在酒店吃的早饭，然后就走着去学校。
发现竟然是从酒店走向内部，然后路上依次看到了“海亮幼儿园”，“海亮小学”，“海亮初级中学”，“海亮高级中学”……
这才知道原来自己在海亮教育园，不得不说海亮集团确实有钱。
上午听 \(sqy\) 讲课，感觉还行，大部分题目还是可以听懂的，最后讲了两道通信题，感觉还挺有意思的，但是由于没见过所以听得不是很明白。
中午在食堂吃饭，一不小心点多了，花了 24 块钱。而且那个牛肉巨难嚼，所以剩了一些，下次肯定不会剩了。
吃完饭回去睡了会觉，下午来的时候留意了一下时间，发现从出门到机房要十几分钟，感觉稍微有一点远。
写了个上午讲的状压 \(\text{dp}\)，可能是因为状态不好出了各种奇奇怪怪的问题，导致调了很久。
晚上 5:00 就去吃饭了，本来说要转一转的，但是怕迷路，所以就直接回来了。
晚自习听三位巨佬的交流分享，感觉三位巨佬太巨了。
不知道一整天都干了点什么，就过去了。
Day 2
早上 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 题还没有改。
晚上有网络流的讲课，但是摆了，一点都没听。
一整天似乎也是什么都没有做。
晚上去洗了个澡就睡觉了。
Day 3
今天也有考试。
早上过去不知道打 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 就该回酒店了（？
可能这里的作息时间确实比较宽松吧。
Day 4
上午听 \(ntf\) 讲课，中间看见他的 QQ 头像，突然发现竟然是 \(\text{AThousandSuns}\)，顺便去看了一下他的游记。
讲了一大堆 \(\text{CTT}\) 的题，感觉太有实力了，好几道题都没听懂。
中午去食堂一楼吃饭，买了一份类似于盒饭的米饭，花了 20 块钱，又买了了杯可乐包装的冰红茶，花了 5 块钱……感觉这里东西有亿点贵。
回去成功坐上了观光车，总算不用大热天的走 1 公里。
吃饭的时候听 \(ShuKuang\) 和 \(fzj2006\) 说他们把我春测的 A 卡了……害怕了，希望 \(ccf\) 数据别太强。
下午无事发生就不写了。晚上吃完饭刚回机房就听见说 \(ccf\) 出数据了。害怕.jpg
看着洛谷上面【民间数据】一道道消失……当然我没有代码，所以也没有测。
过了两分钟，教练就在群里发成绩表了……看了一眼，发现有 305！就挂了 5 分，盲猜是 \(sqrt\) 被卡了。事实确实如此。
总算是放心了。
一晚上都没卷成，开摆了……
回房间跟家长汇报了一下。然后又被催更了/kk