SIXIANG蒟蒻的博客

SIXIANG蒟蒻的博客

一个自学成才的蒟蒻(哈哈)

CSP-J 保龄游记

posted on 2020-11-08 13:59:02 | under 未分类 |

众所周知,我 tg 没过初赛,但是 pj 过了,然后一个快 AFO 的 OIer 第一次踏上了 CSP 的考场。


Day -1

去试机,感觉不太好打,但一切还算正常

Day 1 考试

进场的时候见到了林子,打了个招呼,然后认识的每一个见/kk

打开了题面,这回的密码好奇特啊。 T1 第一眼以为是 DFS,看到了 $10^7$ 的数据范围果断放弃。(果然蒟蒻的眼里只有暴力)
然后开始手推前几项找规律,发现没啥规律好找的,于是果断放弃找规律。
然后开始反复读题,忽然想到了二进制。。。
二进制。。。
二进制。。。
于是我愉快的爆切了这道题。


T2 一眼看上去是对顶堆。
对顶堆怎么打来着?
(口吐芬芳.jpg)
然后想到了线段树 kth。
线段树 kth 怎么打来着?
(口吐芬芳.jpg)
考场上二分根本就没有出现在我的脑子里,我用桶统计的,十分害怕 $O(600n)$ 的做法会被老爷机卡掉ssfd


T3 不会,抽纸的题面让我很恐惧。
然后这个后缀怎么介么烦人啊(恼
然后这个非运算是过来杀我的吗?(恼
随着一阵口吐芬芳,我打了个随机数泄愤【huaji】


诶诶诶 T4 怎么不是图论。
说好的图论呢?
找揍吗?
T4 第一眼看上去:哇好简单呀,这种 dp 我都能推出来
然而鹅仔细思索了一阵,发现:
【数据删除】会反复走!
随着一阵口吐芬芳,我打了个 dfs 泄愤。


剩下的时间开始搞 T3 和 T4 ,发现怎么搞都搞不对,就是搞不对。
(口吐芬芳.jpg)
祝 T3 和 T4 出题人早日滚出 OI
你们是不知道我压根没复习我弱智的 dp 吗?
(抱头痛哭.jpg)
然后比赛就结束了,我就交卷了。
辣鸡 CCF,毁我童年,毁我青春(恼(别禁赛 3 年啊


Day 2 自测

中午吃完饭发现betway必威体育官方有自测了,测了一下,前两题对的,后两题没测,应该 $220$ 的丫子,快来 D 我这个蒟蒻。
拜拜一等 5 级绿钩钩。
(抱头痛哭.jpg)
听别人说 T4 很简单,哦,是我太菜了 byebye 1=。
然后 T3 有 3 个点全 0 ?
我随机数要挂啊(害怕害怕
还是太菜了啊。
要继续努力啊。
AFO 是不可能的,这辈子都不可能的。
毕竟我从前热爱 OI,现在热爱 OI,将来也会热爱 OI 的小蒟蒻 OIer 再菜也怎能轻易 AFO 呢?
滚回去重学 dp ing


Day ?

据说是 1=?不会把不会吧,在*\测的,真·不准
果然呢:

菜 是 原 罪