日总结——20180410

Posted 2020-10-30 hinanawitenshi

　　离HAOI还有12天，还是有很多东西需要学

　　今天刷了3道题，并不多

　　学了学分层图最短路，其实这就是一个思想吧，把一个图进行分层，由低层图的点向高层图的点建有向边，然后在分好层的图上跑dijkstra，复杂度是nklognk级别的，然后可以做一个类似迷宫的东西，又有一个出题的好idea了

　　晚上照旧划水，莫名瞌睡，今天早点睡吧

　　这个星期还有4天，学一下概率DP吧。已经鸽了快一年了，是时候学学了。如果时间还够的话，学一下数论函数之类的。

　　下个星期集中复习一下字符串，如果有时间的话可以学一学后缀自动机。

　　然后应该就到HAOI了

　　目的很明确，尽量打分更高的暴力，争取进队

　　心态稳定下来了。

　　这12天我可以做的还有很多，还可以进步很多

　　所以努力吧

　　加油