noip2018总结

一、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、补充学习一些常用的但我还不会/不熟的算法