磐越长烟浩浩，磐梯万里蝉嘶。梦麟曾记凤凰知，二三年多少事。

游神只见三渡，翻身最上川原。不向锦官向临安，独钓雪月江岸。

一模没参加，二模数学解析不会做喜提 \(127\)，最后区赋分 \(647\)，感觉非常的炸裂。

Day0

在家打游戏，晚上临时复习了一下默写的一部分，虽然这些复习的最后一个都没考。

听说不让带手机进考场我又要自己去，所以去超市换了 24 张一元纸币用来坐公交车。

粗略估计一下感觉不出意外的话 \([660,670]\) 的样子。

晚上好像是没睡好。

Day1

上午走的稍微有点晚（其实也不晚只是相对于高三同学比较晚），最后进考点的时候还剩 25 分钟的样子，考场外边都没同学了，只有我气定神闲的走进去。

这次考前一点也不紧张，不知道明年是什么样的心态。

发卷子之后看作文感觉比某“何以回归”要好写。

前面题感觉还比较简单，有点放飞自我，然后就到了诗歌题，非常的迷惑和犹豫，最后估计两个题都选错了。

后面昏昏沉沉反正是把题都答完了。

答完之后还自我感觉良好了。

下午数学。

二模给我的启示就是做最后一问没有用。

高考属于坚定了我的看法了（

虽然最后一题确实有意思。

印象中 15 选 23 有点惊讶，17 三角卡了一会因为算出来的和条件矛盾，大概几分钟之后才发现第一问第二问条件是独立的。解析有点难算，导数算出来 \(3\pm\sqrt 3\) 以为自己算错了。

最后一题果然是不会，甚至当时都没觉得 \(r_k\) 有用。

所以下场之后给 \(devans\) 描述题意的时候根本就没说这个事。

Day2

上午接着在家打游戏，下午走之前写了套模拟卷，完型一如既往的炸裂。

然后就自我感觉良好了，感觉文章不太难，但是 D 篇的设问非常的迷惑。

出来一对答案发现 D 篇错一片。

感觉要大寄特寄了。

Day3

物理没什么感想，就是踩点写完。

化学发下卷子考试之前监考老师不让写名字，开考之后一个一个盯着写名字，浪费了我 30s 的时间。

于是最后 panic 的时候空了一道会的题就打铃了。

所以正式考试这种监考老师明显不合规的行为是不是可以反手一个举报啊（

Day4

上午坐牢，选地理就是不好。

建议以后高考选科的考试时间换一换。

大题太迷惑了，什么南极洲的雪的含碳量和什么有关这玩意你给这么多分，最后点都没踩全。

唯一会背的gm模板之前都靠这玩意凑字现在一道题没用上（

Day19

\(104+144+140+94+94+88=664\)

考前目标的是 \(115+140+135+91\times 3=663\)

现在看来语文乐观了一点（

所以要好好学语文（

大概高三生活可以轻松一点，但是也要好好学习。

终于，故事要结尾了呢

生涯回忆是会写的。

就像海边的曼彻斯特不在海边一样，海边的首师附也不在海边。

前言

我2021年末到2022年初的竞赛生涯是没法要的，NOIP2021 T2高估了样例强度惨挂成20分，WC2022 T2调试输出没删惨遭打铁，BJOI2022无力回天（好像还把前面几场攒下来的rp给用光了），最后还能坚持下去的理由可能是......没有。或者说，我只是不想回去上whk。

而初三的 Dark_night_qwq 已经在 NOI2022 中怒砍 400 分了。

于是我问自己：“差距在哪里？”

但是直到现在我已经知道了，人不是一下子退役的，人是一点一点退役的。

就像 gjm2005，就像 china_xyc，就像 Oldman_and_Sea，就像 devout。

即使 BJOI2022 的最后五分钟过题，即使 NOI2022 拿到了 Ag，在比赛的时间里每一分每一秒都是那样的煎熬。

或许不能说是煎熬，毕竟在 NOI2022 Day2 中的最后一个半小时里，我只是坐在电脑前，数着每一分每一秒的流逝，在走马灯中迎来了终结。

我的 OI 生涯本应在 NOIP2021 结束，但是因为种种机缘巧合，我得以苟延残喘到 NOI2022，但 NOI 之后的结局，也早已注定。

好像是第一次在比赛之前写游记，之前大概想着炸了之后有些丢人，但是这次或许结局已经无所谓了。

或许另一个结局才会让我更加痛苦。

因为 OI 是一座围城，城外的人想进去，城里的人想出来。

Day 0(2023.3.31)

上午美术社+孤独摇滚，中午 generals，下午 gartic。

放学之前一如既往的写了退役感言，但是这次大概是真要退役了。

Day 1(2023.4.1)

昨天做了一个很有寓意的梦。

我、devans、matengsdu、cszhpdx 在一个高速服务区偶遇了。

和子达哥在一个考场。

今年继承去年优良传统带了士力架。

但是士力架上写的是“篮板高手”，而不是“全队的希望”。

第一眼看 T1 发现是 sb 题，于是直接写了个差分，十分钟过了个大样例。

然后看 T2，感觉非常不可做，一眼下去只会 25，于是决定肝 T3

T3开始先想了个48，然后发现编出来一个没有操作2的。

发现套个线段树分治就对了，但是 3 个 log，以为过不了，于是就没有写。

不过就算写了估计也写不完。

然后先写了个 B 的 25 分，然后开始肝 C。

然后怒码 7K 12：40 左右调过了样例。

估分: \(100+25+62=187\)。

Day 2(2023.4.2)

今天座位似乎是昨天的镜像。

第一眼 A 不会做，于是搞 B。

B 大概搞出来一个 ABC 性质，但是 B C 感觉不太好写，于是先写了个 \(20+A\)，然后写了个 C 题 10 分暴力，回来搞 T1。

发现 T1 可以直接搜，于是开始写。

于是写了一整场。

直到 12:50 我还相信去年的奇迹会发生。

\(?+28+10\)

出考场听小马哥说我 d1t1 挂了。

下午和子达哥看铃芽小姐来锁门。

Day 3(2023.4.3)

结束了。

但结束也好。

day -???

CSP 寄了。

day -???

NOIP 寄了。

day -???

WC 寄了。

day -??? / 2022.4.17

省选。

day -???

THUSC 寄了。

day -???

APIO 三道暴力搞了个 Au。

day -??? / 2022.6.15

搞到了C。

day -12 / 2022.8.10

BJSC 第一天，又是久违的曹哥哥的题目。

第一题发现送了 78，第二题发现 wqs 板子，第三题随便打了个暴力跑路了。

\(78+100+24\)

day -11 / 2022.8.11

BJSC 第二天，又是久违的曹哥哥的题目。

第一题发现不会，第二题发现不会，第三题尝试打暴力打不出来。

\(0+0+0\)

day -10 / 2022.8.12

题目分享，一如既往的全程掉线，然后就跑去 generals 了。

明天就要去昆山了，下午一如既往的在机房写了退役感言。

因为我校只有我一个人并且教练不想去有出京限制，所以我和 rdf 的同学一起住酒店。

day -9 / 2022.8.13

去昆山的路上，和 ssf 的同学在一起，调了调前两天 BJSC 的题，然后 generals 和 gartic。

然而子达哥之前去 CQ 集训了，并且和我不住在一个酒店所以只能进学习之后见了 /wq。

下午到酒店之后开始卷摆混合态，晚上和 rdf 同学出去吃大桌饭，一条街上全是湘菜徽菜江西菜，就是没有苏州菜。

晚上去了趟健身房，感觉这个酒店非常高级的样子。

day -8 / 2022.8.14

BJSC 模拟赛第三场，又是久违的 AKEE 的题目。

一如既往的没有大样例。

第一题想了一会只会 \(O(n^3)\)，但是貌似常数非常小的样子，写了一个发现跑的飞快，于是不管了。

第二题打暴力，第三题打暴力。

\(100+70+30\)

day -7 / 2022.8.15

第一题可持久化线段树板子，懒得写了。

第二题看出一个循环可行流的模型。

第三题大暴力。

然后交了昨天的代码。

\(0+0+0\)

day -6 / 2022.8.16

题目分享，分享了一道曹哥哥的毒瘤数据结构和一个 xsy 的毒瘤构造。

然后其他人的题目基本上没听，接着摆。

day -5 / 2022.8.17

重要节日但是不放假。

在此也祝他生日快乐。

模拟赛找了三个小姐姐出题然后一位小姐姐的名字两个字我都不认识。

第一题树哈希板子题，随便哈都能过，然后赛后听 xtq 讲了个 xtq 树哈希感觉非常强为后文买下了伏笔。

第二题 sam 板子题，第三题暴力。

然后 sam 数组没开两倍，寄了。

\(100+60+10\)

day -4 / 2022.8.18

BJSC 最后一天。

第一题杜教筛板子题，第二题复杂度分析题，第三题暴力。

结果杜教筛预处理 1e6，小于等于 1e6+5 的时候调用预处理数组，拍了 2w 组没拍出来，寄了

\(35+100+10\)

day -3 / 2022.8.19

打了打板子，摆了摆。

day -2 / 2022.8.20 [进校日]

今天进学校，见到了子达哥，顺便面了 GD 队长瑞哥。

悄悄换到了子达哥的宿舍，宿舍环境真的好，同宿舍的还有 fyq 和 wxb，大家都是很好处的人捏。

发现子达哥有两副牌，于是下午开始打牌。

然后就一路打到了晚上。

今年题目数据啥的都不公开，奶一口题目有鬼。结果真的奶中了

day -1 / 2022.8.21 [报道日]

上午去领物资，领到了徽章然后瞬间换完了，顺便白嫖了一个徽章。

今年的包和衣服都比去年好看多了qwq。

还发了一个玩偶，上面写的是 0 和 1 （确信

回去之后打了两个板子，写去年的 d2t2 调了好久发现平衡树 split 写挂了。继续埋伏笔

day 0 / 2022.8.22 [笔试日]

上午打牌，边打牌边复习笔试。

然后打着打着牌 rdf 教练进来了，wxb 被现场捉奸。

然后打着打着牌 bdf 教练跟着过来看我们打牌（

晚上打了打板子

day 1 / 2022.8.23 [Day 1]

6：20 起床，吃完饭歇了会 7:45左右进的考场。

一上来先看第一题，一眼洛谷 总统选举。

然后发现忘记投票法是啥了，花了 30 min 左右编了一个，然后尝试证明这玩意能合并，发现证不出来，不过发现代码还挺好写的，就一个平衡树和 segmerge 的板子，所以打算先冲一个

大概 9:30 的时候过了第三个样例，但是第四个寄了。

于是打了个暴力验证正确性，发现是对的，然后调了好久，发现是建笛卡尔树写挂了。

然后过了个大样例，写了个拍子，研究怎么写 gen 研究了好久，拍上已经 10:30

然后尝试玩 T2 的性质，半个小时之后发现操作 1 是大于等于不是等于，不加粗差评。

发现完全不会，于是去想 T3。

T3 开始感觉会 45，写了一手交互库报错，发现边不能有交集，然后发现只会 10 分，写了个分块跑路了，这个时候已经 11:10.

11:20 开始 rush T2 15分暴力，写着写着编出来一个性质，覆盖次数不太多，于是随便写了个 dp 去 check，应该能拿 25.

期望得分： \(100+25+10\)

实际得分： \(100+25+0\)

T3 没注意到 init 里面只能调用 3e7次操作，块长开大了，题面这么长还不加粗差评。

出考场以为寄了，但是发现大家差不多都只会这个分。

晚上讲题出题人被喷惨了。

T2 正解 dp 套 dp，T3 正解全局平衡二叉树，都是不会的科技。

子达哥 Day1 因为 MLE 问题神秘爆零了，默哀。

day 1.5 / 2022.8.24 [开幕式]

听了杜子德主席的伟大指导。

无人机表演非常好。

上午升级，下午三国杀，晚上升级。

day 2 / 2022.8.25 [Day 2]

Day 1 完全没有拉开差距，所以还是 day 2 定胜负。

看题 d2t1 和 d2t2 感觉都像是人类智慧题，属于不太会做的类型。

然后发现暴力分挺多的，一眼看下去有一百多分，加上 day1 的分 Ag 肯定够了，于是决定先保个 Ag，边想边打，暴力打完是 11:15 左右，然后尝试想了想 T1 正解，未果，于是开摆。

预期得分：\(76+48+13\)

实际得分：\(64+48+17\)

题目里明明说的《不卡哈希》结果写 xtq 哈希的全都被定向卡了，这波属于 rdf 血亏。

考完发现昆山出疫情了，于是赶紧收拾行李跑回来了，回来火车上接着打牌。本来还可以多打一天半的

北京真凉快~

day 3 / 2022.8.26 [~~闭幕式]~~

发榜了，意料之中的 Ag 吧。

闭幕式就没了。

day 4 / 2022.8.27

怎么说呢，大概之前的各种压力算是放下来了吧。

今年这个题多少有点问题，从省选到 NOI。

如果子达哥这样的 deque 爆空间的神秘问题发生在我身上，或者发生在高二的我身上会发生什么呢。

不好说。

竞赛是不是看运气呢。

不好说。

明年还是不是yyl。

不好说。

明年省选还有没有大样例。

不好说。

那就祝一切都好。

day ???(day ???-1)

括号里的是原定时间 省选爆炸了

day-11(day-12)

rdf集训 结果下雨了 然后就咕了

day-10(day-11)

rdf第一天集训 被吊打了

day-1(day-2)

去余姚了 在车上打板子以及研究G题 下午快两点到余姚，此时天还非常晴 到宿舍，环境一般，床非常硬，电源线非常远，我的床旁边都没有插头，只能和ckf借了个接线板才能给电脑充上电。。。 下午和o0OQ一起去逛校园（其实是去找czd玩），然后找遍了整个校园依然没有找到，顺便看了看考试的体育馆 然后突然开始下大雨 然后全身湿着回到了宿舍

day0(day-1)

上午去自习室假装学习了一会 中午吃饭的时候听说下午要提前 day0 然后赶快冲了一下笔试、 然后进考场，考完 Asabashi 问我“47你写的啥” 我：“AC” Asabashi：“我选的ACD” o0OQ：“草我好像错了” 最后出分之后集体报灵 然后笔试就愉快的99了 为啥大家都知道考前不能动键盘。。。 ethan_zhou 笔试 AK 了（这句话很重要） 晚上风雨开始大了 从自习室回来的时候发现伞被风吹坏了

day0.5(day0)

风最大的一天，躲在宿舍里 写了写题，然后被 czd 叫过去研究 G 题 然后就颓了一天 然后晚上领密码条的时候说跟他们说 “心态最爆炸的就是旁边坐着一个女同学，5分钟开始敲键盘” 然后晚上yj发了一波饼，然后睡前吃了吃饼 异格陈的立绘是真的丑 然后发来消息说推迟到8:30看情况打不打比赛

day1

08:30 来到了比赛场底下，但是咕咕咕了 08:45 开始放人上去了，但是上去了还是排了很久的队 进考场，座位非常靠门，去了趟厕所，发现厕所和我的直线距离非常近，但是。。。要穿过两个考场的距离 08:50 旁边坐了个女的 08:55 开始发纸质版试题了 09:00 考试开始，先看一看T1 一上来感觉就像是一个树剖的题，但是给所有儿子修改这个事情不太好搞 之前在 xsy 上做过类似的，所以往 bfs 序上想了想，后来发现因为是一条链所以复杂度直接升天 然后把 T2 T3 看了看，感觉 T2 不太好搞，T3部分分比较多的样子 09:05 旁边的妹纸开始敲键盘 心态有点崩 09:20 胡了一个记录点覆盖时间戳和链覆盖时间戳的做法，可以拿到性质B的分数 我感觉这个做法可以优化成正解，所以搞了搞 09:30 猛然发觉树剖的重链头只有 log 个，所以直接把 \(x\) 的点信息维护在 \(dfn[x]+1\) 就可以了 09:35 开始搞，慢悠悠的写 10:40 过掉了第一个样例，但是大样例死掉了 赶快写个对拍 debug 一下 后来发现是在 lca 往上的链的地方没有特判 11:45 过掉了全部的大样例，但是第4个样例要跑 1.8s，感觉可能要挂 去了趟厕所，回来读了一下 T2，感觉一眼下去只会20 pts 又看了看 T3，感觉这个缩点之后像一棵树 感觉部分分非常多 于是打算先把 T3 \(k=0,1\) 的写了 12:50 搞完了 \(k=1\)，一测样例发现过不去 仔细一看样例一就不是一棵树 直接自闭 然后打算搞 \(n=m-1\) 的，因为之前觉得他是一棵树的时候的思维印象还在，所以我想当然的觉得 \(n=m-1\) 是一条链（不要问我当时是怎么想的） 于是赶快 rush 13:20 突然发现 \(n=m-1\) 才是一棵树 然后赶快粘回来之前的代码 13:30 这个时候只剩下半个小时了，我还只写了第一题 赶快写了 T3 的 16分 13:50 挑战10分钟冲T2 13:55 广播说延时5分钟 13:58 写完了，发现居然没有这样的样例 随便手造了一组，结果发现段错误了 莫名其妙 14:03:30 终于不段错误了，但是忘了对 998244353 取模了 14:04:00 至少不段错误了，但是没时间看自己造的样例对不对了 14:04:30 加上了 freopen，最后检查了一下，然后就交了

出来一问，gjm czd ethan_zhou 都没切T1，o0OQ AK 了，tql 估分：\((80\sim 100)+20+24=(124\sim 144)\) 实际：\(100+20+16=136\) 自闭了，因为T3搞了太久莫名其妙的做法 所以有整整32的暴力没打 要不是T1切了可能就彻底 Cu 了

day1.5

dj

day2

07:45 进考场，和大佬 o0OQ 和 dengyaotriangle 坐的很近，rp++ o0OQ 居然两天没换座位，因为他太强了 08:00 看题，感觉 T1 非常不可做，T2非常可做，T3因为是T3所以没怎么看 题都没太看懂 08:20 胡了一个T1的AC自动机做法 然后仔细想了想感觉卡空间 08:30 发现这个做法的复杂度是 \(\mathcal O(256nm)\) 的，直接起飞 09:04 打算去上个厕所，回来就打T1暴力 然后厕所门口排长队 09:12 上完了厕所 回来写题 写完T1接着写T2的35分暴力，写的时候胡了一个50 觉得有点难写然后就去写T3了 12:20 T3搞过了样例，来写T2的50 12:40 过掉了大样例 然后随便检查了一下就滚了

o0OQ 224,tql，ddw 估分：\(20+50+12=82\) 实际：\(20+50+12=82\)

没挂分，还不错 o0OQ rk5,tql

day3

闭幕式全场高能 先有主持人管王宏叫 huang(4) kong(2) 又有 huang(4) kong(2) 说：“我们这次NOI考察知识点全面，算法基本，题目难度有所下降，区分度非常好（指两位同学一起捧杯）” 然后杜老师上去讲话：“我们能成功举办这次NOI，要感谢两个人，一个是刚才讲话那位，还有一个（停顿），是杜子德” 然后我和 sea_ 研究了一下江浙口音和岛国文的关系，发现有很多共同点，大概岛国文是从江浙这边学的（比如说没有后鼻音，发不出来r之类的） o0OQ 上台捧杯了 orz

总结一下这次的参赛体验和NOI的经验 - 余姚是一个非常美丽的城市，烟花也非常美丽 - 宿舍的床非常硬，前几天睡的腰疼 - 不要喝太多水，我day2加起来大概排了快半个小时的厕所 - 不要对自己的代码能力太过于自信，对时间要有整体把握，因为搞 T3 正解（实际上就差一点）最后day1丢掉了32pts - d2t1这种人类智慧题要会乱搞，实际上乱搞可以获得很多很多分数

总体来说还是没有发挥出自己的水平 代码能力太弱 思维能力不行 乱搞能力没有 zbl

因为o0OQ在pyq里发了（要发）一段优美的文字，所以我也来写一段并不优美的结尾

不知不觉间，在OI的道路上也走过了3年了，初中3年的生活也差不多结束了，最后以混了一个 Ag 结尾，也算是给初中三年的颓废生活画上了一个完美的句号，就像台风过后余姚天空上布满的乌云。 Mou Nani Mo Kowaku Nai

gjm镇楼

2021.1.31 (day 0)

貌似没有发生什么特别的事情

下午 jya 打电话过来让我们去学校比赛（

2021.2.1 (day 1)

太菜了，只能听第二课堂

上午讲 dp，差不多都能听懂，四边形不等式没听懂，中午学了学，依然只记了个结论

下午讲概率，一个小时后基本掉线，因为一题讲了一个多小时，回想起了听德强讲物理题时的样子

2021.2.2 (day 2)

网络流直播写一节课代码？

下午作死去听第一课堂，半个小时后开始掉线

2021.2.3 (day 3)

上午听第二课堂，啥都没听懂，倒是搞到了一堆题（

下午 第一课堂：NOI/NOI+/CTSC，第二课堂：普及-

2021.2.4 (day 4)

基本没听懂

新池子两发出了保底，rp--

虽然没出sora

2021.2.5 (day 5 && match day)

早上 \(8:10\) 左右到了机房，和同学们随便聊了聊

\(8:30\) 开题

反正也是打暴力，所以就直接按顺序开题了

第一题一眼下去感觉能拿 \(48\)，但是死活不会 \(k=1\) 的部分，然后想了一个小时，无果

\(9:45\) 开始打暴力，突然发现这个暴力貌似不太好打

当时是直接通过找括号的个数判断是否合法，然而 ([)] 实际上是不合法的

打完 \(32\) 接着按照这个思路打 \(m\leq n-1\)

搞完发现大样例输出 2154

然后发下锅了，重新拿栈写了写

然后搜索去重盲猜栈长不超过 \(2n\)，写了一个 \(4n^2\times 2^{2n}\) 的做法

感觉很不稳。

\(11:00\) 开始写 T2

一眼秒了不带问号的 \(n|E|\) 的 50 分

中间发现把 n m 看反了

然后开始写，发现自己常写的是 \(n|E|^2\) 的分治写法

脑补了一下栈的写法，感觉并不是很稳。

写的过程中搞了一个 \(O(nm^2|E|)\) 的带问号的方法

回来把中间 \(n=2\) 的写了,然后测大样例跑了30s之后发现结果不对

调了半个小时，发现是数组忘清空看

\(12:40\) 开始看T3，随便打了个 \(O(m^2)\) 的暴力滚了

\(13:00\) 之后检查了检查，然后就弃疗了

期望得分：\(48+70+20=138\)

实际得分：\(48+70+20=138\)

这次没有挂分，比较幸运

Au/Ag/Cu：158/118/70

就这样混了个 Ag（

貌似是 OI 生涯中第一次没拿 1= 的比赛呢

day0

机房日常赛前娱乐（？）

上午比赛打板子

树剖 17:52

spfa 3:32

dijkstra 4:05

下午打 lpl 带过来的三国杀，结果被 Co 抓了个正着

毒奶一口今年会考字符串

晚上复习了一下kmp和马拉车

day1

在这个阳光上下飞舞，蝴蝶摧毁停车场，树木长出四只手的日子里，冒着北京早晨八点的寒风，我耀武扬威、大步流星、手舞足蹈、载歌载舞、海纳百川、口吐莲花地迈入了实验中学的考点

八点零五进到考场里面，监考老师一直说不让用键盘，然后我偷偷的打完了头文件（

Linux 密码是 allac 然后就被毒奶了

8:23 的时候才发试题密码差评，密码是 选手加油+1205，瞬间感觉这次考试的毒瘤。

一上来看T1，一眼秒了拓扑，然后扔掉去看T2了

然后发现果然我考前复习字符串没错（

一上来感觉不太好做，一眼下去只会 \(32pts\) 感觉有点慌。

看T3，？？？？ NOIP考构造题就离谱

看T4，\(30pts\) 非常好做，应该 \(k=1\) 也能拿到

开考之后直接去写T1，发现这个题还要写个分数，开个ll感觉没有问题

20分钟过了大样例，等会这个大样例里怎么还有个 \(10^7\) 啊？？？

感觉不会炸ll，测了几组数据就扔了。

T2想了一会口胡了一个哈希 \(O(n\sqrt n)\) 的做法，然后开始写，写到 9:40 发现自己锅了。

出去呼吸了一口新鲜空气，回来就想到了枚举长度的 \(O(n\ln n+26n)\) 的做法

然后差不多 \(10:20\) 的时候调过了大样例

考场发面包好评

卡常卡到快 \(11:00\)，但是 \(2^{20}\) 个 \(a\) 还是会T

然后把T4 的 \(40pts\) 写了，差不多 \(12:00\) 交了

然后接下来的一个小时

一直在写代码

然而并没有什么事情发生

一个小时过去了

比赛结束了

T3就这样抱灵了

czd说他最高 \(188\)（事后证明他确实在假）

估分：\(100+(84\sim 100)+0+40=224\sim 240\)

stO cy \(100+100+100+80=380\)

day1.5

回去看LA群里面有人说T1要高精

想了想确实

然后T1就挂没了

发现T4还有模数 为什么写在输出里面

然后挂了10分

然后人就没了

day2

程序发下来

发现T1虽然其他地方都开了ll，结果写了一句

1

int GCD=gcd(res.a,res.b);

然后就挂了更没了

洛谷：\(90+92+0+30=212\)

oitk：\(80+(84\sim 100)+0+30=194\sim 210\)

人没了

AFO

day3

早安，whk人！

NOIP 过去了，就过去吧。未来我可能还有机会，可就算没有机会，我也是一样地活。

day4

官方数据 \(60+84+10+35=189\)

T1先除再乘有90就离谱

day -6

模拟赛，第 \(\infty\) 次忘记滚动数组结果没搞出来T3部分分

T1之前想到会炸ull结果忘了判断了，又挂了30分

最后70+60+45 滚粗了

day -5

模拟赛，第 \(\infty\) 次数组开小、忘记赋初值挂掉了 355->245

感觉csp要完蛋

day -3

下午去机房，搞了一下午这破题，最后发现是dp数组没给初值挂掉了。。。

感觉csp要完蛋

day-1

想起来XH还没做，又想到XH前两年押题押的还挺准的，于是就跑去赛后口胡了一下四道题（事实证明今年也压的很准）

第一题之前做过一个类似的，然后写了一个 \(O(n\log n\log\log n)\) 的做法，还以为自己写的是 \(O(n\log n)\) 的做法，上去T了20分。感觉csp要完蛋

第三题一眼切掉了

第二题打线段树的一个 \(O(nm\log n)\) 的做法死活过不去大样例

一气之下打了个 \(O(n^2m)\) 的暴力然后就过了。。。

真就 \(O(n^3)\) 过 \(5000\)

第四题是一个算二十四点的题，觉得csp不会出这种码农细节搜索题（注意，T1是码农细节模拟题，不是码农细节搜索题！！！），就扔了

day 0

下午又跑到机房去，结果碰上老师过来配置机房（为啥我们407也要做考场啊）

然后 Co 就过来让我们收拾机房，扔掉了一堆书和包，然后光明正大的把cy的泡面藏在了一个隐蔽的角落

然后玩了会智勇大闯关（csp前例行节目）

然后回班之后给同学找手机找了二十分钟

回家打格雷码和括号树

格雷码因为1<<k默认是int类型挂掉了40分（现在看来幸好前一天打过）

括号树因为读错了题结果挂成5分

感觉csp要完蛋

day 0.5

上午翻了翻之前写过的博客，主要看了看dp和图论的东西，感觉考这些的概率还挺大的（flag

然后打了打板子

然后练了一下Linux下对拍，用fread和scanf拍，事实证明我的fread写的是正确的

中午口胡了一下pj的题，发现比去年水

因为普及+提高难度为定值，所以今年tg会更难（

下午1点多出发了

day 1

在实验中学考，考前面基了一下czd虽然每周都能见到

2点左右进了考场

居然是机械键盘，好评

坐在窗户旁边，窗帘都搭在了桌子上，差评

这个分辨率怎么这么诡异啊，差评

这个鼠标怎么灵敏度这么高啊， 差评

发现没人管，就把头文件对拍之类的都打了一遍，然后又拿fread和scanf拍了一遍（

14:20

发试题密码了，先看第一题。

他的笑容逐渐凝固。

看看数据范围，\(n\leq 10^5\)，不是根本轮不到AD吗？

等会为啥样例里面有AD

草为啥数据范围还有半页

笑容逐渐凝固

要不看看第二题吧。

然后一眼切掉了T2

然后反复读了三四遍确认没读错题

T3一眼没看懂，先扔了

T4看上去就很不可做（指满分做法

14:30

决定先写T1

伴随着开始答题的指令，全机房都开始敲起了键盘，这不是一次100m跑，而是一个马拉松竞赛。谁的耐力更强，谁就会获胜

大概20分钟的时候搞完了BC的情况

然后搞了50分钟AD，最后一部分懒得讨论了直接弄了个 \(O(400q)\) 上去。

15:40

跑过了大样例，去了趟厕所，自己又造了几个数据测，感觉没有什么问题。

然后开始写T2

然后15分钟过掉了大样例，特判一下 \(k=64\)然后就交了

感觉很稳。

16:10

感觉时间很充裕，看T3读了读题，口胡了 \(50\) 分做法，但是不想打线段树，就去看T4，这个时候差不多16:40左右

T4的 \(n=10\) 的部分分似乎很诱人呢！然后就想了半天...

17:10

才后知后觉的去搞T3

因为懒得打线段树所以乱搞了一个倒序处理的方法，过了几个样例，然后又写了没有1或者没有2的情况

18:15

检查一下T1吧

等等为什么是1582年？？？

我第一遍读的明明是1581年！

然后就回去改

终于差三分钟的时候改完过了大样例。。。

然后压哨交上去了

强烈谴责出题人大样例没有1582的情况！

18:30

考完面基了书虫（书虫好珂愛啊qwq

然后又跟gjm他们聊了聊，然后就被吊打了

估分：\(100+100+50+20=270\)

day 1.5

考完看群

cy说他也没搞出来T4

lpl说他切了T3

然后被叉了，因为他打的是暴力

回家想了想发现不对，T3部分分我把两档看混了

没有1或者没有2当一棵树做了。。。

50->30

day 2

早上起来测了一下，

OItk：\(100+100+10+20=230\)

luogu:\(100+100+15+20=235\)

T3乱搞终究是非正解。

lpl的暴力为啥在OItk上跑了 \(75\)？？？

但愿出题人不要用脚造数据

xyc疑似T1挂没了。。。默哀

zgj谷测220，太强了

总结

这次csp的题我觉得出的非常的好，比之前的都好

T1是一道非常清新的模拟，成功的卡掉了许多水平很高的选手，而相对的，一些刚刚学OI的同学们更容易在tg的赛场上拿到了分数，我觉得出这道题的初衷就在于体现了ccf人人平等的原则，我们不能因为学的时间比他人长而比他人获得更高的分数。同时，这也可以激励一些刚刚参加tg赛场的同学们的信心，让他们能够在OI之路上走得更远。同时，T1也充实了我们的比赛过程，在这次比赛中，没有过两个小时键盘声就几乎绝迹的情况，相反的，到三个小时之后键盘声依旧经久不息。

T2是一道非常简单的签到题，我觉得放在这里是有利于培养同学们把每道题都读一遍的好习惯，这样不仅可以应对题目不按难度排序的情况，同时还可以让一些卡在T1的同学们读不到签到题，可以培养同学们判断题目难度的能力

T3赛时其实离正解非常接近，后来发现那个做法是一个小套路，之前没见过，不过这道题我觉得出的不错，有思维难度。

T4 cy也没做出来，我觉得不一定是因为这道题有多难，而是因为前面几道题（并没有特指某一道）充实了比赛。

总体来看，命题非常新颖，没有考察往常经常考察到的dp问题，考察了一道大家都没有预料到的大模拟题。

同时XHOI2020OCT也押中了T1会是一道大模拟（

感觉自己的做题策略还有一定的问题，如果没有刚40分钟的T4可能T3就打出来了

大概从寒假开始都叫暑假吧

所以要从头开始

大概记录一下在学校划水的事吧

day -213(2020.1.17)

放寒假啦！开心

day -204(2020.1.26)

延期开学了

day -77(2020.6.1)

终于开学了...

然后我们一帮人中午就被 gu 放学之后找去谈话，说了说“训练计划”

然后 nls 把我扣在了食堂，等我过去的时候他们差不多都说完了...

于是啥东西都没听见

day -72(2020.6.6)

开学之后的第一次唯一一次训练

做的是 FJ 集训的题好像，反正三道暴力走人，被吊打了/dk

day -67(2020.6.11)

BJ 新增一例确诊

day -66(2020.6.12)

BJOI2020 没了（

day -61(2020.6.17)

终于还是放假了，然后愉快的暑假就开始啦（

day -39(2020.7.9)

学校期末总算搞完了，然后微信群里就被 gu 催着去学校训练了...

day -37(2020.7.11)

集训第一天，日常在学校的小破OJ上打模拟赛

然后成功被 lpl 吊打

day ???

gu 让 cy 每天下午给我们讲两道题，然后 cy 问我们想听什么，毒瘤的 xyc 想听牛顿迭代法，于是 cy 就说给我们贩毒，于是就开始讲 \(\text{FFT}\)，开始听的一头雾水，后来 cy 让我们手玩了一遍 \(limit=8\) 的，然后差不多就懂了。

虽然中间推错了无数次

反正最后算是会了吧。。。虽然 \(\text{IFFT}\) 没听懂（

后来讲多项式全家桶基本上就不说人话了

然后 cy 就放弃贩毒了

gjm 说“他家里有点事”，然后就没来，这意味着什么呢？

上午模拟赛，下午 cy 讲题，然后还被 gu 压榨现役选手去给初一的讲课。。。。。。

初一除了一个 hhr 跟我们一起训练还有一堆人，但是都是来这里划水的

gu 让我讲 ds，还不让我讲树状数组，说“先把基础数据结构讲明白”

xyc 给他们讲图论，一天就讲到 tarjan 了，最后一问，连链式向前星都不会

感觉他们听课的感受跟我们去年差不多...我们初一的时候就被强行灌输了树剖虽然显然没听懂

最后 gu 还说“我们这个暑假，把提高组的东西都过了一遍了，接下来就是大量的刷题了”

但是...

然后某天早上，gjm 依然家里有事，gu 进来给我们宣布了一个消息，那就是

gjm 家里的事，就是去 bdf 某校区 1+3 面试了（

于是 gjm 就光荣的去了 bdf（

然后他就光荣的成为了 gu 嘴里的下一个反例（

中午饭学校有盒饭，第一天的时候 gu 给我们弄了两份饭于是我们就觉得饭是免费的（

于是后来两天都去那里白嫖，每次就签个字走人

然后第三天开始食堂的就开始催债了

然后我们一气之下就去华彩吃了

第一天出去的时候正面撞上 gu，

gu:“你们是去食堂吧”

齐:“去华彩”

gu:“嫌学校的太次了啊”

(沉默)

lpl:“换换口味”

然后我们就天天换口味了，顺便长了个教训，不从4层走了，先下到3层再去做电梯

后来发现 cy 和 ljh 也是这么干的

后来中午太晒了就开始点外卖，压榨苦力 lpl 取外卖，顺便我们刷 Railgun（

点外卖点汉堡王或者西少爷之类的地方，西少爷的酸辣粉是真好吃

不过不得不说，疫情之后学校的饭越做越难吃了

晚上和反例同学打CF 话说这不是 gu 禁止做的事情吗

然而日常 fst

一共没打几场都 fst 三次了。。。

然后发挥极不稳定。。。

反正菜是原罪啦

后来 cy 貌似也没题讲了，然后就带着我们随机跳题

“诶这题挺简单啊，你们5分钟想一想”

“我觉得洛谷评分一直偏高啊，这题（蓝题）应该也就是个黄题水平吧”

并且叉掉了小行星那道题（虽然之前有人叉过了

后来WC，省队集训之后就没讲过了...

然后放暑假之前就知道初三学校要提前开学补课

为啥不选赶快直升选完就没这事了

大悲 #### day -4 之前 gu 让我们报 NOI 同步赛，结果 xyc 和 lpl 因为某种原因没报（

gu 进来遗憾的说

“哎呀你知道吗，好不容易 CCF 能有一次免费的比赛，之前这些比赛都是要收费的啊，好不容易这次免费了，要抓住这种机会啊”

然后我跟他说我们刚好8.18开始线上补课

然后 gu 让我请假

神奇的是 nls lls zls 居然没有阻拦我

想当年NOIP集训可是费了 gu 九牛二虎之力才把我们几个从班里弄出来

day -3

暑假集训最后一天了（

模拟赛依然是被吊打

中午想着最后一天了就去了必胜客，然后撞见了（撞见了 cjr cfz ms 等人）的 cy ljh 和学姐

然后就相当于给 cy 和学姐壮行了？（雾

然后听 cjr 给我们分享经验“只要做出D1T1，后面的瞎搞点分，就能到 Cu 和 Ag 之间的位置”

嗯...

晚上本来说好和反例同学打CF，结果网死活上不去，这意味着什么呢？

然后刚好有点拉肚子...然后就没打

day -2

凌晨不知道几点醒了，头疼，然后是不是的肚子剧烈的疼痛

然后强迫自己睡着，然后失败了

感觉天快亮了才又睡着

醒了之后头更痛了

然后上午就发烧了 莫非是必胜客出问题了

然后喝了美林下午就好了（

退烧药还是要美林啊

晚上被老爸拉去看电影，挑了个什么“龙门飞甲”

day -1

写去年NOI D1T1，然后斜率优化挂了好几次。。。

感觉会炸的很惨的样子。。。

晚上打 Global Round 成功掉分

看A的时候对自己说，A就这么毒瘤要不然不打了吧

然后最后还是交了。。。

然后A和C都因为数组开小了RE了一次。。。

不知道是不是发烧把脑子烧坏了

day 0

上午望京医院半日游

下午回来尝试写之前 cy 讲过的斗主地，经过WA了无数次之后总算过了

看 dthkxy 的题还有一个莫队二离没写，感觉都0202年了，只要不是 lxl 那种毒瘤出题人不会考莫队二离这种毒瘤东西吧，就想NOI之后写（flag）

然后就开始颓废（

day 1

一个美食家，因为悲惨的命运，成为了时代的眼泪。

刚过7点就醒了，rp--

NOI同步赛成功继承了NOIO的光荣传统

8:45终于进去了

第一题看数据范围想到矩阵乘法

但是这复杂度好像是 \(O(5^3n^3k\log T)\) 的

感觉复杂度不太对啊。。。

就打了前 \(65pts\) 的分，然后莫名其妙忘了 \(k\leq 10\) 的点 要打了估计还多能拿个十几二十分的

大概10:30左右的时候过掉了样例

看T2，发现前几个点 \(m\) 很小，想到了暴力枚举状态做个容斥

然后套个树剖就好了，复杂度 \(O(2^mm\log^2n)\)，大概能拿 \(32pts\) 吧，然后开始码，12：00左右过了，然后去吃了点东西回来看T3

题面写的真毒瘤，有点像 Ynoi 的风格了（flag

大概问的就是“区间有上下界顺序对个数”（

然后看部分分，没有上下界的部分不就是区间顺序对个数吗

只会莫队+BIT的 \(O(m\sqrt n\log n)\) 的做法

等会这不是 Ynoi 模拟赛的题吗？

那题做法好像是莫队二离吧。。。

然后就只能打前面一部分的题

大概能拿\(24pts\)

然后就剩十分钟了就跑了

期望得分：\(65+32+24=121\)

实际得分：\(55+32+32=119\)

T1莫名其妙挂了10，T2好像过了第二个点。。。\(O(n^2m)\) 过 \(3000\) khx

T3真的是 lxl 出的

其实T1要把那个暴力拆点的矩阵乘打了应该最后就有 Ag 了吧。。。

要是打了 NOIO 知道那个套路应该就有 Ag 了吧。。。

不过感觉 Day1 炸的还是不是特别惨。。。

day 2

成功 Day2 崩盘了

早上被 nls 拎起来上早读，然后就特别困

网站没有咕咕咕还不错

读T1，NOI 考构造？

感觉可以退火（

然后不会

\(15pts\) 暴力走人

T2 “超”现实树？

绢旗最爱附体

设X1=绢旗最爱，X2=芙兰）（达

阿哲，三页的题面

众所周知，这道题在致敬[NOI2018]你的名字，所以题面要有三页（叶）

没看懂，叉了一堆做法，最后 \(12pts\) 走人了。。。

T3 输出-1总要有 \(5\) 吧。。。

回去想T1，叉了好几个贪心，无果

然后就崩盘了，回去弄 whk 了

期望得分：\(15+12+(0\sim 100)=27\sim 127\) 你可真敢估

实际得分：\(15+12+5=32\)

最后 \(151\) 滚粗了

发现某些错误的贪心可以骗一堆分。。。

要T1打了或许又 Ag 了？（

cy 好像Day1崩了。。。最后差 \(5pts\) Au，太惨了。。。

然后在网上找到了和 cy 一个屋的人的游记

然后知道了 cy 在女生宿舍里电竞的故事

感觉这次还是有失误的。。。

包括策略上的和代码上的

d1t1 挂了 10 分 ，然后当时感觉拆点矩阵乘不太好写，就说都打完再来写，然后就没时间了

然后 Day2 的策略有点太保守了，一个认为是错的的方法就没写。。。

其实之前打 CF 和 AT 的时候就好几次自己猜到了结论因为不会证就没写。。。

比预期的位置还是低了点。。。

day 3

美妙的 whk，再次开启（

\(China\ Collect\ money\ Foundation\)又要办\(NOI\ online\)了！ 上次NOIO炸的太惨了所以没写游记

照例从\(day \ -1\)开始说

day -1

拿权值线段树写平衡树板子结果WA了\(n\)次... \(rp--\) ### day 0 白天文化课美滋滋（\(\tiny\color{white}物理考试成功爆炸\)） 晚上写单调队列题结果写成了个线段树 \(rp--\) ### day 1 上午提高组 一进去开题看出T1是结论题 看T2应该是数据结构吧 T3？期望？不会

大概8:50左右yy了一个做法，然后9点多完善了一下开始码 9:15的时候过了样例，打了暴力拍上了，拍了5000组，感觉很稳（flag）

看T2，这不就是个线段树区间修改区间求和吗（flag+1），好水啊 9:45码完，过不了样例/kk 后来发现区间平方维护错了，应该乘上区间长度，10点左右过掉了大样例 花了十分钟写了对拍，小数据拍了3000组，大数据貌似要跑4s诶... 估计是维护个树状数组吧 树状数组咋维护啊...

看T3吧，嗯，\(n=20\)，暴力似乎很不可做的样子 不会暴力了/kk 快11:00的时候就开始划水，划到11:30跑去吃饭了，然后T3就这么弃坑了...

结果后来发现\(n=20,m=10\)貌似可以next_permutation... wzy就打出来了，但是至今不知道怎么做

赛事估分：\(S:100+(70\sim 100)+0,J:100+75+0=175\) **** 后来看论坛，T1有原题？？？ 去原题上测了，过了(flag+1) 后来看讨论区还要特判\(k=1\)？？？？？？？ 好了现在估分变成\((0\sim 100)+(70\sim 100)+0=(70\sim 200)\)事实证明我估分还是很准的

进去一眼秒T1 看T2，嗯，估计是个搜索啥的，暴力分挺多？ 看T3，嗯，插板法？貌似不太好打的样子

下午有点累，以至于开始的时候一点没有写的欲望... 然后划水划到15:10左右在开始写T1,5min就切了，懒得对拍了 然后花了\(15\)分钟想T2正解，无果，然后也累了，就打了75暴力走人 然后因为下午要\(keeeeeeeeeep\)，晚上还有课，就\(175\)滚粗了

滚粗之后在床上躺了半个小时，然后\(keeeeeeeep\)，然后吃饭，然后继续考试...

不知道是不是一天神魂颠倒的缘故莫名其妙选择开T2，T1又莫名其妙的写了个线段树合并，最后被老师找谈话了

day 2~4

文化课划水 ### day 5 听说成绩出了，上去看 \(80+80+0=160\) CCF真仁慈，T1就卡了我20分，T2居然还放我过了10分 \(xzh,wzy\ 180\)，tql \(gjm\ 160\) Orz

入门组\(175\)，一分不差，嗯，我居然帮我爸打了个全国rank50内

听说可以用假名参赛，嗯，下次也用假名，教练的名挺好（危）

总结：

暴力能力低 思考不全面 还是用不少问题的

这次还是有挂分的现象出现，稳定性还是很重要的，还有就是思维程度低，要多打打比赛了...