CSP2019退役记

Day 1

T1一看感觉题面好长啊,

结果T2题面更长,

T3倒是挺短的,但是毫无思路啊..

于是准备按顺序开题.

T1一开始想着先打表,

结果发现似乎挺简单?

测了一下极限数据似乎没问题就没写拍.

再去想T2,

搞出来了一个\(O(n^4)\)的做法,

又搞出来了一个\(O(n^3)\)的做法,

感觉还不够又去想\(O(n^2)\),

拍了下似乎没什么问题,

然后不知道什么时候把\(O(n^4)\)的删了.

发现\(O(n^2)\)做法可以优化,但感觉很难处理.

于是先去写T3的10分暴搜.

结果因为没仔细读题很多地方出错,耽误了不少时间.

再回去乱搞T2\(O(n)\)做法,

似乎搞出来了,和\(O(n^3)\)以及\(O(N^2)\)都能拍上.

最后的时候又写了一个\(O(n^4)\)的拍,

结果一上来就没了!!!

当时慌得一批,因为没多少时间了.

强迫自己冷静下来,最后发现是\(O(n^4)\)写挂.

虚惊一场.

为了避免写伪,就把\(O(n^2)\)和\(O(n^3)\)的都放上去了.

但T3只有10分感觉很不甘心啊.

结果出来后大家说都只有10分.

Day 2

Day 1感觉切了两道题,拿了210,

就想着T2是不是也能切两道.

图样图森破,上台拿衣服

结果看到T1就懵了.

T2感觉也很诡异,

T3感觉正常一点,但也没思路.

还是按顺序开题.

T1推转移方程越推越奇怪,

根本静不下心来.

脑子里一直循环播放阳光季节???

最后各种乱搞,初始化不知道怎么弄.

结果:

测下样例,萎了.

到处改改后,再测下,还是萎了.

再改改,再测,诶,过了!

测大样例,过了!!!

于是式子推完了...

再看T2,一开始以为是**贪心,

结果一测样例,直接被Hack,

这里改改那里改改最后发现思路是伪的.

于是最后先打了个\(O(n^3)\)的做法.

然后看T3,\(O(n^2)\)和链就有55pts,

二叉树还没想,

就先把这部分打了.

然后考虑是去刚T1100pts还是T2\(O(n^2)\)还是T3二叉树.

最后感觉切题不容易,就先去写T2,

以为\(O(n^2log_{n})\)能过5000,就开始写线段树,

以为1G挺大的空间也没算.

结果白白浪费了好长时间.

出来后发现人均T375pts???

后记

Day 1

T1爆ull啦!

不过拍也拍不出,只能说不细心.

T2T3似乎没什么好说的.

Day 2

T2MLE直接boom0.

应该把T2时间拿去想T3二叉树的.

以后还是要仔细计算时间,空间复杂度,不要想当然.

并且T3\(O(n^2)\)似乎挂了??

结语

这次考试还是有很多失误,

但不管怎样都是我自己的问题(菜是原罪)

不认真,不细心,想当然,不能沉下心来仔细思考...

这些都还需要改进啊..

并且感觉很多学了的东西都不能灵活地运用,

有些甚至是学了就忘.

以后还是要更努力啊(如果有以后的话).

出成绩后的后续

后悔.

真的后悔.

如果我能多花几十秒钟检查一下空间的话,估计我也不会现在才更了.

本来说不定能去WC的,

现在什么都没了.

但到了现在,说什么都没用了.

反思错误,预防下次再犯一些愚蠢的问题才是最重要的.

(不过这次数据是真的水我Day1 T1切了,Day2 T2一个挂了的\(O(n^2)\)拿了35pts.