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