Day -n
天天测，偶尔总要挂那么两次，还是有点慌的。
趁着有空的时候打了一些板子，心里总算了踏实一些。
Day -1
回到家稍微复习了一下就睡觉了。
Day 0
9:00 A.M.
心里总归还是慌起来了，又看了几个板子，还是很慌。
12:30 P.M.
为了下午精神好点，还是去睡了一觉，但心里仍然有点慌，做梦都是在推式子。
1:50 P.M.
进学校了，更慌了，总觉得还有点啥没看，尤其是数学部分，这也说明了数学正是我所薄弱的地方，后期还得多加强。现在看到数学的题就慌，究其原因还是能力不足。
2:10 P.M.
进场了，心里反而踏实一点了。
2:30 P.M.
开始读题：
T1
看到 T1，要求经过四个不同的点，首先第一反应是 meet in middle，但仔细一想觉得细节太多似乎没法实现（但让我没想到的是这居然真的就是正解）。最后觉得似乎 DP 更加简单，只需要记录这个最优解来自哪里就可以了（最后才知道只记录最优解显然是不对的，因为要求经过不同的点，于是在 k = 1 k = 1 k=1 的时候很容易就回不去了）。
T2
似乎是简化版博弈论，但好像并没有那么复杂，毕竟就只执行一次操作，果断分类讨论。在草稿纸上画了一个 3 × 3 3 \times 3 3×3 的表格，发现需要维护最大值，最小值和绝对值最小的两个（一正一负），果断选择线段树（可恶，明明一切都想到了的TAT）维护。
T3
没看懂，能够无限次穿梭到底是什么意思啊，果断放弃。
T4
诶？这题跟 T1 未免也太像了一点。一看有一档部分分 k = 1 k = 1 k=1，果断采用 LCT 维护链和（到最后也没想到可以直接倍增维护）。
3:20 P.M.
开始写题：
T1
再次整理思路之后开始写题，我令 f [ i ] [ j ] f[i][j] f[i][j] 表示已经经过了 i i i 个城市，并且最终以城市 j j j 为路径结尾的最大值，并另记一个 vector g [ i ] [ j ] g[i][j] g[i][j] 表示对应的路径。很快写完了，过了大样例，也没多想就没管了，也没想过去对拍。结果赛后发现我的做法其实是假的，因为如果只记最大路径的话很容易就会无法回头，也不一定有我当时以为的只要能够过去一定能以另一条次大回去。实际上我们很容易发现其实有的时候只能走两条次大才能回得去，甚至可能走次大也回不去。因此最终还是只能 meet in middle，或者在这个 DP 做法的基础上增加记录次大和次次大的才能过。
T2
写的时候才发现我推的两个都含有正负的那一个情况假了，但是暂时不影响，先把其余八种情况写了，想的是再不济也能有 70pts。到最后推了好几种情况，但测大样例都是错的，我猜想可能只是那一种情况没对也就没管了。结果最后自测的时候才发现问题不止这一个，我的线段树在 Update 函数里面有一个非常致命的错误——一个 “mn” 写成了 “mx”，这直接导致了我整道题爆零。其实想想当时只要自己出几个只包含后面几种情况的数据应该就可以很轻易的发现这个 bug。尽管最后发现即使我找到了这个 bug 其实也只有 40pts，但也不至于爆零。
赛后才发现其实我最后的几种方案其实已经非常接近正解了，就差那么临门一脚，如果不是 mn 写错了还是有机会推出来的。
T3
仍然没看懂题，还是先放一放吧。
T4
到现在我仍然认为 k = 1 k = 1 k=1 需要用 LCT 来维护，于是花了20多分钟把LCT写了（其实想想我写倍增的话其实也快不了多少，但尽管只是这不到10分钟的时间也可能可以避免我 T2 的爆零）。然后看了一下其他部分分，发现前面 44pts 似乎可以写一个 Dijsktra 解决，但是到最后也没 de 出来，不知道是哪里写挂了，最终这一部分只拿到了 9pts。
6:20 P.M.
T3
认真观察数据之后发现输出 NO 的可能性更大，反正我也看不出来怎么做了，即使看出来也没时间了，于是直接写了一个全部输出 NO 的程序，心想再不济也还能拿个 5pts，结果就这么凑巧，CCF 慷慨大方的给了我 45pts。
最终总结
这次的失误丢分还是太多了，究其原因还是对于简单题过于自信了，没有花一些时间去验证是否存在一些微小的 bug（例如把 mn 写成 mx）。即使就只是话 5 分钟也可能能够发现一些问题。
对于代码的细节的把握还是不够，像 mn 写成 mx 的这种情况是不应该出现的，如果写的时候就足够小心，大概也不会出现这样的问题。有的时候可能正是这样的一些小 bug 可能还会影响对于正解的推导。或者像 Dj 这样的算法用来写暴力，这种失误也是不该出现的。
同样的 T3 也告诉我，有的时候即使在最绝望的时候也要心存一线希望，尽管可能这样的希望只是来自于心存侥幸，但可能就是这样的侥幸可能会让你即使是死，也会死的更好看。
Day n
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 T2T4 实在还是太亏了！！！啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊！！！
119
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
