• CSP2019 游记


    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

  • 相关阅读:
    TSQL笔记4:表
    C#笔记26: 与非托管代码交互操作
    C#笔记22:多线程之停止或取消线程
    C#笔记25:比较和排序(IComparable和IComparer以及它们的泛型实现)
    TSQL笔记7:临时表和表变量
    TSQL笔记6:GO
    WPF快速指导9:WPF中的属性(依赖项属性)
    TSQL笔记2:INSERT、UPDATE和DELETE
    C#笔记23:多线程之Task(并行编程)
    云计算读书笔记(一)
  • 原文地址:https://www.cnblogs.com/suwakow/p/11906378.html
Copyright © 2020-2023  润新知