CSP-S 2019 自闭记

AFOed 2019.11.17.

Day -1

下午去看考场.

终于不在自闭之地理工大学了,感人肺腑。

机器看上去还行比机房电脑好

不过键盘非常垃圾和笔记本键盘五五开

敲了个FFT当作试机,然后敲错了被hzy吊打。

今年湖南采用一个交题系统交题,然后czy他们翻了一波源代码,还带注释“如果输入为12345则重置密码”,真的牛皮

这个交题系统居然可以显示交的代码内容不过没有高亮 全是绿油油的

Day 0

原定上午的动员大会鸽了,然后我回家了

下午廖哥来机房开动员大会,然后我在家里睡觉,然后鸽了。

颓了一天放松身心,不过机房还有一堆神仙在学术。

10点睡,11点睡着,头一次这么早?

Day 1

认真思考

用的机器比试机的电脑屑多了。

进场看题,T1弱智题,一眼秒了。

T2一开始看到“不同的字串”然后感觉要写倍增KMP+二分。

T3感觉有点麻烦。

几分钟写了T1,测了波极限数据没问题。然后交。

想一波T2怎么清真的实现,然后翻了一下题“不同字串定义是起始或终止位置不同”,好,不愧是你。

9:06交了T1,T2开始肝T3。

想了一堆感觉很有道理的做法,然后写来写去过不了小样例。

对着小样例调做法,甚至还发现了正解需要的重要性质 但还是过不了,越来越慌,然后11:35过了小样例,没过大样例,当场自闭。

赶紧写10分暴力。觉得写不出链和菊花部分分了,然后直接改成>10用假做法。

然后写了个对拍拍链和菊花,然后拍上了,但还是觉得是个假做法。

下午oitiku测出来230,洛谷和牛客都只有前两题数据,测出来200。

11点睡觉,很快睡着了。

Day 2

注意时间

进场看题,T1感觉是套路容斥,推了一下式子然后秒了,写完交了。

T2猜了个可以优化的$O(n^2)$做法,先丢了。看T3发现简单暴力分有75,并且看着也很可做,写完交了。

然后开始写T2假做法,写完发现是错的。

冷静思考,想到了一个真实114514倍的$O(n^2)$做法,写完了。

然后开始想T3,期间算错空间一度自闭。

后来想到了真实的$O(n\log n)$做法,写完了,发现极限数据要3.8s,但是不会卡常,信仰了一波i7-8700K的速度然后交了。

然后开始想T2,想不到,自闭了。

下午oitiku测出来100+64+80,洛谷测出来100+64+90,不过还是相信ccf评测机够快(

然后洛谷测了一下D1T3,35pts。

自闭了,考得还没去年分高

Day $+\infty$

出分了,D1T3拿到了35pts,总分100+100+35+100+64+100=499不过还是没上500

评论

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×