停课总结（九）

停课总结（九）

题外话：联赛只有8天了？！？！感觉审判日要到了啊啊啊啊！！！！之前的所谓的“NOIP模拟题”，一个比一个毒瘤，让我怀疑真的会不会也这么黑。。。好崩溃啊要是联赛跟模拟题一样还怎么整哦。

嗯，进入正题：和林荫考试整了两天，被虐。

比起前面两次的毒瘤考试题目，这几次要清真一些。然而这两次成绩一般，现在分析一下原因。

第一天：

T1罗马数字的转化，题目不难关键是规律找出来没。反正我挺快的做出来这道题。自认为写了一个很优的方法才20多行而且很清镇，结果最后发现预处理的字符串里面有一项大小写我手写写错了我去！然后就只有20分。很可惜啊纯粹打字手误啊。

T2数据范围超级大，k有1e18。然后想了一会推了一个O（n*logk）的算法，感觉很稳。结果情况太复杂转移太麻烦调不出来。几乎所有时间都花在这上面了，最后骗分40走人。虽然最后发现骗分还挺多的40算高分。。。但是时间投入巨大，还不如先自己花5分钟检查一下T1划算。教训！先保证前面的题目是对的啊！！

T3嘛。因为T2花了太多的时间，就只写了一个暴力结果还没调正确。所以骗了10分就不管了。
总的说，时间分配和考试的方法有问题。前面的题目验证清楚再跳到下一题上边，这很关键！然后就是时间。真正联赛上边要是这么久都没有调出来一道题，这题多半就废了。那么赶紧一个暴力收场吧。就算会正解没写出来，抱怨和不服也自己憋着，谁让自己水平不够？正解写出来了打错了？怪谁？怨天怨人？还不如下次仔细点。

第二天：

T1就这么不清真吗？一看有向边图求部分割点，我去这支配树吗？然而并不会。想要尝试一下Tarjan缩点然后变成无向图在拓扑关系下面求割点，结果发现自己缩环搞不定。。。太笨了我！！然后就数据分治LCA+BFS整了40分走人。后面题解第一句就是“有一个无环的……”，什么时候就无环了？题目没说啊！？班上基本上都是支配树过的。

T2看上去难，稍微推导了一下就确定算法了。而且还是1000的范围好清真啊！果断O（n）复杂度水过（如果不卡我）。为了保险，我还用二维数组把情况全部记录下来了，当然，查询还是O（n）的。自以为很稳，结果都提交了还有一分钟就评测了，弹出来个公告说数据太弱了，改成1e6。。。。我真的服了好吧！这算什么东西啊！！改是来不及了，就源程序交上去，结果就10分。。。全部RE了。。。然后我把所有的二维数组去掉，直接查询不记录，就A了。。。这真的不怪我啊喂！！我是求稳啊咋还把自己给坑了。

T3树上期望？表示期望一向很弱，推了半天的公式手动模拟到n==5（很麻烦的！）的时候，我推不下去了。。。于是按照目前的规律打个代码上去碰运气。事实证明并不正确。。。

这两天题目还是有难度，但是成绩还是在我的正常水平以下。原因几乎都是当场考试的该AC因为种种原因没能完成它得100分的使命。这很关键！我一再强调，这是基础！

所以后面考试要求稳了。该A的就必须A，不该A的就别死磕正解了，偷鸡不成蚀把米。暴力写对+性质骗分，就够了。反正啊，还是稳一下吧，别把信心丢了。

然后的话，最近信竞班感冒的人很多啊？？

我要保持身体健康。