CPS-S 2020 退役记

DAY 0

疯狂背模板,和fake爷打赌必考到模板其中之一(flag)

看了下今年BOF的参赛曲目,发现了新鞋垫CUTTER(出前跟optie学坏了草

DAY 1

早上起来赶火车,在车上来了几把pgr,喜提rks0.03

中午到吃饭的地方看了看J组试题,结果就口胡AK了(?)

突然对下午的S组非常有信心,感觉稳了(flag)

考试前闲聊了很多,顺便赌一把有小凯的疑惑(flag)

进考场,结果发现好像进的太早了,莫名紧张感弄得有点肚子痛,喝了点水压压惊

开题的时候,以为括号不是密码(草),输错了5次,搞心态

T1一眼日历题,完了要毒瘤了,梦回2016普及组回文日期(年幼的心灵受到暴击)

T2感觉是个SB题

T3一眼数据结构,觉得能做(flag)

T4感觉有点像考前随手做的一个水题,用堆维护,但是觉得T4不会那么水就先搁置了

刚T1,2h过去了,终于过了大样例,觉得100到手了(flag)就没测

T2想了想发现不好做,然后看到饲料不相同啊……那没事了,随便建个图BFS一下到手100(flag)

T3想到线段树合并(我是傻逼),然后码了一年调完以后发现DAG上跑时间复杂度是假的,直接炸裂

这时候只剩下1h了,然后就想着T3写个树的分数,调的巨快但是还是没过样例(

然后就滚粗了

Summary

考完晚上自测T1直接抱零,我人傻了

然后就不敢测了

第二天测了T2,T3,昨天也被提醒T2会炸long long了,少了点分

T3没过样例居然拿到了30

自测0+85+30=115

我以为炸裂了,结果排名居然还在300左右,但是还是感觉退役力

问题主要出在开题顺序,比赛时要先规避码农题,或者找到一个性价比折中的时间来水到部分分

还有就是对于DS题要先验证时间复杂度()

虚晃一枪

哎,还没退役呢(

官方数据一如既往的水,T1让我多拿了30(

总分30+95+40=165,貌似排到190去了

那就继续吧

原文地址:https://www.cnblogs.com/mastervan/p/13995140.html