NOIP游（GUNCU）记

---

小学奥数不会做

 

状压DP打不出

 

一脸懵逼

本来抱着一个拿省一的心态去考的，结果DAY1刚开始就爆炸了。

T1居然想了半个小时多没思路，然后打了个表，可能是应为太紧张了吧，居然打了表之后还没有看出规律来。

然后就以为这是一道用LOG级别做的题目，就按这个思路又弄了一个多小时，还是没搞出来。

一看时间不多了，就只好放弃T1了。

看了看T2和T3，感觉T2可做，就用了差不多30到40分钟去打完了T2，然后因为T2是模拟题，所以不敢有什么差错，又检查了大概十几分钟吧。

然后去看了看T3，这时候时间只有20多分钟了，感觉也打不了几分，所以又回去看T1了。

结果还是没看出来。。。

然后DAY1就结束了。

能说什么呢，出来之后他们一个个说T1是个结论题，直接秒掉了。

看起来这次已经崩盘了。

然后整天都是十分难受，尽管DAY2翻盘还是有几率的，可是能做到吗？

到了第二天，看到T1后感觉和一道做过的题目差不多，打了搜索就直接过了。

然后看了下T2，一看就知道是个状压DP，这种题目也练得不少了，我感觉也应该要A掉。

结果在考场上打到一半发现自己的思路有些行不通，方程转移的时候出了偏差。

想了想还是先打个70分的暴力吧，然后就打了个70分的搜索，略微修改了一下，过了大样例并且跑得飞快，只有0.01s，就去写T3了。

结果T3的做法什么平衡树和树状数组都想到过，可是都不知道怎样和T3联系在一起。

最后也只打了个30分的暴力。

在出考场之后的路上，突然发现T2稍微修改一下就能变成记忆化搜索，应该就可以A掉了，真是后悔莫及。

成绩出来之后果然没有了省一，只好看着孔爷AK血虐浙江的大佬们了。

附上一张孔爷AK图。