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多吧,写挂了估计就凉凉了
总结
出成绩前还是不要总结
说不定就写挂了几道题,然后就凉了
还是准备中考吧