停课集训Day4

光阴飞逝啊，一下子就第四天了。今天用近乎垫底的Rank又一次提醒了自己，生死一行代码。由于某些外因的影响，出于对出题者的尊重，不在这里贴出原题。

第一题，一个图上求最短路，需要拆点。然后加个最优化剪枝就可以了。无奈的是我在剪枝的时候不慎将指向边的i当做指向点的，结果就造成了大紊乱，成功地失去了100分的70%。

第二题，动态规划，需要优化，据说有单调性。我把阶段分错了，有后效性，结果朴素的30分只拿到10分。

第三题，线段树。先用一些不存在的点把线段树建好，如果有点进来就用它来代替虚假点。好像被我写慢了，不过还好重测一次就过了。

在不可抗拒因素的影响下，今天的日记只能这么粗略带过。不过我声明，所有我个人的作品，不涉及版权或保密等问题的（包括但不限于），一定会基于自由协议发布。