一、Day1
进考场之后发现可以在8:30之前动电脑,于是打完了配置
开题,第一题风格不太对啊?好像不难,直接刚
想了几个做法,都觉得细节太多
然后突然发现第一个做法细节没那么多
用了一会儿写出来,手造了几组数据没叉掉,此时过去了30min
于是看t2,想了一会猜出来了结论,感觉靠谱,不过保险起见我证了一遍
写完背包,过了大样例,还有2h,只剩t3
但是我此时的感受很不好,是一种像困的感觉,但是更难受,一点都不想思考了
可能是缺氧吧,我不确定
看了t3部分分,写了40,因为精神很不好,而且感觉240够了,就没多想
然后昏沉了一会,中间看了好几遍t3还有什么分可以拿
不知道看第几遍的时候,忽然发现还有15的简单分可以写
然后昏沉到考试结束,期望255
出来随便问了几个人,好像都有280来着,我也没多想
回家之后,除了关注了一下洛谷数据以外就是昏睡,一直昏睡
晚饭一点都不想吃,但还是被爸妈强行拖出去吃了一顿
二、Day2
进考场敲配置,然后开题
t1一时间没啥思路,只会60,于是看t2
感觉是个 O(m*2^n) 状压,虽然复杂度不正确,但是似乎可以分块打表
然后写状压,写完以后却发现3 3出了144,而答案是112,检查了一下似乎没问题
马上写了个保证正确的暴力,发现这个状压的想法是错的
一时间没了思路,于是用暴力打了个表,发现了2,3的规律
于是t2就有65了,看看t3,发现44分好拿,拿了,再看后面的部分分,发现A的24分似乎很不好写
回头看t1,发现每次删一条边再按树做好像是对的,n^2在这题够了,开工
中间考虑了一下要不要用容易被卡常的vector,又想到这次是i7-8700k,于是就写了vector
可是我又开始难受了,感受跟day1差不多
还是坚持着又看了看t3的部分分,看来看去突然发觉A1A2都好写,写了以后day2就有229了
精神更差了,于是没有再想题,就结束了
三、不足
期望484本来就不高,还在d1t3没看到链的subtask要排序,挂掉了20,于是就只有464了,第12名
这几个月精神都不好,考成这样也还能接受
d1t3本应A掉的,d2t2其实也有希望冲击满分
我觉得原因是我本身思维就不是很强,再加上精神状态不好导致思维进一步下降,导致了没有考到更高的分数
还有最近有一种很奇怪的感觉,就是总觉得没过几分钟,一看时间过去了半小时
这导致我平时做题莫名其妙的慢,还有在考场上时间不少,自己却没做什么事
再加上精神状态差,感觉这个问题非常的诡异、复杂,我对怎么解决毫无头绪,希望能变好吧
四、计划
1、这几个月身体和精神都差极了,必须要想办法恢复精力,再昏沉就要完蛋了
2、多做思维题提升思维和熟练度,加快做题速度,提升思维敏捷度冲击难题。这方面的提升空间不小,希望能有进步吧
3、补充学习一些常用的但我还不会/不熟的算法