人生如此复杂，机会多得像稠密图，没理由认输。尽管走不了最短路，但图仍是连通图，TLE之前，没有一个节点叫失败。
十天前，noip2018终于波澜壮阔地，又平静无比地结束了。我回到教室，一切开始回到正轨，比赛仿佛只是车轨上不经意的交错。
但是我明白，人生中的第一次noip，就真的那么结束了。心跳如鼓，古井无波地那么结束了。车轨稍稍变动，我觉得便拐向一个并不清朗的结局。
我考得糟糕透了。
一直很想为这样糟糕的自己写点什么。一直明白着自己的不足，但是又为他们遮遮掩掩。直到今天，终于可以把这些东西光明正大地写出来。几乎是禁不住地，长长地呼出了一口气。
考前
车轨的交错变动，是我自己一手铺就的，这是我自己埋下的苦果。
所以我要诚实地剖析我自己：我有很多做得不足够的地方。
1）学习状态进入得太迟
2）学习计划不科学实际
（考前我有很多雄伟的计划，最终选择了一个不那么雄伟的。现在看来真的是相对明智的选择）
3）没有足够的恒心、毅力，自制力不强却惰性十足
4）不够认真努力，没有在信息学付出足够的时间和精力
在真正停课之前，我一直有点迷茫。我发现我自己好像没有学习信息的天赋，我需要花费很长的时间来理解屈老师说的内容；我的代码阅读能力也非常差劲，读个程序也要很久。（p.s.但是意外的读书居然比听课还容易一些？）于是在内心深处，可能一直有这么一个声音：“我将来可能只能走综合路线。”一直一直。
停课之后，我意外地发现以前难以理解地东西好像没有那么难懂了，我可以比较快地接受以前的没有弄懂的知识点。但是时间已经太晚了。
由于发现了自己的变化，我开始给自己制定计划。任务很重，时间很紧。制定出来的计划也可想而知。（sad
我还有一个致命的弱点：惰性十足。其一是因为不在竞赛班，每天作业量真的相当（considerable）多。这导致我每天的睡眠时间不足6小时，（保守估计，可能5个钟头多一点点）而且作业还写不完。我特别，特别容易犯困。这导致我在执行计划时只能专注1-2个小时。其二是因为我本身自制力比较弱，容易被诱惑。
加上人也不是特别认真努力，导致效率低下。
以上几个原因，让我没有能按时完成我的计划。
它的后果非常严重——
最显而易见的是，我没有复习计划里的树形dp。
考中
DAY1
T1 铺设道路 第一眼看起来并不难（。）想尝试着打树状数组，最后安慰自己先打暴力，于是打了个暴力。 特别暴力的暴力：从a[1,n]开始处理，在区间内数都不为零的情况下暴力扫出区间[l,r]内最小的一个数a[re]，然后整体减去a[re]，继续处理[1,re - 1]。如果当前位置扫到了n + 1而且最小数没有被更新的话，判断一下是否已经全部填平，然后决定是否停止输出解。还有一些很迷的小细节比如如果开头是零就往下跳（……）结果暴力也调了有一会儿。写了常数来优化，踩线过大样例，时间复杂度爆炸到飞起。
————————————————————————————————————
期望得分 60
实际得分 100（数据真的太水了我觉得如果要卡我肯定凉了）
————————————————————————————————————
T2 货币系统 第一眼看起来非常难。第二眼注意到了一句暗示性十足的话：
第i 种货币的面额为 a[i]，你可以假设每一种货币都有无穷多张。
dei，就是每一种货币有无穷多张。
无穷多张！！好的我get到了：这应该是一个完全背包问题。
然后我又打了暴力：记忆化搜索。开一个can[i][j]的数组记录一下当前取第i种货币能不能达到凑成j的目的，如果发现已经更新过，就直接返回结果（emmm）记忆化搜索考前并没有复习，只有复习数位dp的时候写了一下。（数位dp用递推式写的都是巨佬反正我写不出递推式( •̀ ω •́ )y）
写了一点常数优化，然而这并没有什么用。后悔。自闭。
————————————————————————————————————
期望得分80
实际得分65(TLE)
————————————————————————————————————
T3 赛道修建 第一眼看起来非常难。其实它对我也非常难。
赛场上留了大概一个小时来写这道题目，写题战略是骗分。目标是写链状、菊花图和只修建一条赛道的情况。
然后写了一堆bug出来。
我！没有！修完！bug！！！！！！
————————————————————————————————————
期望得分0(55)
实际得分0
————————————————————————————————————
DAY 2
T1 旅行 并没有对这一题难度的直观感觉。然而我并不知道这将是我噩梦的开始。：D
由于三番五次尝试之后并不知道如何处理一个环，所以随缘乱搞了m == n - 1的情况。佛系深搜了解一下过了m == n - 1的大样例，写了一点常数。
—————————————————————————————————————
期望得分70
实际得分60(TLE)
—————————————————————————————————————
T2 填数游戏 数学结论题？这种题目的好处是一旦样例过了也基本上a了，但是真的很难推。
右上角会影响其左下方的数字填法
…………………………………| ……………… |……………………………
………………………………— 由上面二图合并—…………………………
……………………………………——……——……………………………
…………………………………………——………………………………
m == 2，n == 2的结论 此时方案数为2*2*3 = 12
然后我就开始考虑解决n == 2和n <= 3,m <= 3的情况。由于并不相信我自己的数学水平，我毅然决然地放弃了这个结论，重新推。然而我推错了。（想到组合数那里去了1551，推一万年！我自己还没有意识到）打了一下n == 3,m == 3的答案。
面向数据编程实测分数
——————————————————————————————————————
期望得分50
实际得分5
——————————————————————————————————————
T3 保卫王国 第一眼觉得是树形dp。（显而易见？）然后意识到自己没有复习树形dp。于是开始盯准了A组数据开始写。第一个节点放或者不放，如果打了标记2，就放，打了标记1，就不放，没打标记（flag[i] == 0)就可以放也可以不放
与day1一样，这一题的bug我也没有改完，凄惨。
——————————————————————————————————
期望得分0(20)
实际得分0
——————————————————————————————————
期望总分260(335)
实际得分230
考后
出考场后，听巨佬说D1T1是2013年的积木大赛。然后惊讶地发现他们完全没有区别。（联赛出联赛原题我也是很佩服CCF了）D1T2和D1T3也是原题。然而我考前并没有听从巨佬的忠告：“刷原题啊小萌新！”所以相对于其他人而言，我就丧失了很大一部分优势。D2三道题考完后心态爆炸，因为发现没有稍微好写一点的题目。
考后总结
1）缺乏练习量，见不够多，识不够广；
2）没有办法把控好自己的时间，对自己写暴力的速度和准确度过于自信，该拿的分拿不到；
3）没有熟练掌握算法
4）我太弱了😭
关于正解
在另一篇专写改试题的文章里会提到。
最后
说实话，因为综合和成绩难以兼顾，我的原本想法是考完noip2018留作纪念后就愉快退组专心搞综合。但是不知道为什么，我还是选择了留下来。（不知道谁给我的勇气这么垃圾的分数也敢留下来还不是仰仗综合还行否则我可能就滚到23班去了）
既然选择了留下，那就要在往后的道路里披荆斩棘，一往无前。虽然身后是失败，但每一次失败都是荣冠加身的铺垫。就好像开篇所引用的话一样：
人生如此复杂，机会多得像稠密图，没理由认输。尽管走不了最短路，但图仍是连通图，TLE之前，没有一个节点叫失败。
人生如此广阔（MLE不存在的），我将继续前行。
网友评论