【爆炸总结】NOIp2017赛(Bao)后(Zha)总结

题记

$NOIp2017$的闭幕让我感到一丝仓促，还未准备好迎接已经爆掉的惨不忍睹的分数。

一瞥

$Day1$

• $t1$
  题目大意：
  给出互质正整数$a、b$，求最大的正整数$k$，没有非负整数$x、y$能使等式$ax+by=k$成立
• $t2$
  题目大意：
  给出一个仅有$for$循环和$break$语句的程序，每层循环的格式如下：
  $for(int\ i=a;i<=b;i++)$
  $\{$
  $\ \ \ \ \ \ ...$
  $\ \ \ \ \ \ break;$
  $\}$
  注意$a、b$为题目给出的数，可能为一个小于$100$的正整数，也可能为一个已知的变量$n$（远大于$100$），并且每一个$for$必须有且仅有一个$break$，不然算语法错误（但$for$可以嵌套），$i$为给定的一个小写字母（不为$n$），不能与未被销毁的变量重名，不然也算语法错误，现在给出一个程序，给出时间复杂度，问时间复杂度是否计算正确。正确输出$Yes$，错误输出$No$，语法错误输出$ERR$
• $t3$
  题目大意：
  设非负权值有向图$1->n$最短路为$d$，求$1->n$长度不超过$d+k$的路径条数，$k$为给定数，有无限条输出$-1$

$Day2$

• $t1$
  题目大意：
  一个长方体，长宽为正无穷，高为给定值$h$，底部坐标$z=0$，顶部坐标$z=h$，现在三维坐标系中有$n$个球，半径均为$r$，两个球相切或相交可以互相到达，如果和长方体底部或底部相交或相切可以互相到达，现在问能否从底部到达顶部
• $t2$
  题目大意：
  给出一个无向图，确定一棵生成树，并确定根，一个点的花费为它与父亲的连边权值乘上它的深度（根节点深度为$0$），使所有点的花费最小
• $t3$
  题目大意：
  给定一个$n×m$的方阵，一开始从第一行到最后一行标号为$1-n×m$，有$k$次离队（处于$(x_i,y_i)$的人离开队伍），然后那一行向左靠拢，之后第$m$列向前靠拢。然后离队者到$(n,m)$，求每次离队者的编号。

爆炸记忆

$Day1\ t3$：
这道题其实本身不难，很容易想到应该先判断一下零权环，然后就$DP$好了。然而我的$DP$有些慢（$SPFA$的$DP$有常数啦），然而我为了能多过一点数据，于是开了两个优化数组，这时候爆炸惨案发生了，我的优化数组没有清零！！！然后就爆成$0$分的悲剧。。。
$Day2\ t2\ +\ t3$：
这是我最惨的爆炸……由于$t2$看起来挺水的，所以我不切实际地希望能够$AC$，然后推了$2h$的状压$DP$，结果不但推到最后还是没有推出来（正解应该是一个$3$进制状态[或许？反正大家都这么说]，结果我一直在做$2$进制状态），还拖累了第三题，最后无奈留下一个乱搞的$DP$，然后花了$30$分钟打了一个$t3$的$30$分暴力（貌似有$60$分骗分方法？）。直到现在，那一道乱搞的$DP$分数还不是定数，可谓爆得体无完肤。不过不幸中的万幸是，$t3$好像$60$分并不好打，所以$30$分并没有少多少分。但是，$t2$的纯暴力可以得到$70$分，乱搞却是$0+$，所以……这爆炸得连灰都找不到了（$Crying$）……

火源

其实今年的$NOIp$普及组我也参加了，但是同样爆炸得轰轰烈烈。最后一道题怕写错了，加了一个特判，结果特判写错了（特判的变量没有开$long\ long$，身败名裂，虽然总分还是$360$），其实这些爆炸本来都可以避免的。
出现这些问题，并不是实力不够，而是考试技巧不足，如$Day1$的爆炸案，普及组的爆炸案，明明有很多检查时间，但是却没有检查出来。同时，我还经常在做完后继续补，然后补的内容却反而写错了（都是这样，特判和优化其实最后都没有发挥作用，因为写对了也不怎么影响结果[优化证实没有加速]，反而会加大出错概率）
而对于$Day2$，则是时间规划没有规划好。我在$t2$上死耗了$2h$，严重影响了$t3$的时间，最后没有时间，$t2$的暴力也来不及写，交一个乱搞不仅分数玄学，而且相当于虚废了$2h$的时间。正解固然很重要，但是想不到的时候，暴力却能为你开一扇窗，保守最后的一片点得分机会。有时真的会应了那句话——枚举枚上天，暴力出奇迹。

心语

经过两次$NOIp$的洗礼，我已在慢慢退去稚嫩。$NOIp$系列的题目，真的不怕暴力，只怕乱搞。乱搞将你的命运交给了数据，而暴力的分却是脚踏实地。
为此，我总结出来以下几点：

• 做完每一道题，都检查一下低级错误，包括修改后都要全部重新检查一遍。如：有没有爆出$int$？是否用$lld$？变量名$n、m$是否打反？数组是否过大或过小？特殊情况是否判断？数组是否清零等。
• 合理规划时间，不在某一道题目上耗费太多时间，如果超过$1h$，就考虑打暴力或拼盘。做完所有容易拿到的分，再考虑难题的正解。这样会使你的分数很稳定。
• 永远不要尝试乱搞！永远不要尝试乱搞！永远不要尝试乱搞！当然暴力不会写就另当别论了……
• 不要总想着$AK$，$NOIp$的题又不是很水……尽量拿分才是最重要的，所以骗分是我们的好朋友~不过能$AK$还是要$AK$的……

得分记录

民间数据：
洛谷：$100+100+0+100+55+30=385$
清北学堂：$100+100+10+100+15+30=355$

官方数据：
提高组：$100+100+0+100+55+30=385$
普及组：$100+100+100+50=350$

$2018$年的目标：
提高组：$>3×100+2×60+1×30=450$
普及组：不参加了……
$QwQ$惨烈

题解

题解?不存在的……留下一个坑，过几天再填……

$Day1$

• $t1$
  貌似是结论题？$ab-a-b$，证明不清楚，同学给出的证明好像也不是很严谨……
• $t2$
  应该是无脑模拟细节题，我应该没打错……
• $t3$
  不知道，自行脑补，反正我的判零环$+SPFA+DP$可以得到$70$分

$Day2$

• $t1$
  据说是$O(n^2)$连边$+O(n+m)$的$dfs$，然而我的做法是$O(\alpha n^2)$并查集，反正也可以过
• $t2$
  $0+$做法应该是学习我乱搞……
  $70$分做法应该是暴力$dfs$……
  正解么……不知道……
• $t3$
  $30$分做法是模拟……
  $60$分是拼盘，前$30$模拟，后$30$我就不知道了……

普及组

• $t1$
  这道题我就不挂题解了，真的不能再水了
• $t2$
  模拟题，先排序，查找可以用字符串暴力比较也可以用取余$10$的$k$次幂做
• $t3$
  伪正解：记忆化搜索可以拿100分
  真正解：全图连边（有膜法，距离为2的也可以连边）跑最短路也可以拿100分
• $t4$
  二分答案，DP验证，用单调队列优化，然后卡常数

正解么……不知道……

星辰大海

经过一次又一次的洗礼，我已然成长……
这一次并不那么让人满意的$NOIp$已经落幕了，但是我也从这次考验中知道了信竞路上的不易与艰辛。但是我相信，我流下的每一滴汗水，都会浇灌出梦想的花朵……
不灰心，不气馁，我还可以继续拼搏。省选在即，还需努力，说不定尚可扳回一城。
新的路途，我希望自己可以继续走下去。省选前的算法还有很多没有学习，如今之计，只有好好努力了，不沉浸在失败的阴影里，而是继续加油，争取把剩下的路走好。
我坚信，明年我又会成长，我会在NOIp的赛场上继续驰骋，然后取得令人骄傲的成绩。未来的我，一定会感激现在努力拼搏的自己。

愿做一颗星，被无尽的黑夜包围，却依然不屈地熠熠闪光……