真的考炸了。真的很废。真的梦。
Day1
第一题 格雷码
一看发现可用类似二分模拟,看数据范围发现要开long long(自己默认long long刚好包括范围(-5)),然后怕加法暴掉,判断了一下,自以为非常圆满,但是存ans的数组开小了(-15)。
第二题 括号树
觉得可以树上dp,如果是“)”又满足情况就再+1,然而第二组样例没过(改了一会儿就想先打第三题的骗分,心情真的很着急,因为周围的都……,反正有点暴躁,造成很多时间的浪费),发现题意理解错误,再重新记录一路的s判断后加上,但是最后代码没改完(“((()))”没法判+)(改完应该正确)造成0分。
第三题 树上的数
我一开始没打骗分,我打了很久,用想象的贪心策略因为之前有一道题是一组数交换得到最小字符序的答案,我觉得只是在树上而已(我的错觉因为第二题没做出来我觉得有可能是难度调换了)我打的时候自己找到了反例并且发现这道题真的很难,但是我觉得应该也能骗分,就继续打,打完了发现样例过不了因为写抽了,我想打链的骗分,发现时间还有不到1小时所以想回去改一下第二题(当时有点思路了)。
最后,第一天就爆炸了……
Day2
第一题 Emiya 家今天的饭
我感觉很熟悉(然而),想写dp,定义了dp[n][m][j]表示在n前第m个出现j次的最大什么(记不太清楚,大概这么写的),然后再用f[][]把dp[][][]的加起来,打完了已经很久了(大概9点多),一测样例没过,又改了一会感觉自己写错了,又着急时间过了好久,然后打暴力,打完就感觉自己这次比赛要完。
第二题 划分
我时间剩得不多(很少40分钟不到),就一看就打贪心,过了样例1、2过不了第3个,然后我就自己造有多个要处理的数据然后改,当时只剩10分钟的时候我还在改,存了之前的代码看了时间打算剩3分钟,改不出来就交之前的,改出来了,只剩5分钟,但第3个还是过不了但是很接近,我就知道我的贪心有问题。
第三题 树的重心
然后第三题一看题,题意都没理解,随便打了点上去,剩一分钟。
真的想哭哭不出来。
反思:
主要原因:
1、题意理解不清晰
2、心态慌乱
3、D1对二和三题的误判
4、D1一题细节
5、D1三题没先打骗分
6、D2一题能力不够
额外因素:没睡好,晚上睡不着。肚子痛。