NOIP2017

2017-11-23jzqjzq?

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

Day0(11.10)

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

Day1(11.11)

昨天晚上没睡好QAQ
考场电脑真心有点废。。。2.4GHz的主频还没CCF老爷机快。。。
还有这个考场认识的dalao也蛮多的嘛。。。
一看题目
T1:数论题啊QAQ,等我稍后在切。。。
T2:思博模拟题么,那就先切你吧
然后花了40分钟打完了,回去刚T1
找了几个规律发现答案是nm-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)
那我就更应该努力了啊
再不努力绝对药丸了啊