NOIP2017

一个很简短的标题，也是不想带上情绪写这篇blog。哎呀……
和去年差不多，又是一次很悬的NOIP（不过应该还没有AFO）

---

day0(11.10)
早上的模拟赛。。。题目是蛮水，然而我又忘记判0啦QAQ
中午出发去衢州，晚上没有试机QAQ，只能和zyy在宾馆复习+颓废
这一天就这么平淡地过去了。。。

---

day1(11.11)
昨天晚上没睡好QAQ
考场电脑真心有点废。。。2.4GHz的主频还没CCF老爷机快。。。
还有这个考场认识的dalao也蛮多的嘛。。。
一看题目
T1：数论题啊QAQ，等我稍后在切。。。
T2：思博模拟题么，那就先切你吧
然后花了40分钟打完了，回去刚T1
找了几个规律发现答案是n*m-n-m。。。
好吧又这么被我水过去了
然后发现T2的Bug，马上加了几个特判
T3：一看是最短路，但是……感觉没这么真啊
于是决定打暴力
显然是拆点嘛。。。（其实和标算思路差不多只不过不能判k!=0的情况）
一开始先打了两个dijkstra，然后发现……
这台电脑上dijkstra居然比spfa跑得慢多了QAQ
于是把一个dijkstra换成spfa。。。
回去打了T1的60分DP对拍，然后发现DP写错了。。。

出考场发现全世界都AK了啊
问了一下T1的情形
大部分人：找规律啊
zyy：8:30前看题目的时候我已经发现了啊
Fop_zz：我推了10分钟也发现了啊
SHENZHEBEI：我到10:30才推出来啊
fangbo：我打了exgcd。。。
largecube233：以前这题prayer那里做过我背出来的（这个真的666）
下午和zyy颓废233
晚上点开封菜外卖继续颓废233

---

day2(11.12)
由于昨天貌似没写挂（？），今天精神状况比昨天好很多啊。。。
上来看题
T1：嗯貌似一个floodfill就可以了啊
T2：根据数据范围可得出要么是状压DP要么是神奇的dfs
然而我这题DP思路一点没有啊QAQ，于是欢快地选择了dfs
$O(n!*n)$的复杂度，打完发现大样例居然秒过了？？？
不敢相信的我随便造了一组n=9的数据，然而直接被卡爆QAQ
于是决定剪枝。。。
剪完之后发现n=10的随机数据都能在1s之内跑过去666
想了想A*，打完之后发现没有剪枝快。。。
算了就这么拿70分吧QAQ
T3：吉丽太强辣~
显然是数据结构。。。然而我还是没有一点思路
还是决定打暴力
前面30分送，50分的那一档。。。
我考场上智障了没想到离散化。。。白白丢20分
后面30分还是可做的。。。
一开始想平衡树，发现不会写，于是就二分树状数组瞎暴力搞搞
接下来的时间一直在卡T2常数。。。

出考场发现全世界都AK了啊
继续问了一下T1的情形
dalao都是用并查集做的啊
SHENZHEBEI：会不会卡long long啊？（的确有这个风险）
大部分：卡long long的话不是都挂了么233
zlx：我用了unsigned long long（滑稽）
Fop_zz：会不会卡double和sqrt啊？
咦，我是用long double的啊QAQ
zyy：这不是很好卡么666
（害怕.jpg）
后来在回去的路上
SHENZHEBEI：你们T1大样例测出来几秒啊？
我：0.2秒啊
SHENZHEBEI：这个大样例很假啊。。。大样例T只有10，n只有250，极限数据是这么数据规模的8倍啊。。。
我直冒冷汗
这不是要被卡常数吗啊啊啊啊
NOIP什么时候卡过常数啦
（这个恐惧一直到CCF初测成绩公布才消失666）

晚上回去在luogu测了一下民间数据
D1：100+100+0（？？？）
然后发现T3数组清错了QAQ
我心想完了完了今年稳AFO
测了测D2：100+90+60（！！！）
害怕T2有90分？D2怎么比D1还要高啊666
T1没被卡真是万幸
后来测了下qbxt的数据，D2T1有点萎啊
看来luogu评测机还是太快了啊
实在是虚得不行了啊！！！

---

day3~day7(11.13~11.17)
回去学文化课了QAQ下星期要期中考了啊
sxyz和xjzx的数据我都是430（D2T2还是只有70分QAQ）
感觉430稳了啊

---

day11(11.21)
CCF果然测出来也是430啊
滚粗辣，也就是zj1=垫底靠上的位置吧QAQ
这个成绩对于我来说，貌似很差了。。。
事实证明我的考场心态和发挥水平的确是太差了啊。。。
再说我期中考应该也爆了吧QAQ
接下来该考虑规划一下接下来的生涯了
那就继续走下去吧。。。（虽说ZJOI2018有十分大的几率AFO）
那我就更应该努力了啊
再不努力绝对药丸了啊