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.