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