CSP-2019凉凉记

突然想起来还有一篇总结没有写。

然而我写了游记

Day 0


大家到了酒店,然后各奔东西??

倒在床上就不想下来了。

去吃饭。回来点奶茶,奶茶不好喝,喝完想复习,越复习越慌…(打油诗?!)

于是我悲愤地奶了一口明天考数论,字符串之后睡了…

Day 1


想睡懒觉。

等了半个小时才开始比赛??

密码看着真复杂。

T1的题面,有点长啊…递归模拟即可。(wow,数据真大,开longlong啊。。。)

把T2,T3都看了一遍后决定开T2

T2有链的部分分,并且我觉得一个点到根的路径也是一条链,链也许可以转移到树上。所以思考了一下链的情况。

尝试写了一下dp转移,拓展到树上。然后没了??

对拍了一下,果然有bug。

大概1小时45分钟??莫名兴奋(我竟然会写T2!)

10分的部分分?!有点狠…

我也想写部分分,但是我想的正解,和我想的部分分没有区别…

于是我决定码,然后不知道码出来了啥,10分走人。

我检查了20分钟的文件名和代码(放弃挣扎)

Day 1.5


由于暂时写出了T2,所以我的心情极其优美。。。(不晓得有没有生日的buff加成)

出考场总是比较兴奋的。

愉快的度过了一个下午。

然后和几位大佬愉快的谈笑风生了一波。

然后晚上谈话,故事硬生生成了事故。

吐槽酒店隔音,隔壁12点开始嗨,悲愤地拿出手机想录音。结果,没录到…

幸好12:30多睡着了

Day 2


T1就计数?感觉不太妙。

看了蛮久,有一点思路。

决定边码边改,然后我写出了一份84的代码。

此时过去了1.5h(题面好丑。。。)

T2,T3都只会暴力啊。莫名感觉T3暴力比较好些,于是先码了T3的暴力,还有链的部分分,二叉树不会。其实写了挺久,链的一开始都没有过大样例。

然后写T2暴力。写完感觉一切已成定局,我也想不出什么了。

but,过了一会儿,我突然想到了T2的优化,快速改了一遍后,发现不太行,时间还有十多分钟。想了想还是算了,开始检查。

期望得分(刚考完的)

100+100+10+84+36+55=385

实际得分

90+100+10+84+36+55=375

赛后总结.

Day1感觉发挥蛮不错了,虽然还是犯了低级错误,T1没有开ull(而且还+1),T3还是实力不行。

Day2前半段感觉状态不是很好,T1就这么难也是很绝望,后期其实花在T3和T1上的时间有些多,没有怎么想T2优化,比较遗憾。

猜你喜欢

转载自blog.csdn.net/yu25_21_5/article/details/103491398