NOIP2018凉凉记

Day 0

考完半期+半期出成绩了

 

考炸了，头有点昏，希望明天RP++吧

 

网上打了打堆，最小生成树，最短路的板子

 

看了看NOIP2014到2017的原题（我为什么没看NOIP2013） 

Day 1 

进考场之前复习了一下数论。

 

然后进考场，此时头有点昏。

 

进去敲了一下exgcd和线段树，匈牙利的板

 

只想说电子科大的键盘太难用了

 

然后输错了N此密码（N>5）

 

然后开始看T1。。。

 

这是什么玩意？？？线段树？

 

提高T1log数据结构，不要吓我。。。

 

然后开始码线段树，码了一半，突然灵光一现，然后救过大样例了。。。

 

？？？？？？？

 

不管了，应该A了

 

此时似乎已经9:00

 

然后开始看T2，研究了半天样例

 

就是找哪些数能被更小的数替代

 

然后开始打暴力，大样例似乎很快就过了，

 

然后思考了一会剪枝，改成了记忆化搜索+剪枝，在随机数据上表现极其优秀

 

联想到去年，嗯，我应该A了（flag）

 

再看T3，好了不会

 

开始写T3的部分分

 

写了55分，然后就差不多11:45了

 

出考场后，听到一群巨佬：“比去年简单十倍”，“不是原题吗？”

 

有点慌，然后又发现T3的菊花图好像写错了，又凉了

 

于是估分 100 + 100 + （20~55）

 

晚上发现我的T2在luogu上只有95分，凉凉。。。

 

 

Day 2

考前复习了一下Tarjan感觉没什么用

 

昨天不知道能不能拿大众分，感觉要凉

 

打开题目先浏览了一下题，T1又是贪心？T2是状压？T3 DP？

 

然后开始想T1，发现60分很好拿，于是开了一个堆搞一搞

 

至于后面的40分好像删一条边就行了

 

于是我的复杂度多个log

 

又凉了

 

然后看T2，不会，先做T3

 

写了44分后就不会了，又要凉

 

然后坚定了T2是状压的想法后开始打T2

 

打完后发现只有n=2是对的

 

于是找到了n<=2的规律

 

然后想到了从对角线入手，然而样例都过不了

 

然后脑残的写错了n=1的情况

 

于是day2估分

 

（60~100）+（0~30）+ 44

 

但是T1应该是88，T2 20左右，依然不是很稳的样子

 

可能总分300多吧，写挂了估计就凉凉了

 

总结

 

出成绩前还是不要总结

 

说不定就写挂了几道题，然后就凉了

 

还是准备中考吧