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。居然取到最大值了,得意一波(