文章未上传，请稍后查看

木棉絮123 · 2024-11-26 16:04:00 · 生活·游记

文章未上传，请稍后查看。

文章未上传，请稍后查看。

文章未上传，请稍后查看。

文章未上传，请稍后查看。

文章未上传，请稍后查看。

文章未上传，请稍后查看。

文章未上传，请稍后查看。

文章未上传，请稍后查看。

文章未上传，请稍后查看。

图片未上传，请稍后查看。

不知道能骗到谁，最后一句话是真的。

游记

欢迎来到全机房最摆的人的游记（汗流浃背）。

如果平时训练的时候没有压力每天摆烂从不从自己身上找原因那正式考完需要承担原本可以分摊到每天的压力，我一定是全机房压力最大的一个。

以下所有的“简单“，“睿智”，“诈骗”等形容，均建立在笔者做出来的基础上，不代表实际难度笔者赛时也干瞪了好久。图片炸了是因为压根没有上传或者没有合适的图。

OI 生涯挺失败的二流傻瓜。

11.19

VP 了CF980DIV2，B睿智抽屉原理，C诈骗提交换一定不劣的构造，D有意思的图论建模利用性质简化。

11.20

体育节延期了。

VP 了CF979DIV2，B睿智构造，C诈骗博弈论，ALICE只有在两个 True 相邻或者有 True 在两端才能胜利，D性质提将 [a_i,pos_{a_i}] 差分，统计有几个 LR 部分有标记。简单维护即可。E是组合计数题，发现排序不影响答案，考虑贡献来源，钦定贡献然后再算方案数，前面选若干个后面随便给，严格按照 c_i 转移是线性的。

11.21

VP 了CF978DIV2，然后 A 题 pending 了一个小时红温了。

本来这是 NOIP 游记。但是开心体育节正常地进行了怎么能不下去玩呢毕竟要劳逸结合虽然再摆下去就退役了。

于是这里应该有照片但是在手机上回去添加，好的添加完了（？）

![环校园跑]()

拜托西哥真的好帅。为了保护当事人隐私进行了适当的打码。

现场看真的很紧张激烈而且我们班差点就拿第一了。

晚上是音乐节，虽然有些节目挺无聊的但单口相声挺不错，然后就是全程呆在了金牌佬的旁边吸吸欧气。

![相声]()

11.22，11.23

玩了两天。玩血染钟楼，三个板子都玩了。最后一场玩的梦陨春宵，于是麻脸巫婆搓了四个恶魔出来。

这说书人有些红.jpg。

11.24

休息了一天，去医院打了度普利尤单抗。

然后去旁边书城吃了胡辣汤，挺便宜的。

![胡辣汤]()

11.25

因为体育节串休所以休息了一天。于是下午到学校打了一场睿智模拟赛。

警惕 v.second*v.second*1ll，应写成 1ll*v.second*v.second。才不会说是作者因为这个挂了80分。

谁家模拟赛出原题啊树上染色。

晚上开颓（又在颓）写了两篇随笔以改善心理健康摆烂。

氯雷他定

三年孤独 #1

11.26

vector<vector<int>> a(n + 1, vector<int>(m + 1, 0)); 开二维动态数组的初始化。

上午打了一场睿智模拟赛+CF969DIV2，居然有中文题解，A题人类智慧题甚至写完B，C才会A直接写就过了。B 题显然只用维护最大值。C 题贝祖定理秒了。

下午没干什么，把游记的自此以上的部分写了。看了一看知识梳理。

晚上CF983DIV2，B是诈骗构造题，只要可构造都能分为三组，中间那一组要么只包含 k 要么只包含 k-1,k,k+1 。C是睿智二分题，枚举可能最大值后二分取答案最小值即可，然而赛时以为可以直接钦定最大值为最大值导致 Wa 两发所以不要随便猜结论时间复杂度够的话可以写保险一点。D是睿智交互构造题结论显然但是忘记写 endl 导致 IO 交互 ILE 了还好不计入罚时。

11.27

然而实际上只有这几天打了 CF。感觉自己打 CF 打晚了暑假应该每天一场 DIV2 的。不过已经没有 extra life 了\kk。希望能一等吧。

猜猜为什么没有第一场，因为第一题今天上午 VP 赛时不会做红温了于是选择不做这事挂大分前兆自己是不是太摆烂了没事反正要退役了死不了。

于是去补了染色，发现自己是大聪明跟去年消消乐一模一样的题连 O(n^2) 的简单暴力都没想出来\kk。:cry:。

然后有些疲倦虽然什么事情也没干，于是跑隔壁心理咨询室开摆看了一个小时书，《也许你该找个人聊聊》，改变了我对心理咨询的很多刻板印象，挺好的。本来是想看之前看过的《蛤蟆先生去看心理医生》^1的，嚼吃过的馍没味道。可惜书不让带出心理咨询室。

![也许你该找个人聊聊]()

![蛤蟆先生去看心理医生]()

下午不能再颓废了，于是VP 了CF972DIV2。少有的B题还分两个版本的比赛，不过有点睿智链接就不放了（hard version 才 1200）。以及样例给的 b_i 是升序的导致我忘记排序了下辈子注意点。以及这场 difficulty gap 有点大 C 就 1800 D 就 2400 了。C是简单 DP 题状态设计也显然转移的优化也非常有意思。

打完之后还是颓了跑咨询室继续看书。

晚上拍了合照。其实有人的合照但是为了保护当事人隐私没有放出来。

VP 了CF973DIV2。于是被一眼题气笑了没做出来。

感觉 VP 最大的好处就是遇到不会的题可以扫一眼题解虽然对于 NOIP 不是一个好习惯。

遇到了睿智题。

11.28

从今天开始暂缓刷 CF （这一个月陆陆续续刷了十场 DIV2 ，其中 26~27 号刷了五场）

上午开始默写板子，上次 CSP 从数论开始的所以这次从数据结构开始。（埋下伏笔）

打完之后还是颓了跑咨询室继续看书。平时也不见得有多爱看书。

下午打简单信心赛然后看到字符串哈希有超级加强版决定做一做用偶数底数被卡了。

晚上打了强连通分量点双边双的板子。

11.29

上午看了看记录啥的，没打什么了。得知下午高三要模考用机房做英语听说要去图书馆电子阅览室上机我果断选择中午润回去。

于是下午睡了一下午晚上浑浑噩噩地就过去了。并且认识到南科附的福瑞。

11.30

跟学校一个点起来了。

然后在车上吃了肠粉。

进场然后对面同学坐下的时候膝盖定到开机键了直接把电脑关了。

赛时：

考场游记

提示：[+H:MM:SS] 指正计时 H 小时 MM 分钟 SS 秒，- 代表负计时。

[+-1:00]

就要开始了吗，心跳得有些快。时间过得又快有慢的。

[+0:00]

默写文件模板。

[+5:00]

默写文件模板。

[+30:00]

简单扫视四题，发现会 T1 的性质 AB 和 T4 的前两个点的 O(n^4) 暴力。

把 T1 的性质分打了。

然后被 T1 正解硬控好久就是调不出来。

[+2:15:00]

意识到不能在一道题上吊死，于是我选择开 T2，因为按我平时的训练 T4 暴力无论如何应该 30 分钟敲得出来。

看到 T2 被 d_i 误解。写了四十分钟的 DP 发现了容斥柿子。忘记线性逆元怎么求了于是只能用组合数递推公式求，对于 m\le10^4 应该都有分但是中样例始终有一个点过不去。不过 m=1 的点肯定过得去。此时已经过去一个小时二十分钟。

[-55:00]

意识到再不冲 T4 暴力就没机会了。于是开始打树链剖分还好 11.27 打过，很快就默写完了。差不多 30 分钟写完了。