CSP-S2023 游记：让我们不顾一切！- 前序
Shunpower
·
2023-08-05 22:51:34
·
生活·游记
2023.10.12 起的记录 / 精简版游记：CSP-S2023 游记：让我们不顾一切！
友链
Hey Left：时间无法倒退
Hey Gift：逃亡公路（其实是做题记录，输入教练口头禅即可访问。）
Hey Gift：挥霍仅此一次的青春岁月（其实也是做题记录，输入教练口头禅即可访问。）
y_kx_b - CSP2023 游记：Another beginning of the pain
WaterSun - [游记]CSP-2023
StayAlone - CSP 2023 游记
前言
倒数日背景：丢人现眼。
这篇文章创建于 2023 年 8 月 5 日，开始记录时间为 2023 年 8 月 7 日。
我相信我会能够放下所有的比较、爱憎，难过与兴奋、偏见与执着为了我自己而活着并尽力地做这件事。
让我不顾一切。让我们不顾一切。
「每一只蝴蝶都是一簇失落的火焰。」
阅读提示 ：本文较长，可能会占用您较多时间，您可以选择性阅读。本文中谈感触的部分可能远远多于记录的部分，同机房的旁观者记录（感触不多，适合浏览）可移步 StayAlone - CSP 2023 游记。当然您也可以移步下篇。
阅读提示 again ：本文记录了 2023.8.7\sim2023.10.11 的备战与生活，这段时间节奏还比较慢所以各种乱七八糟的事情都写进来写得很长很长。距离 CSP 不到 10 天的精简版游记或者“更加符合游记定义而非日记的”游记请戳 CSP-S2023 游记：让我们不顾一切！。
正文
2023.8.7
模拟赛。
A 放了一个排序之后贪心题，B 放了一个启发式合并裸题。
C 放了个有点小聪明的图论题，还挺有意思的。
好吧感觉最近模拟赛还挺符合我的实力的。
D 怎么天天放 dp，好恶心。又是想了两个小时做不出来 dp。我 dp 好差。今年提高组前三题不要考 dp，求求乐！
2023.8.8
已经不只是 D 放 dp 了，上午直接开了 dp round！/tuu
开场开 A 做不出来。
秒了 C，写着写着发现不对劲，中间 dp 第 i 行刷 j 次可以对多少个格子好像要区间 dp，而且不好整！然后就卡壳，旋转卡壳，怎么都想不出来！然后倒回去一看：
每个格子最多只能被粉刷一次。
我服了。
然后半个小时就写过了。这个时候初二已经过了一车题了，心态十分炸裂，深深感觉自己被单调队列。
后面就越做越差，板子题想半天，普通数位 dp 也做不出来，越来越蠢！
我恨 dp，，。好吧不得不做。
话说最近做题每次都感觉差一点就想到真的太糟糕了！脑子里面总是缺根筋恶心死我了。
今年提高组摆个 200 出来差不多得了。普及组不太想报了，上午想看看平衡树之类的。最近好困。
2023.8.9
不知道今天早上发了什么疯，一上来就秒了三个题。当然只有 C 有难度，我的做法和别人不一样，写了题解，还蛮有意思。
开场 80 分钟就出去了一趟，转了一圈就把 D 切了，差不多是 100 分钟左右。
然后就坐牢，写了四个题的拍子，除了拍出来一个阶乘没取模之外啥也没有，实在忍不住写了 40 分钟 whk。
下午测了，果然 AK 了，不过题蛮简单的。
于是教练就加了 dp 题单，并且上了难度，我哭死。他要求做六个题，我们都只做了两个。
晚上回来看了个询问分块题，然后发现询问分块做法是诈骗。这么牛。
最近不太喜欢 CF 风格的题。
2023.8.10
教练继续稳定开 DP 题单。每天稳定在做 5 题左右。
2023.8.11
上午模拟赛考得很炸。
whk 做不完。
2023.8.13
《逃亡公路》好听。很久没有听过他们唱快乐歌了。
2023.8.14
把我的小心理医生还给我。
2023.8.19
一周一次的 OI 课。
打了 洛谷基础赛 #3 感觉很傻逼于是半个小时 AK 了，傻逼 C 搞了半天。还忘了在洛谷比赛倒序开题没有任何利益 感觉更傻逼，直接导致我正序开题总时间 62.66 分钟进前 rk5 变成 rk10+。。。
首 A 原来还给假了。。。真就一点利益都没有。
晚上打了 ABC。
然后只会 ABC。
这已经是连续垫底的第二次了。不会 DE 没看 F，一眼了 G 可惜最后十分钟调不完。
我好想死。
我真的好想死。
死了算了。一条烂命。
2023.8.20
重构了一下调了一下傻逼错误顺利地把 G 过了。
有点怄火。打 AT 的时候总是很急，想问题想不清楚，每次都是写得乱七八糟的，要么就是做法正确实现不正确要么就是什么方面都想去想结果啥也想不出来。
写 whk 去了。D 没写，F 还没看题。
希望下次 ABC 不会再这样了。
2023.8.25
终于上完 whk 了。但是得知了接下来要连上五天 OI 并且开学要参加开学考这件事非常火大。
然后这段时间和小心理医生聊得比较多。
以后在这里我也叫她叫甜润好了。
甜润说的，好好活着。
晚上各个方面都发生了一些不愉快的事情，甜润说绷住。
2023.8.26
模拟赛。菜。垫底。
2022 年的事情再度重演。
不用考开学考了。
2023.8.27
我好恨！
2023.8.28
模拟赛打得很烂。
2023.8.29
早上模拟赛第一次尝试写了 CRT，可惜得分玄学。剩下的题都不会。感觉有点难。突然脑子不好使也不是不可能。唉。
均好公开五周年快乐。
下午感觉头很晕，摸了一下也许发烧了。想休息了。
2023.8.30
甜润回归。
NOIP 模拟赛好像上队线了。不过挂了 50 于是又没上。。。好消息是花了两天终于调通了一个之前被拿来当模拟赛 B 的巨难写的 gym dp 题。
qlr AK IOI 了。他还挺帅的。
2023.8.31
做了一些奇奇怪怪的题，还写了平衡树。文艺平衡树手生了。
记得考虑正难则反。位运算考虑按位拆贡献，消掉高低位的影响（可以取模 2^x 或者倒过来做）。
去年赌只有两道图论坑害了青白 /kk，但去年又赌中了数据结构裸题和 NOIP 的树上 dp，干脆不赌了。
2023.9.1
继续做杂题。感觉做法都很奇怪，不像 CCF 风格。但是 CCF 风格也挺鬼畜的，每年都不一样。只能多做了。
上午全机房抢 \text{R123456789} ，然而很遗憾抢到了 \pm1 也没有抢到。我抢了个 \text{R123456799} 。
开了一个分讨题写了大半年。
感觉越来越蠢了。不会 O(n^{13}) dp，知道复杂度也不会设计状态。。。
2023.9.2
考了初赛模拟。一般。ABC 打得也一般。
阿顺，新的开始。
2023.9.3
很开心的一天。和 npy 算是聊上了正常的天。
过了鸭棋（觉得也不难），走之前又会了一个 *2000。
2023.9.4
过了杀蚂蚁。还蛮恶心的。
随便让自己做了点乱七八糟的题，感觉状态不错？总是能看出正确的结论但细节又总是差点。
CCHv2 是真的好用。
2023.9.5
在这个充满背刺的世界，大家谁也别想活着！/kx/kx/kx
2023.9.6
日常训练。
dp 转移时价值有损耗和增加，考虑费用提前计算。
2023.9.7
费用提前计算题就来了。然后不会做。
A 两只 \log 的配对 K 大异或和卡常卡了 1.5h，最后还是没卡过去。最后两秒怕爆空间全萎掉把字典树大小改回了 8.5\times 10^7 ，mitm 的断点改回了 \frac{n}{2} 。结果最后发现我最开始的参（字典树大小 8.7\times 10^7 ，断点为 \frac{5n}{11} ）可以多拿 10 分。
什么假期计划行为。
感觉今年真的没实力。下午体测绝对是答辩，退步了好多分，从来没感觉这么离谱。可能是两周没上体育课加上天气热确实退化了吧。本来我也不是 SA 那样的天赋型选手。
年初给自己定的目标是 AK 模拟赛，倒也确实做到了一次（见 2023.8.9 模拟赛），不过想做到的在提高组大杀四方，也许还需要再练练。
顺便说一句，洛谷上的同推好高冷啊。/kk
如果想在同个图上找每个点到最近的关键点有多远，可以把所有关键点做多源 BFS，这样是 O(n) 的。
2023.9.8
日常训练。磕题致死。
2023.9.9
换新电脑了。忙着准备初赛和装电脑所以有点颓。
晚上 ABC 又寄了。C 的题意卡了半天，E 以为整体二分复杂度正确，正解复杂度不正确寄了。G 没时间想了。
明天要打 ACM，晚上补补今天的题。
以为自己要下大分所以其实很崩，和 LH 聊了一会感觉不错。结果去看了时候加了 6 分，正好上到我生日的分数了！
虽然 ABC 一直打萎了但是今天好开心啊！！！恨我的人你们又要失望啦。
和 dxr 聊了一会，以后再也不当热血疯子了。。。
还是游记开头的那句话：
我相信我会能够放下所有的比较 、爱憎，难过与兴奋 、偏见与执着为了我自己而活着并尽力地做这件事。
2023.9.10
由于周六和同学约定了打下午的 ICPC 南京重现赛，中午 12:44 就到了机房，然后发现机房没有开门，并且空无一人。
然后发现一个非常 nice 的事情就是隔壁机房没锁门，赶紧进去开空调开了台电脑，然后开始打下午洛谷上的 ICPC2020 南京区域赛。
一开始是我们队的账号找不到了，所以换了一个号，然后换的头像是 LH 所以 LH 退出了。
拿到号刚看完 M Hch 就来了，然后给他讲了一下 M，有点急编了两三个贪心都是错的，然后慌慌张张地换了 K，我拿到 K 编了一下做法就过了，和 Hch 交换了 FL 题面，写了一个假 F 后不久机房就开门了。
过来之后不久 CY 和 SA 都来了，然后我们四个就分头做题，我开了 E，Hch 在写 L，SA 去搞 F 了，CY 去搞 H 了。
不久之后 Hch 就把 L 过了，我 E 的做法也编完了，写了两发没过，再一看交到我 Shunpower 的大号上了，然后我就不能写这题了，于是 E 就被搁置了。我决定去写 M 的 dp，dp 很简单调了调就过了，中途 F 吃了好几次罚时，先是暴力次数不够 WA，然后太多了又 TLE，最后强行三分过去了。快过 M 的时候 CY 也把 H 过了。
这个时候我们五道题了，现在就是 E 会做但没人写，交给 Hch 他写不出来，CY 也不想写，所以交给 SA 写了，SA 随便写了写就一遍过了（罚时是忘删调试）。
六道题之后看了看 J 发现做不来，I 更不会做，转头看 A 构造了好几个错解还是放弃了。
教练中途一直在问我们有没有铜牌，比较意外的是 CY 的一个 H 和我的一个 M 当时正式赛过的人都不多，所以居然挤进了金牌末席，让人感到大为震撼。
晚上补了补题，CF Chinese Round 不想打也来不及回家，感觉有点累吧不过今天很开心啊。
2023.9.11
早上起床晚了，匆匆忙忙地赶到学校。
布置了马力题题单，惊奇的发现有 SA 放在 DBOI Round 1 D 那道题的 CF 弱化版。
然后顺便看了一下自己的题，发现 y_kx_b 老师补了我的题。感动落泪了。应该是赛后到目前为止唯一一份不是 std 的 AC 记录。真的很感谢很感动。
昨天晚上想了想什么时候搞 DBOI Round 2，也许因为 Div.2 准备周期太长只能出 Div.3 了。
加训 ds 和码力。
Ext Upd on 2023.9.11
晚上沙坪坝下了大暴雨，教练九点五十放学之后我们约了晚上的 CF Div2 于是赶紧走了，我和 SA 一起走的。
结果我们刚下楼就发现外面根本没法走。我们俩在门口规划路线之后试图不弄湿鞋（方法：用脚后跟垫着走）走到对面教学楼，然后很失败。因为我没有伞，我和 SA 一把伞，我们走到一半鞋子进水了就开始跳双人舞，然后 SA 就摆了，把他的伞给我了然后自己不管鞋子跑了，我在后面追鞋子也湿了。
从教学楼出去 SA 走反方向踩水坑里了，然后我们俩又跳双人舞（这个时候 SA 眼镜湿了啥也看不见，我勉强能判断水的深度）从教学楼出去终于走到了我们班教学楼门口，纠结了一下要不要等人最后决定不等。
最后就出学校了。路上唱了两首歌算是发疯吧。九点五十下课还要淋雨的 OIer 哪有不疯的。
浑身湿透了。我头发很长所以脸上也全都是头发上滴下来的水。
在回家的车上拿到了爸的笔记本，然后发现 fn 和 ctrl 位置和我的电脑不一样，很反人类，读了一下 A 发现不会，读了一下 B 发现一眼秒但是不想写。决定用小号打了。
回家之后拿到了自己的电脑。发现 A 读错题了，写了好几个结论都不对（最后发现其实是实现错了），心态有点炸，秒了 BC 之后看 D 发现没啥很有用的思路，E 倒是最后十分钟想出来不少东西，但是没时间想细节了。
最后一分钟把 A 过了。
最后得知 SA 把 D 过了感觉很神仙，虽然吃了好多罚时。不是很清楚他是怎么想到的，而且他还说他一眼秒 /fn。
平常这个时候我该说自己最近很智障或者自己最近状态不好了吧。但是就是技不如人啊。
那又怎么样呢。
SA 说我们都有擅长的地方。我们都有运气好坏的时候。我们都有灵感爆发的时候。OI 有的时候就是很彩票。
我相信我会能够放下所有的比较、爱憎，难过与兴奋、偏见与执着为了我自己而活着并尽力地 做这件事。
尽力就好了。
说好的，让我们不顾一切 就好了。
2023.9.12
昨晚一点半才睡。因为淋雨了不得不洗澡。
早上到学校补了一下昨晚 D。
布置了一个奶牛题题单，10 个典题大概是做了五个，四个自己做的，看了一个题解，感觉很不错。
晚上有点颓，刚写完一道题的另解博客去复制提交记录发现机房被封 IP 了？？？？
后来才知道是隔壁机房搞事情。十分 \text{Day}^{-1} 。
然后临走前写了一部分操作分块博客。
2023.9.13
继续奶牛题题单。做了一个可持久化 dsu。
2023.9.14
上午模拟赛。
A 编了好久才编出来好像复杂度正确的东西，分析了一下复杂度好像是根号的，然后用 unordered_map 记忆化了，最后五分钟感觉 bitset 常数更小，这个根号的东西更好跑过去，结果以为 bitset 随机访问复杂度是 \mathcal O(\frac{n}{w}) ，改回 unordered_map 似成 90 了。
警钟撅烂，bitset 随机访问复杂度 \mathcal O(1) ，常数巨小。
fuck。
B 贪心没贪出来。怒得 0 分。
好似。
晚上嗑了一道很恶心的操作分块题，还没写代码。
2023.9.15
“简单题”题单。是 10 个 AT 上的蓝题。
完全不会博弈论。学了点概念性的东西。大概看了 5 个题的题解，还是有点菜的。
不过实现了我的倒开 AK 梦！终于完全倒序开题 AK 题单了！虽然后面做得我人恶心（有一些恶心题放在前面），但是今天总体过得很开心！
晚上 22:44 才离开机房，算是最晚的一回。
中午和好朋友出去玩了，吃了烧烤然后一起 go shopping，虽然路上遇到了两次班主任，而且我正在违反校规，但是中午没有一直坐在机房里，我觉得很有意义！
明天又是周末了，可以收到甜润的 call。晚上月亮给我发了几张学校的照片。另外虽然发生了一些不愉快的事，但是大家（除了某些不会明辨是非的人）都在为我说话，还是觉得很舒服。
明天是 CSP 初赛了欸，看到学校门口立起来的“CSP-J/S 第一轮 \to ”的标志还是很感慨，居然又是一年了。今年不愉快的事情好像很多，不过在回家路上又想起来那句话了：
我相信我会能够放下所有的比较、爱憎 ，难过 与兴奋、偏见 与执着为了我自己而活着并尽力地做这件事。
希望自己活得通透点。
无论如何，CSP-S2023 RP++。
突然发现有 JJH 和 y_kx_b。突然有点希望明年自己也能上/kk。
2023.9.16
考初赛，没啥好说的。好像只有七十多点，进厂了。
晚上又发生了不愉快的事情。愤怒之余 ABC 开始了，特别急所以半小时不到过了 E，然后卡 F。
后半场一直在想 F 能不能 Flow。完全不对。
玩手机玩到了凌晨一点，忽然发现有人就用 Python 输出个东西都能得一大堆赞？这就是炫技撞别人专业上吗。于是给自己挖了个坑炫点牛逼的东西。
没接到甜润的 call。但是她微信上线了。
炸洋芋好像忙考试去了。
和 npy 在大群里聊了一会。
2023.9.17
刷视频聊天聊了一周末。去剪了头发又成锅盖了。
感觉没有做任何有意义的事情。发现微信余额只有 19.16 了和母亲换了 500 块钱，虽然总量没减少但总感觉心疼。
欠我钱的人能不能快还钱啊，我蚌埠住了。
得知了国庆节成都有活动，如果有空的话是一次不能错过的机会。
下午 ACM，来的时候 Hch 已经过了 4 个题了，我秒了 J 之后 CY 和 SA 都来了，题目基本就分配好了，然后也没有可做题了就有点水。
晚上打算加训 dp，然后还有 ARC。
一眼 AB 然后 A 吃了罚时。B 吃了一车罚时然后终于假做法碾过去了。赛后被 CY hacked 了。教练的 B 也被 hacked 了。
然后没做出来 C。哈哈，好菜。
我的实力怎么是折线形。
2023.9.18
上午模拟赛真是打得依托答辩。我不懂线段树。
傻逼傻逼傻逼傻逼。重学了区间 \max 操作。
一天就做了三个题。效率很低。晚上回家之后因为这事很 e。
听了好几遍 Hey Left 很有感触但是不知道说什么。
去年写的 Hey Left。希望今年还能记得那段时光。
2023.9.19
获得了一个 26 题的乱炖题单。慢慢做吧。
上午做了 9 题。下午明显效率降低了不少。
晚上效率也不高。七点才 13 题。
不想写水题主要是。
感觉今年的自己还是好菜。
2023.9.20
考了所谓提高组模拟赛。拿到就是三黑一紫。
A 是紫题，还是原的，一个多月前做过，然而我是脑残所以并没有推出来。
B 计算几何明显不会所以写了 n=2000,\mathcal O(n^3) ，居然 A 了，但是加强数据了。
C 是很神仙的信息论，或者神秘 dp，hzj 想出来大半个。
D 是神仙构造。
感觉自己全废，三年学了不如白学，不如回去上 whk，不如去死。
之前为了增强信心点了所有奖项展示，最后换来一句“没有提高组选手水平”于是又默默关回去了。
心态进行一个巨大的炸。把各种群退了下定决心要接受冷淡一点。以前每次都接受不了。
看了一下通榜发现 SA 吊打了十级金钩。/bx
晚上又没能装上 NOI Linux。
先水了水然后做了时间复杂度。体验了一下 VSC 的 CPH 插件感觉不错，搭配 CCHv2 很好用。然后秒了一个 Div.3 F 结果写的很复杂。最后发现讨论的两种情况就是一种。。。
十点过点才过了这道水题。明天来看看 G。然后可以上点难度了啊感觉？
2023.9.21
没有 26 题题单，但首 A 讲题。
现在推进到了 15 题，水题都做完了。
想去板刷一点 2000+。
上午又推进两题，刀掉了两年前欠下的括号序列，感觉很一般啊！
打算再摆两题。
从家里把自己的小毯子拿过来了。机房太冷了，我鼻炎又犯了。
中午做了心理测试，感觉自己心理并不健康。好朋友又找我出去玩，结果就出去买个东西还浪费了我一张出门条。不想回学校吃饭就买了便当在机房解决了。
zyx 中午没走，陪他聊了会天顺便看了两个舞台。Hch 在 VP ABC，我下午做了做那场的 F 然后写了题解。
还没写完题解教练说开始讲 26 题题单，结果放学前并没有讲完。
晚上接着写题，写了昨天留的 G。差一点点想出来还是很难受的，思维不行啊。
2023.9.22
早上打了模拟赛，A 读懂题之后一眼秒了然后编了一个 B 的伪 dp。脑子很抽没发现 dp 假了。dp 细节巨多，改改改叉叉叉搞到了十点半。
然后去开 C 想了 10 分钟不会，然后发现题读错了，一读对就很有思路了。
结果这个时候突然发现 B dp 假了啊，会算重。时间只剩 1 小时了急死我了！不会不会不会，不知道怎么去重贡献（实际上方法很典）。然后又去 C 编了半天没编出来对的只能开 D 了。
D 一眼背包然后没看到物品体积是和 n,m 同阶的，然后连第一档部分分都不会，下来怒斥出题人不给背包部分分最后发现自己眼瞎。
Hch 和 SA 的 B 题都读错了，最终爆零，默哀。
考得非常萎。B 上面浪费了一车时间最后还没过……
下午和晚上还是很颓，就补了 B。然后晚上开了最近的 Div.1+Div.2 来做做小清新题。把 D 一眼了然后死活不会 E。最后看了 E 的题解感觉很牛。
教练预告，明天又有大题单。
晚上有点冷，又把小毯子拿出来搭着了。好想 npy 啊。希望以后面基的时候可以和好朋友（不只是 y_kx_b 老师/qq）一起搭。/jump/jump/jump
2023.9.23
终于又到星期六了，累死了累死了累死了。
刚开电脑就看到给了一个题单，上午把水题做完了。感觉自己做题很慢但该会做的都会啊。
中午帮 fire 测了一下隔壁初一的四小时 ABC 模拟赛。最强的不超过三题，比较逆天。
下午接着水题单，累死了累死了累死了。发现在洛谷的某些页面 URL 后面加 ?_contentOnly=1 可以得到这些页面的信息字典……非常好用，可以搞插件一类的东西。
剩下的没什么好说的。不想再管谁强谁弱或者别的没有意义的事了。我觉得我这段时间最大的变化就是明白我是为我自己活着的吧。
在这样一个强省弱校，我不敢说自己有百分百的把握，虽然我常常在想要努力要实现梦想，但是不进省队的可能性其实还是远远比进省队要大吧。不过即使我最后退役了我应该也会有好的结局的吧。
这条路走上了就不能回头了，当然我不后悔。其实很多人不看好我的，也说我的七级啊一等啊来得靠运气。认识我的人知道我有的时候很热血就想去打这些人的脸，但是对于近期来说肯定都是幻想。我常常在脑子里面幻想我参加某年 NOI 的场景，是抱憾而归还是苦尽甘来，这个结果我可能以后会知道也可能永远无法知道了。
青春岁月只有仅此一次，我为了 OI 已经付出太多，无论是对于我缺失的四年和每次停课后都扶不上墙的文化课。不过都这样了，为什么不不顾一切地相信自己一次呢？
相比于知道自己有多菜其实我愿意相信自己可以做到某些厉害的事情。
就这样。让我们不顾一切。
窗外细雨绵绵。天气变冷了。
然后晚上 ABC 就全盘皆输。
家里面很吵，说实话有点影响心态吧。上来就吃了一发 A 罚时感觉有点完蛋。B 很快写完过了。C 一眼只会数位 dp，浑然忘记了 CY 今天在学校说的“最近 ABC 的 CD 都是搜索”。于是先一发过了 D 然后回去挂上了 C 的打表。
然后 E 开始全盘皆输。
我一直在调 E，我的 E 写的很丑。一开始写了个伪算，吃了罚时之后随手 hack 了，想了半天怎么改对，九点过的时候终于过了样例然后发现 WAx1。
这个时候我只能跑回去刚 C，终于最后两分钟把 C 过了。
E 呢？继续 WAx1。怎么都过不了。
结局是什么呢？排名当然是倒数第一，甚至是倒数第二的三倍，而没有优先做好写的且可能能想出来的 F 导致我心态炸得更加彻底（有一车人扔了 E 很快做了 F，而我连 F 题都没有读）。
教练一直在安慰说下次打回来。然而作为全学校唯一一个只做了 4 道题的 OIer，被初二打爆了的 OIer，我感觉我根本没有脸等到下周六。
认识我早的人知道我二月底的时候 CF 终于上了 E，当然还是很菜。就在那天的一天后我勇闯 Div.1+Div.2 然后做出来两题，并且 B 吃了 10 发罚时。那段时间我的心态很受影响，一直到后来一次 Div.2 我的 D 终于 Pretest Passed 的时候可能才真正调整过来。
如今 CSP 之前又发生这样的情况，我不知道该说什么。是说一次失败不能代表什么，还是说去年 CSP 前一天的模拟赛我都还在爆零，这没有决定性呢？
我只能往前走了。明天下午有 ACM。当然必须补一下题。
多练练。注意比赛心态和策略。
Ext Upd on 2023.9.24
先去给 Cel_C 的博客评论了好多，发现真的有自己的影子。
晚上和好朋友聊到了一点钟。心态真的是很重要的东西吧。人生在世，还是要忽略一些无中生有的冷嘲热讽，多一些问心无愧。
注意心态。注意心态。注意心态。调节情绪。调节情绪。调节情绪。认真一点。认真一点。认真一点。
zjh 可以做到，你凭什么不做到。我们明明都是厉害的小孩。
再冲一把，再相信自己一次，再让我们不顾一切一次！
2023.9.24
下午来打 ACM。三个人一人做了一个题就做不起了，直接补题启动。
一眼 hack 掉了昨晚的 E，然后随便写了写 F 弄了弄枚举顺序就过了……？
操。昨天晚上随便写个背包板子上去哪怕枚举一下枚举顺序直到过了样例怕是都能过吧。
亏死了。CF 成 QueueForces 了所以不想做 CF。今晚 Educational 想打。/se/se/se
CF 修好了于是还是去做了。晚上下课之后马上回家要打 Educational Round，然而还是因为堵车晚了五分钟才开题。
A 一眼秒掉然而一开始没判最小值 -1 怒吃罚时。开 B 发现是诈骗题五分钟过掉完事了。
C 一眼看出一个 dp 很快写完发现过不了样例二，方案一直输出 3 是什么鬼。于是就调了十来分钟。一开始手算算错了以为我确实错了，终于绷不住了又算了一遍发现我是对的？？？翻了一下样例解释发现操作顺序对方案有影响……乘了个阶乘马上过了。
D 一眼拆位。一下没想清楚题意冲了一个求 \sum\limits_{l=1}^n\sum\limits_{r=l}^n (a_l\oplus a_r)\times (r-l+1) 的东西，冲完发现过不了样例才发现题意搞错了，刚开始推平重构又发现把原数组垒个异或前缀和不就成这玩意儿了吗？？？于是疯狂 Ctrl+Z 很快过了。
E 搞不出来，不知道怎么最小化颜色总数。菜啊。
最后勉强上了个位数分，终于机房最高 CF Rating 不再是我了啊。Hch 打得依旧很猛感觉他下次就可以上 CM 了呢。
其实感觉舒心了很多吧，看淡这些东西真挺好的。能在迟到的情况下也用大号打就已经算是突破了自己了吧。（笑）
今天算是一手好牌打得稀烂，先是 A 吃了罚时，再是 C 调了半天正确代码，最后是 D 实现了半天。果然还是要多练练恶心题和细节题的代码能力啊。说没失误是不可能的，但是肯定不是主要原因了这次。菜还是得多练练。
当然看做题总数还是和别人不相上下。实力都摆在这里了，速度，速度，速度。
下次 CF Div.2 打进前六百看看真实实力。（flag）
2023.9.25
早上在车上越想自己昨天晚上的 A 越不对劲，感觉要 FST。
果然 FST 了。
这下少了一题但是罚时就少了几分钟，打得还不如只过 ABC 三题。
果然又是被冷嘲热讽的一天。
> 你要觉得未来一片黑暗你可以直接现在放弃回去补 whk。我觉得还有一丝丝希望我才冒这个风险的。
From https://www.luogu.com.cn/blog/51cspnoip/more-and-more-vegetable-post
还有希望。下次打回来就是了。
上午模拟赛发挥的不错，挽尊了。
[A](https://www.luogu.com.cn/problem/AT_joisc2015_i) 一开始不知道什么玩意，发现似乎有 $25$ 分的 mitm 但是先不急着写。
想了想之后搞出来一个 $\mathcal O(n^3)$ 的 dp 状态但是发现不好转移，随便加了一维发现切了？
但是我空间现在是两个 G，这肯定过不了，随便观察一下发现最后一维总是 $k\to k+1$，交换求和顺序之后滚动数组启动一下就完事了。
$1$ 小时的时候过了拍，看到输出 `Pretest Passed (5000)` 很是欣慰。（flag）
然后开 [B](https://www.luogu.com.cn/problem/AT_joisc2015_h)。一开始编了一个错的桶哈希，想了想哈希需要维护顺序才能判定回文串，于是开始写线段树维护哈希。线段树 2 写了一半发现结论好像假了，情况超级多，而这题绑了子任务，如果正解写挂直接 $100\to 0$，性价比不如写 $10$ 分暴力，于是滚去写暴力了。
D 一眼想了一个 `bitset` 维护二进制加法的东西，但是最后没冲完，只好写了暴力分。C 阶乘暴力太恶心了写不出来，改写特殊性质了。
考完之后测 A 发现爆零了？？？然后发现我交换求和顺序的时候 $k$ 上界只开到了 $n+2$ 而最大答案是取空的话那么答案应该是 $dp_{n+1,n+2,n+3}$！于是被狠狠恶心了。同样 `Pretest Passed` 的 CY 和 Hch 挂在了 $n=1$ 和 $n=2$ 的下界。最终暴力老哥 LH 成最大赢家。
听说 D `bitset` 维护二进制加法可以草过去。
吃饭之前很快修掉了今天的 A 和昨天 Educational Round 的 A。
AT RMJ 什么时候才能好啊。UKE 的记录点开发现全部 AC，任务计划里也是 AC 是怎么回事啊？？？
困死了，睡会午觉。
下午讲题了，讲完题就开始补昨天 Educational Round 的 E，吃饭之前没写完 $k=2$。
晚上教练发了一个 CCPC 桂林站的邀请函，我和 SA 都还蛮有兴趣的，教练也主张可以去试一下。很意外地立即得到了家长的支持，SA 那边也可以去，拉拢了 Hch 他说他晚上回去问一下。
于是晚上就大力 VP 了两小时去年桂林站的 CCPC，然后愉快打铜（也许是银？）。有个很典的树形 dp 没调出来，我写丑了就扔了。Hch 掏出向量杀了计算几何，很牛。
回家之后存了五页代码，累死我了。
### 2023.9.26
上午教练布置了一个“水题题单”（里面有 IOI2022 的题）。
然后就各种不想做，于是写完了昨天欠的 E。Hch 扔来了一个昨天 Div.2 的 D，一眼好难啊好难啊我不会，然后就摆了，记事本都没开。让他给我讲题才发现自己有点蠢，菜菜菜。
于是中午 P 了一张桌面壁纸，把自己那些垫底的各种图放在一起了。
好像放这些垫底的耻辱东西又有点毁心态？于是改成**稳住心态，菜就多练**的大字报了又。
### 2023.9.27
日常训练，没布置题，所以随便做了点杂题。下午有个友谊赛打烂了。
晚上又写了两三个杂题，没有补题。终于开始写大坑桥梁了。
走之前写对了，但是交上去只有 $13$ 分？？？全部 TLE 是怎么回事，不会复杂度写退化了吧。
### 2023.9.28
拿到一个题单，开幕构造，吓死人了。
于是这个构造就做了 $2$ 小时才做出来。我做完第一题的时候 Hch 已经要 AK 了，深深感受到思维水平的差距。
思维不行，于是上午一共就做了 $3$ 个题。庆幸的是第三个题半小时不到就构造出来了，虽然 LH 只用了 $6$ 分钟。
好在中午发现自己桥梁把可撤销并查集写成可持久化并查集了，赶紧改了一下就过了。果然是主席树常数太大了啊。
下午接着做，做了两个题突然想起做题记录很久没写了，写完就放学了。
于是成功在题单中垫底。说难过也难过，说开心也开心。教练说这个题单里面的题都是脑筋急转弯类型的，不一定要做出来，虽然还是一个人在电梯里面吵吵自己完全不会 Ad-hoc 和思维不行就是了。
晚上刷到一个视频，讲了几个道理，发现居然和我所想的“不顾一切”等等差不多嘛！果然找对了路，但是什么时候可以真正做到呢？
> 特立独行地做正确的事情。
正确的事情。不顾一切。
忽然想起自己有表演型人格。。。可能这是我不顾一切最大的一个障碍吧。总是很在乎自己在别人眼中的形象，就想拿第一，拿不到就难受。又想起有人骂我真的很装，也许就是这样的吧。
什么时候可以做到所想的那样呢？我不知道啊。
只能往前走看看啦。
和 dxr 聊了两句，其实也就聊了这些，她说他们都很相信我，从哪里摔倒就从哪里爬起来。忽然想起甜润也好像有一部分是为了看我拿金牌才用力活下去的。我好像，应该做点什么。
最后找 dxr 要了点电影来看。身心其实舒畅了不少吧。
### 2023.9.29
早上起得很早，不走流程直接开始玩手机。玩到下午因为手机充电口七月去海边进水之后快充就失效了，正好有空就去修手机了，花了一百换了个充电口顺便重新贴了张膜。
晚饭是亲戚聚餐，随便吃了点东西。然后基本上抱着手机玩了一晚上。吃完饭发现 Z 计划出了新的玩偶实在太好看了于是又被割韭菜了，花了 $111$ 后面还有各种维护费用……输完支付密码其实就后悔了。又突然想起还留了一张 $150$ 的卡没付钱所以……钱包爆炸了。
被父亲骗去健身房了，然而不想动。
十点过回了家约了十一点四十收手机。问甜润和 zyz 要不要听我唱歌结果他俩直接语音通话启动了。润润说我的甜酷 rap 是她从今年年初唱的那首歌发布以来到现在听到的最好听的一个翻唱，感觉自信 up 啊。加入元旦晚会歌单了。
一直唱到十一点二十，然后有人提醒我发生了 breaking news。于是对线了二十多分钟，差点气到脑溢血，觉得头疼所以洗澡去了。洗完澡也还是辗转反侧，各种瞎想、难受、生气到一点才睡。
好消息是穿上了新鞋子。我其实好喜欢黄蓝色的！
### 2023.9.30
昨天晚上一点才睡，早上拼命才起床然后跌跌撞撞走到地铁站。地铁很空，果然是假期上学的初三牲应得的。
在校门口罗森买了一个酱肉包和五个蒸饺，一开始店员以为我要五个烧麦，有点尴尬。刚到机房咬了一口包子就停电了，虽然教练早就通知并且安排了做《组合数学》，但是灯光确实有点暗，让人非常犯困。
不得不说容斥原理那一章是真的无聊……除了莫反就剩一堆暴算。做了十几个题实在困得受不了了，想着停电了没监控就睡了半小时。LH 更猛，直接狂暴睡了一上午。
到了十点本来说好的要来电了，但是一直没来，我们和高中生就摆了，高中生启动了象棋，我和 SA 就一直在带头聊天，抱怨电怎么还没来，然后被米神斥责了。/kk
十二点的时候准备走了，结果电就来了。这很难评。学校食堂又没开门，和 LH 等人到处转悠，最后和小花去吃麦当劳了，刚点完餐就接到了炸洋芋的电话，想起来昨天她到了 CQ，说有空要见我，就赶紧吃完了回了学校，在校门口看到了炸洋芋。时隔两个月再见面，还是有些兴奋的。不过她打了好多个电话我都没听到有点愧疚。T_T
被请喝了果茶，然后陪她逛了一中午街，聊了聊昨天晚上的事。反正就，只能看开点，不要对生活抱有**过高的**期望，不然真的很容易被击垮。聊各种事情到了两点钟她把我送回了学校，然后下次见面居然需要再过一年了
（炸洋芋高三了），感觉很不舍。
下午过来又有 vjudge 题单，遂乱做。之前 CCPC 的事情终于又拿出来了，教练让起队名。我们三个（SA, Hch 和我）周旋了半天，最后确定了用一个教练的梗当队名。（应 SA 要求，队名暂不透露）
晚上出去吃了饭感觉不错。回来准备 ABC 启动。
这场 ABC 就是狗屎。卡 D 卡了半天结果 E 是弱智题 F 一眼原，简直神经病 round。
晚上回家准备把没给的钱付了，然后发现对方不在遂放弃。甜润正好在线就聊了一会，然后她说她会算卦于是就让她帮我算了点东西。
听她说会损害她的气运和健康，虽然有点迷信但我信了，希望甜润好好的。
没见到 npy 有点难过，但是确实太晚了。
### 2023.10.1
> 人生在世，还是要忽略一些无中生有的冷嘲热讽，多一些问心无愧。
怎么感觉我这段时间就是几种想法在打群架啊。
上午还是模拟赛，瞪了半天不会 A！没做过线段树用矩乘的 trick 完全不知道怎么做轮换加。
B 一眼秒了个双 SPFA 可以过 $50$ 左右，事实证明第二个 SPFA 可以直接 dp 少一个 $n$。
C 和 D 我暴力都没打。输透了。
晚上把题补了，学了一下矩乘维护线段树懒标记，然后接着做了点 dp 题单，感觉还是挺锻炼思维的。
### 2023.10.2
还是做 dp 题单。大概是基本上啥也没干。
晚上教练搭好了新 OJ！于是去注册账号，因为是 UOJ 底层所以可以乱输邮箱注册垃圾账号，我注册了一个 IOI 主席的账号之后画风就走偏了。Hch 注册了 $20$ 个下划线和 $0$ 抢到了字典序最小和字典序最大；SA 抢注了教练 ID 和 $\textsf{j}\color{red}\textsf{iangly}$，还注册了 ~~hb 和 Mike~~；CY 注册了马斯克~~是的就是 Space X 那个马斯克~~，美国总统和 ~~IOI 主席之父~~；我成功抢注高桥， $\textsf{t}\color{red}\textsf{ourist}$ 和~~小周老师~~。
Hch 注册了一个号要当 rating 倒数第一，发博客立下 flag。我表示我的 $\textsf{t}\color{red}\textsf{ourist}$ 绝不会不当倒数第一，于是明天上午的比赛我们都决定爆零。
### 2023.10.3
早上一来发现 OJ 炸了，倍感不妙。教练来之后果然说数据库炸了，昨天注册的用户都没了。赶紧把昨天注册的号重新注册了。
上午模拟赛考了一个签到，剩下两个两个传统题一个提答。切掉签到之后看 B 是个多项式根本不会直接启动提答。提答是玩推箱子游戏，随便玩了一下过掉了 $\text{Case\ 1}$ 和 $\text{Case\ 2}$。
这个 $\text{Case\ 3}$ 的箱子是有规律的平移排布的，先做了一个 $68$ 步，发现非要从右边开始复读机也太呆了，从左边开始复读机就做到了。
$\text{Case\ 4}$ 搓了半天搓不出解？？？一看标算 $144$ 步放弃了。
$\text{Case\ 5}$ 很容易就搓了一个解发现需要 $51$ 步？？？怎么只有 $6$ 分。想了半天控制了一下最上面那个箱子下来的时间做到了 $50$ 步，但是怎么只有 $7$ 分？？？然后发现可以再均衡一下，先把上面的箱子推下来，在做左边箱子的时候顺便踢一脚就 $48$ 步了！$10$ 分到手。中间有一次没控制好还拿了 $49$ 步。
剩下的每个标算方案都是三位数了，选择了最小的两个，分别做到了 $129$ 步和 $145$ 步，各拿 $7,6$ 分。
$53$ 分到手，只剩一小时了，遂润。B 多项式暴力不会写，但是可以骗无解。C 置换环暴力特别傻逼直接启动，最后以为写错了实际上是题读错了。
最后 $158$，B 总司令拿了 $5$ 分。
OJ Rating 怒加 $119$，好好好。
下午在 OJ 做抽象行为，~~用高桥发了 ABC 的 Announcement，tourist 发了今天模拟赛的 Announcement，还转载了小周老师的文章~~。SA 说一起来打 ACM，很不情愿但还是来了。一眼秒了 D，然后秒了 B 的 trick 但是后面不会了，把两题扔给 Hch 之后被分配了 E。一眼没思路但是仔细想了想很快有了个贪心，没想到上 Trie 树只会 `set`，随便写了写过了样例，交上去成功吃罚时。又仔细想了细节好多次吃了 $10$ 发，最后十五分钟怎么改都叉不掉了但就是吃罚时。
崩溃了一会之后继续回来瞎 Hack。最后五分钟随手输了一堆 $\texttt{a,b}$ 居然叉掉了？？？？最后一分钟极限调通了这个数据试试看！交上去过了，绝杀！看到 AC 那一刻真的激动得跳起来了！差点要哭了呢。
虽然有 $+10$ 的罚时但是成功帮我们队的号往上翻了起码 $15$ 名。
教练说会这个题有点厉害，非常开心。大概是这段时间最振奋人心的一件事。
晚上 OJ 又炸了。于是又重新注册，~~又用高桥发了 ABC 的 Announcement~~，实在累了不想整活了。
LH 给了个题，验题去了。
晚上和 SA 聊了聊自己前几天出的离谱题，还是只会暴力。走在路上听歌转化出来了一个经典问题，洗澡的时候证了一遍是对的！于是就会了。
躺在床上感觉难度平衡不太好，于是降低了一点难度得到了一个简单点的，起名叫靠谱题了。
### 2023.10.4
感觉最近特别颓废和吵闹。
上午模拟赛 A 很快就过了，B 看出来等差数列会了 $1,2$ 操作，这个 $3$ 怎么都不会感觉要李超就写了 $60$ 扔了。回来之后不想做了，商讨 DBOI Round 2 事宜去了。十一点半滚回来搓暴力，很快手搓了 C 的 $n,m\leqslant 5$ 然后就摆了。
于是 BFST 了，因为可以询问 $0$。
下午补题，毫无动力。整理了一下离谱题和靠谱题。
LH 弄了一下期望。
甜润家里出事了。怪我吧。感觉自己特别特别不会说话，也特别特别不会安慰人。感觉自己特别特别对不起她，如果学不出来我只能说自惭形秽，没有理由，就是没努力。
**她都把话说到这个份上了，对你好到这个份上了，你凭啥不努力啊？？？？啊？？**
晚上写了写 B，给 CCPC 取了英文队名，感觉很水浪费了很多时间，Hch 又退群了。B 写得很丑一直错，正确性调过了结果 `vector` 套 `vector` 常数有点大，OJ 评测机太垃圾了，波动很大，交了好多次最高 $80$ 最低 $0$……最后关闭同步流换快读一下就过去了，感觉很逆天。
回家的时候心情很差，感觉天天都不知道在干什么，颓废得很。随便抱怨了一下但还是顺从了。
回家之后刚打开手机就看到 npy 说感觉感情淡了……这段关系算是结束了吧。虽然回归了以前互为对方 top 的关系但我并不太适应。我确实很多时候很对不起她，也还不够成熟，不过这段时间确实让我成长了很多吧。
我感觉我还没长大，所以带给她的失望和期待落空太多了，有的时候我还希望可以像以前那样……其实还有一些因为我性格的缺陷导致的强制爱限制了她太多吧。希望以后重新开始的时候我不会再这样了。
我常常在思考我有没有当好一个男朋友，但是我给我自己的回答总是不是。我确实因为 OI 和 whk 很忙所以陪她越来越少，所以最后这样的结果其实也在我意料之中吧。我感觉慢慢的也许我们都要回到自己的生活了，所谓以后是否存在我也不知道啊。我的现实生活越来越紧张，2022 年那种每天每时每刻都心心念念的感觉确实找不回来了。
感觉这段时间我们俩的聊天和各种分享越来越少，抱怨生活和被等待的那个人总是我。这段感情好像本身就有着她对我的忍耐和我的各种得寸进尺，有那么一瞬间我真的很后悔。
除此之外我感觉我心里面的有意义的东西越来越少了，也许我真的应该多放点时间在我自己的生活上，她可能也接受不了我天天只会抱怨现实生活吧。
也许我真的挺烂的吧。
但也许确实也有我太忙的原因，是不是再等我四年，我就可以放下一切跟她走。
测了一个心理测试发现自己最近两周的人格状态更神奇了。表演型和依赖型仍然出奇地高，感到很无助。
苏铲子在线，她果然还是和去年这个时候一样知道我需要什么。
甜润心情好了点于是聊上了正常的天，她又把我说哭了。
我的小心理医生好多。
我肩负的责任和梦想好多。
### 2023.10.5
果然伤病后的男人最可怕。上午模拟赛一眼秒了两个签到，C 写了大众分，D 只会 $12$ 然而一车巨佬冲正解挂掉了。最后居然是我和米神拼罚时。我的 D 怎么都被卡常，米神重测两次过了最后我放弃了。居然拿了一次 rk2，感觉很逆天，rating 直接冲到 rk3。
中午研究了一下卡常的原因，发现死于 `cin/cout` 不用 `tie` 解绑！研究了一下好像是这个新 OJ 的 `flush` 特别慢？
下午听了讲题，太困了又睡着了。hzj 写的暴力过了，正好想用一下新 OJ 的 Hack 功能，于是被叫去写 validator。搞了半天终于学会了写好了，一叉一个准！看到 `Success!` 的时候还是很开心的。
明早有一个友谊赛。成绩要发给总教练，压力好大。
### 2023.10.6
打得很不好，颓废和想题各占一半。没啥好说的。
### 2023.10.7
ABC Day。
上午直接启动补题，把昨晚 A 调通了觉得很牛。然后写 B，数组开小了一直到下午才发现，一开大就过了。/yun 然后交原题又被卡常了，我服了啊，于是重学了朴素版 Dij 去掉 log。
下午交了费，我妈跟我说有个抽奖？？？然后她不知道我推是谁直接乱说……？？？？？赶紧宇宙安全声明了一下才没有让我可能拿到我不喜欢的礼物。/lengh
教练讲组合数学笔记，第二章开幕雷击 GF 启动。~~根本听不懂~~听懂了一些。
才发现今天是去年路演一周年诶，难道是因为这个抽奖吗？/yiw 还记得当时特别难过，因为离我特别特别近，虽然最后这件事后果很严重，但是如果真的去了我也不会后悔的吧。不过最终今年四月份还是和教练闹、和家长闹，赶在 whk 和 OI 越来越忙之前去看了一场演出（也就是[「DBOI」Round 1](https://www.luogu.com.cn/contest/102351) 的题目背景的来源）。也许这就是命运之至吧。
翻出了[去年这个时候的游记](https://www.luogu.com.cn/blog/LEMON-ni/may-the-force-be-with-you-and-me)，发现自己让自己不开心就说不开心。其实我一直挺喜欢这句话的，就是不知道做到没有。
晚上 ABC，准备下大分。
开局做了 ABC，这个 C 边读边写搞得我心态有点炸，过 B 回去看发现 B WA 了？？？？一看发现排序的比较器写错了……然后开 D，写了好几个写法，数组写了一个没过，马上换 map 写，最后网站卡在了 `29/33` 以为自己要 T 了，结果 1900ms 过了，感谢高桥不卡我常。/bx
感觉做的很差！E 一眼秒了，状态显然是 $dp_{i,j}$ 表示时间 $i$ 启动歌曲 $j$ 的概率，转移的时候虽然需要枚举 $k$ 表示上一首歌但是可以发现和 $j$ 无关，提到 $j$ 的循环外面就变成 $\mathcal O(nx)$ 了。然而有个地方的 $\frac{1}{n}$ 写成了 $\frac{n-1}{n}$ 调了半天。
这 F 不是傻子题？？讨论一下完事了，一次过编一次过样例交上去就过了。自认为自己写的很优美。
G 没思路，摆烂了。原来是矩阵树定理，完全不会。
明天有米神 Round，还有 CF Div.2，希望明天状态好点。
### 2023.10.8
好个锤子。
早上一看 A 马上否决了复杂度比较高的区间 dp 结果是正解。后面就摆烂了，最后 rk9 直接扣了 $71$ 的 OJ rating。
下午很颓，马上要 CF 了不愿意做题。然后就是 Div.2，B 首先吃了一发罚时，想了一下改对了。感觉局势不妙。C 一开始感觉 $k$ 只有 $1,2,3$ 有意义，想了半天没找出反例但还是不敢写，最后写了结果 WA 了，回去看发现 $m$ 没有和 $n-1$ 取 $\min$ 又吃扣分了。
感觉还行于是开 D，一眼就“秒了”，写完之后死活过不了样例二发现题读错了。这个时候只剩半小时了心态一下就炸了，脑子想不清楚又写了好几个伪算最后摆烂了。愉快地又扣了 $70$ 的 CF rating。
行了我看淡了。
因为打完 CF 就是 ARC，教练给我们点了外卖在机房吃了饭，说实话还挺好吃的。
开 A 马上冲了个 dp，写着写着发现后效性堆成山，冷静分析了一波发现 `AB` 交换长得像冒泡但是 `B` 只能往前走，所以后面需要的 B 的数量不会比已有的多，赶紧写了一个挂了。又想了想改了一点，不敢交决定先写 B。一眼秒了一个 $2^3n$ 状态并且 $2^3$ 转移的 dp 很快写过了，切回去鼓起勇气交了 A 就过了……/wx
瞪了很久的 C 也没想出来。其实有毅力写暴力就能 AC。
今天 CF 扣的分太多了，打算明天 Edu 加回来。但还是不立 flag 了。
忽然发现自从 Fish Gragh 那场 Div.2 rk115 上大分之后就一蹶不振，一直几十几十地往下扣分，打这种需要速度的比赛心态总是不好。
放轻松点。
### 2023.10.9
早上是一个模拟赛，A 推了一下发现要卡特兰数，感觉手推时间严格不短于 LH，于是打表找规律过了 A。B 发现是 CF 一道特别典的 Div.3 G 原题，做过，很快就写完过了。
C 一开始读错题了，LH 和 yhy 指正半天才读懂，非常尴尬。D 一看就不会，写了一个傻逼特殊性质就润了。
最后 OJ Rating 涨了七十多。B 减法取模忘记 `+M` FST 掉了 $20$ 分。
下午讲题还是很困……然后就一直补题。晚上有 Edu 打算回去打。
然后我就又下分了。
这个 A 一看就会了交上去吃罚时了？？？草了原来要输出 `YES`。怎么死活改不了？？？原来是我的 vscode 卡死了。好好好终于改好了交上去怎么 `WA on test 2`？？？原来 $6$ 是不行的，好好好终于过了哈哈哈哈哈。
这 B 不一眼题，看我二分，草草草 `check` 不会写怎么办，哦等一下原来是傻逼题，$\min-\max$ 瞎搞一下就行了。
C 一看就会了贪心，马上开冲，冲完发现过不了？？？各种细节写挂了。最后发现感觉要一个单调栈但是吃了 $5$ 发了不敢写了（flag）于是开 D。
开 D 马上编了一个“所有问号上的数是连续的”结论，证了一下感觉是对的？马上开冲，冲到一半发现很恶心要写树状数组和一堆 `set`，好了终于写完了，为什么 `WA on test 3` 啊？？？啊？？？？啊啊啊啊啊？？？？？
还剩二十分钟的时候弃了回去看 C，发现单调栈还挺对的，赶紧冲了个单调栈于是过了……/wx
最后才知道自己结论全错，只是没瞪出来。有人瞪出来了。我真是特么吃饱了写了 4.4K 史山。
> 不要高估 CF 网友的实力。当你想到一个巨麻烦的做法的时候，那就是你假了。
From https://www.luogu.com.cn/blog/310801/cf1886d
又扣了 $15$ 分，这下直接扣到 $1650$ 以下了……这特么也太低了吧。CSP 之前肯定涨不回去了。只能说祝我挂的这些分统统还到我 CSP 上吧。
### 2023.10.10
上午模拟赛，Cary Cup。
开 A，发现是个神秘题，我不会啊？？？想起来昨天教练说难度排序不一定正常，就开 B。B 又是一个式子题，首先写了暴力，写完发现找不出来规律又扔了。于是又开 D 一眼了一个廊桥分配但是非常脑抽的直接把原顺序拿来做发现错了，以为不能贪心只能 dp。结果只要按照我后来想出来的排序方式再贪心就行了，特么的可以直接拿 $80$，但我一直是让那个排序给 dp 服务的……
C 是最难的，还好看出来了所以一直没开，最后开了想写暴力没有冷静分析又写不来。
两个半小时过去了一分都没有？？？？望着 AD 越来越多的通过人数我越来越害怕，一个熟悉的声音响起：
> 你的 B 还挂着打表。
OEIS，启动！
正好 $c=2$ 跑出了前五项，输进 OEIS 得到了 [A086193](https://oeis.org/A086193)，一看 Introduction 果然是题目在 $c=2$ 时的特殊情况，翻到通项公式发现有两项是 $2$ 的次幂，大胆猜测改成 $c$ 就能过题，交上去果然 A 了！
好的现在开挂开出 $100$ 分了，写了个 A 的暴力就润了。
出来之后发现暴力好像常数太大了，$\mathcal O(n^2\log n)$ 没过 $10^3$。还好 B 过了，当然这个分是水来的。A 怎么就是没想到从取模好做不取模难做入手哈希一下。D 原来排序之后贪心是对的直接痛失 $80$……
被 CY 骂了，说我贪心排序都不排就开始贪怎么可能对。真的很憨批。
下午继续补题，明天是 Key Cup。
晚上学了一下 D，然后被教练叫下去锻炼，随便清唱了一下会唱的歌。
### 2023.10.11
不知道为什么早上困得要命，一看发现原来这周已经一半了。今天居然已经是互测的最后一天了，Key Cup。
开 A，一眼干掉了披的皮，剩下一个求子树权值 $\text{mex}$ 的东西，一眼了一个 dsu on tree 结果一年没有写了所以写了半天……最后发现自己其实发明了一种全新的写法。。。。。。。。（实际上只需要先走轻儿子不留贡献，回来的时候暴力扫一遍轻儿子子树，**不用走进去**，然后走进重儿子子树留贡献，回来算答案，最后如果要不留贡献清掉就行了。是的没错，我又走进去了一次。）
B 看到数据范围一眼容斥，想了想枚举子集之后怎么安排顺序就会了一个 $\mathcal O(q2^k)$ 然而还不如暴力。感觉不会 mitm，找 Hch 要了个提示，他说复杂度 $\mathcal O(qk^2)$，想了想发现枚举子集很蠢，不如改成 dp，随手设了一个 $\mathcal O(k^3)$ dp 发现能过，想了想发现我以为的复杂度瓶颈判 $0$ 方案其实是无稽之谈，改一下 dp 顺序就过了五个样例，交上去了。
后来才知道正解不用 dp，但是我的 $\mathcal O(qk^3)$ 卡不掉。
还有半小时，写了 D 的 $20$，没发现剩下一个 $10$ 分性质也是傻逼题。回去发现 C 人口普查有 $10$ 分。总分 $230$ 一分没挂，算是最近状态最好的一场！信心大涨！
下午晚上补了补题，看了看 SA 前年拍的综艺~~还是这么滑稽~~。然后看到一些不舒服的事情想了想还是看开了，当然也看到了很多好图（有含义的）！
Hch 在看字符串和研究 Border，就顺带帮他研究了一下。然后写了写做题记录，没怎么做题。
下去锻炼跑了两圈，打了打羽毛球真的很菜。
此博客一千行祭，打算开个下篇。上篇废话和备战有点太多了。