标签：地方 差分 今天 gen ESS 简单的 mat 但我 好的
在填海的最后一天，一起给填海/蛟川的同学们准备的模拟赛也差不多了。
下午被填海机房爆D毒奶一顿之后开始和选手同台竞技造数据（
然而比赛开始 \(5\) min之后……
“诶你们搬原题咋时限和子任务得分都不改的啊？”
xpp 牛逼，我谢罪 /dk
结果最后还是出锅了（扶额）std和题面真的不是我写的，出了问题不要D我啊qwq
与填海的同学们挥手告别（虽然最后一天用一场毒瘤模拟赛搞了他们ww），我们终于坐上了回家的高铁。
黑魂真好玩文明V真好玩文花帖真好玩可惜高铁网太垃圾了=w=
好久没吃家里炒的菜了，还是熟悉的味道 qwq
晚上躺在床上，内心对即将来临的比赛居然掀不起丝毫波澜。现在想来，是去年的意外之喜让自己麻痹了呢，还是最近颓游戏太多了？
总之一夜无事。
除了几位熟悉的同学外，大巴上多了几张新面孔。果然在填海待太久，都不认识新人了（
我要证明，我在高铁上可以打 stg，在大巴上一样也行
草晃死我了我要吐了
还是非想天则香.jpg
于是就和 \(\text{i}\color{red}{\text{_cookie}}\) 打了一路的则（
坐我们后面那位新高一先辈激寒发言了一路，要不是他家长在可能就真人快打了，，，
到地方先跑到家长住的酒店洗了个澡，吃饭的时候察觉口腔溃疡又犯了，要命
然后回宿舍快乐stg/非想天则/黑魂
复习？不存在的
试机的时候发现自己电脑缺少某个东西导致扫雷无法运行（噔噔咚）
晚上躺在床上，努力让自己的心情回复到去年这个时候，微微紧张又不影响状态的程度，收效显著。
又是一夜无事，无梦。
早上起来当然是要用一局紧张刺激的非想天则来驱除困意啦！
然后一不小心就打了 3 局（
早饭还行，顺便我是第一次在正式考试的时候肠胃状态正常（x
匆匆赶往考场，路上看到两个妹子并排走，仔细一看果然左边是 rqy /se
话说 rqy 的身材真的太好了，实名羡慕
进考场之后突然感觉一阵犯困？不妙啊。于是马上去厕所洗了把脸，感觉好多了。
诶我是不是忘了点什么？完了没带笔，gg
不管了，开题！去年可以 AK，今年一定也可以！（flag
T1 果然很 ez。
T2 稍微有一点难度，但是果然还是难不倒我 \(\color{grey}{\text{suwakow}}\) ！等会这样例怎么又玩破梗……
T3 数据范围怎么回事？一看到字典序和明显 \(O(n^2)\) 的复杂度就感觉相当不可做= =
很快 \(200\) 分到手，看一下表大概 9:30，先去个厕所冷静下。
我会 T3 了！我假了！我会 T3 了！我假了！
诶怎么 11 点了？发现 T2 还没拍，赶紧写对拍程序。
写完 T2 的对拍，突然感觉头有点晕。
“按照前几年的惯例，D1T3 应该不难来着。现在去打暴力的话，万一出场只有我没写正解怎么办……”
于是时间继续流逝着，整个考场中再没有敲键盘的声音，一片寂静。
最后半小时，用颤抖的手打下了 \(10\) 分的爆搜。
最后十五分钟，这双颤抖的手试图再打出一条链的部分分，却还是失败了。
走出考场的时候，自己脑中盘旋着一句话，“我的竞赛生涯，就这样结束了，吗？”
回到宿舍，大家似乎都是一样的心情。不太想吃东西，和 \(\text{i}\color{red}{\text{_cookie}}\) 出去买了杯奶茶。
最后还是买了个煎饼果子来吃，真香。
过了一会，得知大家都不会 T3，也就是说我还有救？
早知道就先打一条链的暴力了，血亏。不过 \(100+100+10\) 似乎是大众分来着，顿时感觉希望不小。
啊算了不管了，什么竞赛，还是游戏好玩！
下午带 \(\text{L}\color{red}{\text{ogey}}\) 他们几个颓了一下午黑魂，表演了一下断剑手撕洛骑，虽然差点翻车但我还是好强。
游戏虽然愉快，但是游戏结束之后的空虚感更是难以填补啊……总之还是睡觉好了。
夜里忽然醒了，然后就再也没睡着……
不过躺在床上似乎不久就听到了闹铃——
Morning morning morning morning
Morioh-chou Radio (Morioh-chou Radio)
We love Morioh-chou
循环两遍之后，\(\text{i}\color{red}{\text{_cookie}}\) 终于忍不住冲过来关掉了闹钟（其实我想听第三遍的，太魔性了）
起床之后，精神还不错。于是洗漱，打 \(3\) 局则，吃饭，去考场。
诶我是不是又忘了点什么？
正当我因为连续两天没带笔而自闭的时候，左边的大哥突然表示昨天晚上在 OIerdb 查到了我，感觉我是dalao……
什么鬼啊…… 不过这是不是意味着我可以趁机套近乎借支笔了
左边的大哥很爽快地借给了我，好人啊！祝 rp++！
开题！昨天那么难，今天肯定简单！（flag \(\times 2\)
T1 什么玩意 CSP 居然出计数了？啊不过好像很简单的样子，容斥的时候差分一下就好了 \(\sqrt{}\)
T2 一眼不可做…… 直接后缀和优化 dp 好像可以做到 \(O(n^2)\)，有 \(64\) 分可拿。
T3 一眼不可做…… 但是打满暴力好像可以拿到 \(75\) ? 那谁还写正解啊
所有暴力打满，拿到 \(239\)，发现没什么可拍的，这个时候大概是 11 点。
习惯性点开扫雷，突然想起来……
还是看题好了 qwq
等会这个 T2 的数据范围是怎么回事啊…… \(n\leq 4\times 10^7\)，人干事？
所以它肯定是严格 \(O(n)\)！
所以反正 dp 最好也就 \(O(n^2)\) 了，不如贪心一下吧 qwq
发现贪心地使每个位置结尾的连续段最短，看起来就很对。
发现这个做法可以用单调队列优化到 \(O(n)\)，看起来就很对。
所以为什么连第一个样例都过不了啊（摔
哦我单调队列没 push_back 啊，那没事了
然后它过了 \(3\) 以外的所有样例，emmm……
看一眼表发现来不及拍了，不如直接 rush 一下满分 \(\sqrt{}\)
诶这个 CSP 怎么不让用 __int128 啊？自闭。
诶这个 gen 是怎么用的啊？自闭。
诶这个正解怎么还卡内存的啊？自闭。
写完了！样例 \(3\)，运行！
然后我的程序就爆炸了草
这么不给面子的？那我不要这 \(12\) 分了好不好？（其实是没时间了x
于是就考完了。预计 \(100+[64,88]+75\)。
回到宿舍发现大家似乎考的都很糟，连打则的心情都没了。
说几句安慰的话，继续默默收拾东西。
突然意识到，这可能是我最后一次和 千华缭乱 见面了。
突然意识到，这可能是我最后一次和 \(\text{i}\color{red}{\text{_cookie}}\) 打则了。
突然意识到，我们之间的连结竟然是如此脆弱。
于是我也不愿再说什么了，强颜欢笑着，上了大巴。
一路上和 \(\text{i}\color{red}{\text{_cookie}}\) 再打几局则和stg，最后还是一阵困乏而睡着了。
晚上和一同在填海的 \(\text{_}\color{red}{\text{violet}}\) 以及家长、教练吃饭，得知 \(\text{_}\color{red}{\text{violet}}\) 考的不错，可以再去填海，内心略微宽慰。
于是 CSP 就这么结束了。
有人开心，有人失落。
有人来，有人走。
说到底，还是——
Informatik verbindet dich und mich.
Zeit und Raum trennen dich und mich.
写的有点多了，但就算是为了那些离去的朋友们，这篇文章也算不了什么。
拿到代码了，测了一下发现并没有挂分，在省里的名次也不错，大概是退役失败了吧 =v=
但是并不是每个人都有我一样好的运气啊。
文化课加油。只要志向不变，方法并不会影响结果。
Bless all.
\(\text{suwakow}\)，2019.11.21
标签：地方 差分 今天 gen ESS 简单的 mat 但我 好的
原文地址：https://www.cnblogs.com/suwakow/p/11906378.html
