CSP 2020 游记

Day -INF

(似乎只有一天,好像说 Day x 没乐子?)

Day -28

月考 Day 1。

我选历史我是狗好吧。

Day -27

月考 Day 2。

我选政治我是狗好吧。

生物好难。

晚上发现之前已经把前几年都做了,然后做了下 2013 年的,82 分,这不退役?

考场在我们学校,然后被叫去当苦力了。

为什么这群人都不收书啊,刚刚月考完都把书拿走了,为啥要布置考场还拿回来啊,5min 能搞完的事现在 30min(恼

看我们班,大家都把书自己弄回去了,别的班好好学下(

说起来我又是苦力又是当天我班值日生,得意一波

Day -26

月考 Day 3。(其实是初赛

手机给收了,没闹钟,醒来时以为白给了,结果七点都没到……

然后回机房吹水,吹到了九点。

刚准备走想起来手机没讨回来,回机房去拿。结果还另外弄了点事,到考场已经 9:20 了。

又谁都没见到,都几年了,下次再不好好安排时间等着看……(不过前面是 dqa?

然后开始。

选择题一路选下去……诶,这个信息熵有点眼熟?

昨天 2013 年的题也有一模一样的……有点得意。(当时选了图灵的我是 smg 啊

阅读理解第一题。做到最后那个选择题才反应过来 \(d_i+d_j-d_i\&d_j=d_i|d_j\) 我是 sd 吗(

阅读理解第二题。关于 \(O(\log^2n)\) 我好像是玩挂了,以为最后那个数是一次操作就回来了,不过问题不大(

阅读理解第三题。其它倒没问题,那个找规律实在没找出来,n=6 也没玩出来……随便选了个比较像的不管了。

完形填空第一题。蠢题,没啥好说的。

完形填空第二题。怎么还乳我第二次啊 /kk,不过题倒是不难。

(至于为什么是乳我,相信我,您一辈子都不会知道为什么的,问我我也不会说 /cy)

做得好慢啊 /kk

出来发现好像还行?

最容易错的几个地方:\(O(n!)\) 没错,\(O(\log n)\) 没错,\(68\) 没错,\(0\) 没错(这个好像有好几个同学 -INF 了),香农也没错……

仔细对了对好像没有错?

不管了,反正初赛也没有任何实力参考价值。

下午开了 Global Round 11 的 vp,然后 C 用了 40min 才会,E 死都不会,退役前兆++ /kk

Day -25

月考发了一些科的成绩。

历史全班倒一。

生物被平均分拉了约 10 分。

化学被平均分拉了约 10 分。

数学都能低于平均分。

就英语还行,大概 whk 也没得玩了。

(我有信心政治再拿一个倒一,谁能挡我!!!)

Day -24

九科只有英语和地理上了平均分。总分大概全班倒数 rk5。

(我昨天说的政治倒一没说错吧?!)

怎么初赛还没出成绩啊,往年应该早好了啊……

Day -22

通过正当手段发现变成了 97.5,自闭了。

似乎被打卡机读成了 AD /fad

Day -18

被假了,自闭了。

Day -5

还是在 CSP 前做到了 CF 红,AtC 橙……

或许也是个不错的结局了(?)

Day -4

开始停课。

被边界打傻了,自闭了。

Day -3

打表技术低下,自闭了。

Day -2

人菜常数大,自闭了。

Day -1

脑抽,自闭了。

Day 0

构造水平低下,自闭了。

*1000 构造不会做 /cy

Day 1

早上自闭。

听学弟说人均 AK CSP-J 了,害怕。

想着有谁能见见,然后试着联系了 command_block,然后失联了

然后奶一奶就开始了。

密码……怎么输不对啊?再来一遍还不对???

等等,括号……

心态爆炸(1/5)

然后开题,先看第一页。

没有 O2,没有 C++11?烂钱就是这么恰的?

先看 T1。

……

心态爆炸(2/5)

出题人可以大义灭个亲🐎?

然而想着签到还是得签到的,仔细读完题就开始写。

~15mins later...

等等这输入似乎还得 long long?

赶紧把板子里的快读改成了 long long 版,顺便看了看大样例,居然没有 long long 的输入?

nzdnp。

~40mins later...

等等,好像暴力模拟到公元 1600 复杂度还不太行……

不管了,懒得思考了,对小的预处理算了。

测了个大样例,0.6s?不管了我就不信我能被卡常!(flag1)

~50mins later...

草,原来 T2 才是真的签到……

怎么 \(k\le 64\) 啊,这两年的出题人都这么阴间的?

~60mins later...

三个样例都过了,然后瞟到数据范围 \(n,m\ge 0\)……?!

然后测了 \(n=0\) 或者 \(m=0\) 的若干样例,似乎没啥问题。

我就不信我能忽略边界情况!(flag2)

~65mins later...

T3 不太会啊……T4 也不太会啊……T4 博弈论这种我最不擅长的东西之一都来了?可以飞升了。

心态爆炸(3/5)

感觉退役不远了……反正我也预料到会这样了……

似乎 T4 比较手玩,去玩玩?

~90mins later...

自闭了。

回来看 T3,仔细思考了一下。

脑抽,自闭了。

~115mins later...

搞过了两个小样例,然后死活调不动大样例。

最后写了个暴力来拍。

暴力怎么比正解还难写 /baojin

拍挂了,玩玩小数据……怎么像是暴力挂了???

然后疯狂调暴力,感觉很没有错。

心态爆炸(4/5)

~150mins later...

然后发现手玩算错了。

这 win7 的计算器怎么不带运算优先级的???

然后发现拓扑的时候自作聪明只把最后一个点放进去了……

然后终于过了大样例,顺便拍拍似乎很没错。

~170mins later...

仍然玩不动 T4。决定先写个暴力。

那一瞬间突然会了 \(O(Tn^2)\)。55pts?(什么戏剧性的情节啊?)

然后写了写,发现跑得飞慢。

~195mins later...

似乎很可以用 set 优化,然后就 70pts?

此时开始怀疑这是不是和博弈论半点关系没有,就是个数据结构奇技淫巧……

有啥用啊,大概都人均切了。

写了再说。

然后由于没有 O2,真的飞慢。大样例 0.6s。

~200mins later...

只需要最大值是不是可以不用 set,而用两个优先队列?

说不定能卡过去呢?2e8 勉强能冲(

然后开写。

然后极度拉跨,怎么跑到了 0.9s。

那就冲个手写堆!

然后没什么*用的到了 0.8s。

幸好保存了之前的代码 /fad

~220mins later...

想过类似蚯蚓的多个队列的做法,感觉不是很能做,扔了。(同步赛错误重演???)

此时又怀疑还是要推点性质(红蓝横跳),感觉玩不太动了,检查了一下就走了。

出来发现类似蚯蚓的做法真的能做……自闭了。

而且感觉是个人都会 T4 70pts?是我变菜了……

然后发现 flag2 无了。大概 -5pts

假装 T1,T3 能过,那预估 100+95+100+70=365?

(不是我吹,我现在看到 365 这个数就来气

肝败吓疯,溜了溜了。

Day 2+

在各地测,最少 360,最多 365。极差这么小真没意思。

Day 10

最终得分 100+95+100+70=365。居然取到最大值了,得意一波(

posted @ 2020-10-10 17:11  ATS_nantf  阅读(526)  评论(2编辑  收藏  举报