CSP2019 游记

2019/11/21 16:20
阅读数 18

19.11.13

在填海的最后一天,一起给填海/蛟川的同学们准备的模拟赛也差不多了。

下午被填海机房爆D毒奶一顿之后开始和选手同台竞技造数据(

然而比赛开始 $5$ min之后……

“诶你们搬原题咋时限和子任务得分都不改的啊?”

xpp 牛逼,我谢罪 /dk

结果最后还是出锅了(扶额)std和题面真的不是我写的,出了问题不要D我啊qwq


19.11.14

与填海的同学们挥手告别~~(虽然最后一天用一场毒瘤模拟赛搞了他们ww)~~,我们终于坐上了回家的高铁。

黑魂真好玩文明V真好玩文花帖真好玩可惜高铁网太垃圾了=w=

好久没吃家里炒的菜了,还是熟悉的味道 qwq

晚上躺在床上,内心对即将来临的比赛居然掀不起丝毫波澜。现在想来,是去年的意外之喜让自己麻痹了呢,还是最近颓游戏太多了?

总之一夜无事。


19.11.15

除了几位熟悉的同学外,大巴上多了几张新面孔。果然在填海待太久,都不认识新人了(

我要证明,我在高铁上可以打 stg,在大巴上一样也行

草晃死我了我要吐了

还是非想天则香.jpg

于是就和 $\text{i}\color{red}{\text{_cookie}}$ 打了一路的则(

坐我们后面那位新高一先辈激寒发言了一路,要不是他家长在可能就真人快打了,,,

到地方先跑到家长住的酒店洗了个澡,吃饭的时候察觉口腔溃疡又犯了,要命

然后回宿舍快乐stg/非想天则/黑魂

复习?不存在的

试机的时候发现自己电脑缺少某个东西导致扫雷无法运行(噔噔咚)

晚上躺在床上,努力让自己的心情回复到去年这个时候,微微紧张又不影响状态的程度,收效显著。

又是一夜无事,无梦。


19.11.16

早上起来当然是要用一局紧张刺激的非想天则来驱除困意啦!

然后一不小心就打了 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}}$ 他们几个颓了一下午黑魂,表演了一下断剑手撕洛骑~~,虽然差点翻车但我还是好强~~。

游戏虽然愉快,但是游戏结束之后的空虚感更是难以填补啊……总之还是睡觉好了。


19.11.17

夜里忽然醒了,然后就再也没睡着……

不过躺在床上似乎不久就听到了闹铃——

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


Update 19.12.3

出成绩了,果然没挂分。退役失败.jpg

来填海被pad了,才发现填海人均爆踩我 QAQ

又被AK了IOI普及组的初三椰叶tsx暴打,丢人/dk

展开阅读全文
red
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部