傲娇迁徙娘爱上我

· · 生活·游记

Day -1

有督导来检查。有点恐怖。上午模拟赛不小心睡了 2.5h，对不起。

模拟赛 0+100+0+0，T1 是唐氏贪心，但是我在想 hall 定理。急哭了。

@Pizza311 感冒了，身体不舒服。于是中午我陪他在校园散步，体验比较好，天气也比较舒服。开心值 ++。

下午摆摆摆。我把昨天的模拟赛 D 补了，并且严肃声讨了 @hehehy。他明明补了，但是无法给我讲清楚正解，Deepseek 同样无法理解正解，最后我自己盯了题解看看懂了。

晚上好像没干什么。好像是 @LYCqwq 在看具体数学，然后正好多项式除法展开那两页我看过，于是我给他讲了一个晚自习的具体数学。最后要走的时候我终于推完了式子。有点爽。并且我感觉逻辑非常严谨啊。

Day 0

生日。

上午不干什么，我好像没做什么题，也就做了三道贪心题单里的题目。然后中午我提了个雷霆大蛋糕回来，双层的。这里应该有张图片？

这个蛋糕在这张图片上好像看起来不大，但是确实非常大，走在学校很多人都在看，有点不好意思了。

于是我们分蛋糕。希望初二小朋友不要看到这张图片，因为 hjk 没有告诉厨房里的人自己来吃了。

然后我困完了，直接睡觉。睡到了限时训练开始，于是我坐回座位上，然后题目扫了一眼就睡倒在桌子上了。再次醒来离限时训练结束还有 10min，然后最后 1min 才发现自己读完题目了。难绷。

最后 xl 良心发现，我们没有晚自习。（去年这个时候居然有晚自习）

Day 1

早上本来比较早就应该起床，但是我赖床赖到了九点。

十点左右到了学校，果不其然只有根根 @General0826 在培训室。莱德，需要我们！gen gen 在放歌，然后我问他要不要听我的歌单，他说行，于是我就开始放。

放到一半进来两个神秘人，我并不认识，赶紧把音乐掐了。我以为是家长，但是闲聊之后根根告诉我他们是高一一班二班的班主任。吓哭了。

于是我们去当当家吃鸡煲。吃完就回培训室了，打了一会儿 cntiers。发现培训室网络不知道为什么很差，于是我被暴打。然后就走了，有大巴。

上了大巴车，感觉过了 10^{-9} 秒就到了金盆岭。人物有 弹出 @complexly，噜球 @luqyou，哈姆尼克 @Harmonic_qwq。然后成为了校外闲散人员。进校之后胜兵在跟不知道谁交谈（原谅我见识短浅）。见到了 @JCY。

然后就进去了。然后看到了一车大神，被压力爆了。

旁边是漂亮初三姐姐 wyn @wendywu。

上机。然后不知道为什么解压出来是雷霆滚木。ulimit -v 不知道为什么有的时候用不了，好神奇啊。打了缺省源和若干板子。

开 A，很快就过了。开 B，发现自己并不是太会，想了一下，发现比较有前途的是你考虑建一个简单二分图出来，然后右边是铁路左边是站点，然后比较对的是你考虑枚举 x 到 i 铁路，y 到 j 铁路，然后你发现好像可以对右边做个 floyd。这个差不多 15min 才想清楚。然后在 15:10 左右通过了。

开 C。然后想了一会儿，不太会，去读了 D 题面，也不太会，于是我在草稿纸写下：target C，16:30 还没头绪就吃巧克力。于是开始思考。思考过程中我不停在打一些暴力。

首先我写的是 n^3 的超级大暴力，无法通过任意一点。然后发现自己饭堂了改成队列实现，然后发现自己又饭堂了直接可以维护对于 i 能走到最右边端点的 r，然后先更新 dis_i = dis_r + 1，然后记录 f_i 代表最短路方案，sum_d 记录能到达的数中 d=dis 的 f 之和。

然后我打个了表，尝试了一些性质，最后发现了在 dis_i = dis_{i+1} 的时候，一定有 f_i\le f_{i+1}，并且 f_i 可以对 3 取 min。我马上发现，对于每个 dis 相同的段，一定可以一起转移，它为 2 的条件不就是 r 所在的段前缀和 =2 嘛！那显然只跟前三个数有关系啊！于是我让 x, s, t, lstx 分别为当前块左端点，当前块第一个数和第二个数，上一个左端点。然后我直接暴力跳了块。

因为我很唐氏，所以实现到这里我已经没有时间了。分析之后，我发现 BC 性质层数都不超过 10，这意味着我完全有 64 分能够获取。但是我完全没发现，如果你对暴力跳的状物做个记忆化就是正解。嘟嘟嘟。

最后在 4h 20min 的时候通过了 migrate5。整个人彻底放松了。264，好像还可以吧？

我的记忆化。

总结

是不是，本质正解比我这个好写来着。

感觉摸到上界边缘了，如果再训训，说不定能场掉那道紫呢？但是发牢骚是没用的，这次最大的问题，第一是面对经典模型的转换能力，第二也是时间安排问题。不过好像最大的失误是没写 T4 15pts，还是等分出了吧。这个 T3 我也认了，因为是我自己实力还不够强，没有在预期时间内做出来。