HNOI2019真-爆零祭
我怎么这么菜QAQ
day-37
从学科溜过来搞OI。
班主任一直在谈论我退役的事情，这就是NOIP挂分的后果...说我没考好就找理由，人家xxxxxxx可不是xxxxxxxx的...当时嘴硬，其实听着心理很虚，毕竟菜是原罪，我要是AK还有什么好说的，因为是真的菜啊。
其实中午得知明天就要停课参加省选了，心里是拒绝的，因为班主任讲得很有道理啊，感觉"学科进步"等同于"竞赛进步"，父母好像去了一趟教练那儿，好像打了一剂强心针，一直鼓励我"做出自己不后悔的选择"，但是听到我开学考试生物30分的好成绩，他们决定我还是搞搞学科先...
事情有了转机，当我在学校公寓门口遇见教练，她幽幽地来一句："明天讲图论。"然后讪讪地走开了，感觉事情好像有点儿不对，晚上翘掉了寄宿被父母接回去了。
商量了一下感觉还是停课吧，不想再当刚学OI的萌新了。
带着父母的期盼，带着班主任的期盼，带着教练的期盼，带着同学们的期盼，来到机房，一个月的OI生活就要开始了。
day-37~day-3
三十四天考试生活每天被爆踩，但是感觉自己是真的在提升自己的水平，尽管和学长、dalao们比起来微不足道，不过希望这是厚积薄发的表现吧，问江lun问陈jk都说学OI有个脑子开窍的时刻，希望我的那一天能早点到来吧(自我欺骗)。
幸好yyb那次考试数据极水切掉了一道题虽然本来只是暴力分，但充满了自信，不然省选我就算是去参观也没什么自信心...
day -2~0
这几天几乎每天划水了，做做养老题，改改考试题，写写数据结构，奶一口会考数据结构。求高二学长明天他们起床也来叫一下我(一栋楼)。
day1
神亮六点就把我喊醒来了，奶一口他的省选。
坐车没什么好说的，直接上考场吧。
t1
一眼：计算几何。
仔细分析一波，发现自己会\(O(n^6)\)，直接按题意模拟做即可。
直接用向量进行实现，写得很简单，预计得分20分。
卡了很久的常数，希望可以多过一个点。
day1题目大致浏览一下感觉很良(凉)心啊。
t2
一眼：字符串哈希模板题
第二眼：字符串哈希模板题
第三眼：字符串哈希模板题
第四眼：字符串哈希模板题
呵呵我真蠢，不过讲讲我怎么蠢的
直接上三哈希，理论上就可以表示\(19260817\times 19491001 \times (\text{神秘数字})\)的字符串了，我是这样想的:
- 对于题目给你的\(n\)个表达式转换为真正的字符直接进行哈希，不需要把表达式真的展开，直接分治求个等比数列就可以了。
- 直接二分，先二分一个位置，找到这个位置对应的是哪个表达式，通过类似哈希的方式把哈希值求出来比较。
复杂度\(O(n\log^3len)\)，可以水过去？
花了30min思考实现细节，感觉海星。
非常激动，难道我在HNOI D1 T2想到了解法？？然鹅这只是我《考试预案》预测到了，自己妄想能切题...
开始码码码，3h过去了，测样例过了，自己手玩一个数据，发现不行：
ababa就是这样简单的数据，直接把我hack掉了，原因在于"前缀"和"后缀"匹配不具有二分性，把二分匹配换成暴力匹配算了。这样简单的性质然鹅我没有考虑到...gg
还剩1h，技不如人告辞告辞。t3没动。
暴力应该有20分吧，海星海星。
t3
骗分过样例。
最后分数\(10+0+0=10\)，呵呵...
中午吃饭，不小心磨蹭了一会，错过了大部队，就跟着一位神仙回学校。之后在机房睡了一下午。
晚上学了\(NTT\)，比\(FFT\)好多了。
day2
带着\(day2\)翻盘的信念，我也不是要进队，只是不想辜负自己的努力，继续day2吧。
t1
只会做m=n-1，虽然题面没有给这个分...
t2
推了很久的dp式子，好像是这个
\[ dp(i,k,f)=\Sigma_j^nw[j][k]\times \Sigma_p^{i-1}dp(p,j,f-1) \]
记录一下前缀和就\(O(Lk)\)，先写了再说。
一遍过了两个样例海星，推了一下\(n=1\)时候的式子，发现就是一个很像组合数递推公式的式子，随便化一下写个转移矩阵矩阵快速幂一下，就是\(\log L\)了。
上述那个\(dp\)可以写成\(O(L)\)的，加上两个\(n=1\)的特殊性质，好像有五十?
三个半小时，暴力和\(n=1\)顺利拍上，感觉很稳。
随随便便四个小时过去了。
预计得分\(50\)
t3
想了15min，没怎么动。画了好多二次函数，就相当于带一堆\(x\)到每个二次函数里面，这个时候想起范德蒙德矩阵的性质想好好搞搞，但是我并不太清楚这个矩阵的性质，观察性质但是没有发现什么东西。
预计得分\(0+50+0=50\)
因为感觉自己可能有五十分，所以下午留了下来准备看成绩和看大家进队。
和大家打了一下午斗地主，落实题目。
下午四点CCF-NOI湖南省专家委员会公布了成绩，然而我爆零了嘤嘤嘤
什么鬼啊，怎么爆零了？
冲进考场一看：
咋拍\(wa\)了啊，怎么回事啊
随手继续拍，发现\(k=1\)的就会\(wa\)，考场上那份我有两份数据生成器，一份是生成k>1的，另一份就是图示这一份k>0的，这份拍是下考12:57左右开始拍的。
仔细查阅代码，发现是\(int^2\)没有转换long long
强烈吐槽出题人...这样也能过样例也是醉了。
QAQ
技不如人告辞告辞。
省选什么的还是全场暴力好了，这才是考试，不能像我一样太飘了，不过我就是来参观学习的，选择一种方差大的考试策略也无可厚非。不过幸好我才高一，不过我已经没有剩下任何的机会了。 看来是无缘G1夏令营之类的东西。
我还剩一个联赛，一个冬令营，一个省选，或许还剩下一个夏令营。接下来所有考试哪一场没考好都会要退役，HNOI2019 过后，我不再是一个刚学OI的高一萌新了。
HNOI2019谢幕了，我的剧本咋这么凉啊，有点辜负了自己一个月来努力的感觉。
2019.4.7
night.
Winlere
86
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
