202407月度小结
Day04-Day17
军训。
每个班都需要写军训心得，这个任务给到了我。
很无聊的生活，但是教官很好！
Day17
上午 06:40 集合，07:30 开始演习，08:10 结束演习解散……你没听错，08:10 就结束军训了！
这么大的太阳，也合情合理吧。毕竟看台上的校领导、老师被太阳直射，还是挺难熬的。
上午中午稍作整顿，下午去了舅舅家，第二天早上回来的。
Day18
从舅舅家回来就直接去东区吃午饭、紧接着下午的比赛。这是这个暑假的第一场比赛（但是不是牛客多校1，因为 Day16 就是第一场了，和军训冲突了）
MST 那题标准解法应该是根号分治，但是题解提出了一个单向建边的方法，同时还提到了三元环（只是同样依据度来决定边的方向），学到了新东西呢。
其余时间就在坐牢了……感觉
Day19
第一场杭电钉耙。感觉杭电比牛客稍微简单那么一点点？或者更加符合我口味吧。虽然做不出来的题目还是做不出来，菜还是菜，还是见少了……
Day20
周六，进阶组进行团队赛，因为我没有看过题目，学长说我也可以去打打玩，于是我就去了。
一个人打的话，不管怎么说都是有优势的——打得好可以说是强，没打好可以说是一打三缺队友（
最后的榜单：
打到最后排名一直在 \(\{2,3\}\) 之间来回振荡。五组选手之间竞争还是很激烈的。一方面感觉自己思维真的挺差的（从 cf rating 就可以看出来），还是没啥长进；另一方面，缺队友的话，打到后期真的有点累了，不想再思考了。
也发现了自己的短板吧，M 题是一个非常经典的 mex，我居然都忘记 mex 的动态维护了。这题解法比较多的，瞎搞都能过去……还是 mex 做少了。
Day21
休息，订正题目。稍微看了看数模论文。不想看。
Day22
今天下午杭电钉耙2的同时进行了校内个人赛。当然，我们不用打个人赛。结果很奇怪啊，起初前几个小时，似乎榜大歪特歪，个人赛还没我们这边杭电钉耙过题数多。我没有出题验题，所以很也不太清楚。但是看 cf rating 似乎都不算太高，但是 cf rating 中间难度的分数没人敢开题……
这次进阶组队员之间的差距还挺大的：\([4,9]\)，具有区分度，一方面题目出得不错，一方面看出同届同学里有好多黑马啊。我也得考虑一下明年组队的问题了？
杭电钉耙2的1003 绝对不模拟的简单魔方可真把人恶心坏了……说实话没啥好考虑的，可能有取巧的方法？但是我不太想思考。定义一个魔方类 Cube，包含了一个二维字符数组。只需要写六个成员函数（对应六种旋转操作），就可以描述这个魔方的所有旋转情况。然后 dfs 搜索每一种可能的情况吧。
Day23
今天打了第 3 场牛客多校。今天我和 lzh 都没咋睡，所以估计状态不是很好。
A 题过的人好多啊，似乎是一个很熟悉的模型套路，也见过很多次了，但是就是不知道怎么解出来？绞劲脑汁可以用什么数据结构维护这样的东西，线段树？平衡树+懒惰标记+平衡树分裂与合并？后来大家思路各显神通，还是 zmq 一个人孤勇想出了正解。但是，他得到结论之后还是 WA 了好几发。为啥呢？因为 lzh 开始写的代码里面 #define N 2e5+10 了！
虽然这道题花了我们太久太久时间，已经身心俱疲，但是还想再试试 J 题。虽然时间不太够但是我们还是接近了正解，就差最后想出用倍增来加速查询答案了。比赛结束之后鹏哥和我们一提倍增，我整个人精神抖擞了不少，感觉这道题还挺有趣的。
离开东区的时候，发现一个大bug：
每天早上我从西区前往东区，太阳在东边，直晒；每天傍晚我从东区回到西区，太阳在西边，还是直晒。真是阳光充足的通勤呢！
今天晚上还有 cf，还好明天没有比赛，明天一口气把三场比赛的题都补起来吧！
今晚的 cf 打的还挺舒服的，感觉时间过的很快而充实的那种，可惜找不到B2哪里细节有问题了，留下了遗憾。不知道这会不会成为这次上蓝的阻碍？
Day24
噫，好，我蓝了。
今天周三，没有比赛，是用于补题的一天。下午纠结了 Langod 对于牛客多校3A的另一种解法纠结了好久，终于在离开的时候 AC 了。对拍了好久，结果是自己“在 n+1 处设置一面墙”设置的太“高”了，乘法爆 long long 了。
明天开始有数模的任务了。今天下午 MCM 钉钉群里发布了这六天的任务。要求还是蛮严格的。我会尽量去做的完备吧。打 ACM 的时候换换口味也不是不行呢。打 MCM 的时候换换口味也不是不行呢。
Day25
今天周四，正好集训一周了，ACM 集训队这边今天休息（但是下午仍然有杭电）。因为MCM那边有线上学习安排，我向学长要了机房密钥，早上八点半跑来东区机房写数模了。
我只看了 A 题（不想再多花时间在选题上了），感觉比较容易。代码用 Lingo 写的挺快的，第二问在第一问基础上微微改改行。就是题目中的“请分情况说明”很耐人寻味啊，到底会有什么多种情况呢？值得多探究。
下午牛客有点坐牢，很多题目大家都过的好多啊，好奇怪。赛后发现很多题目都有点诈骗性，其实挺简单的那种……
vanilla-chan.cn 访问人数达100人，总字数达50k。这里的访问人数是用不蒜子统计的，不过我并不是刚搭建好网站就开始统计，大概是在上个礼拜才开的，所以这个人数少了挺多的？
今天晚上认真吃了一顿饭，没有用水果替代。
Day26
早上起来发现下大雨了，衣服在外面没收进来，袜子也是，就导致没法出门。和 +7 请了个假，早上就在寝室里面学数模了。正巧九点半在准备出门前，jwf 视频电话来查岗。
下午杭电3，我唯一的贡献就是线段树模板题了吧。但是贡献了4发罚时……和我同样逆天的是 lzh 的模没有修改，发现自己代码里面的 #define mod 1e9+7 之后修改完直接提交，结果还是 WA——因为改成了 #define mod 99844353 了……
晚上 cf div3 状态很很很不好。
Day30
通宵了，我先去睡一会，再来写点东西……
下午一点半才醒过来。上午生活老师来检查了一次违禁物品，让我醒来了片刻，去开了个门。
昨天晚上把论文研读和个人赛全部完成了，大约六点结束，很巧的是 wyy 也五点半起来做数模个人赛了。之后我去洗了个澡，睡觉……