2019年1月16日训练日记

今天补了昨天的一道树状数组+二分、一道思维数学、一道思维最短路。感觉这些题目确实让我开阔了眼界。

还有一个强连通缩点和一个差分约束没补。但是看了题解。

今天的比赛：A题标准区间dp，熟练巩固，B题暴力spfa，锻炼了思维，C题dp，学到了负数容量的处理，D题还没看，E题练习了二分（据说可以暴力），F题数位dp写挂了，明天继续补，G题裸树状数组单点更新区间查询，H和昨天重复，求树的直径，I题待补，据说二分图，J题计算几何点在多边形内，套我早已准备的模板一下就过了，K题离线树状数组没啥难度（拿G改改），L题推理一下就出来了，锻炼思维还是极好的。

今天的训练又让我开阔了视野，提升了思维能力，同时也认识到自己图论的部分有所健忘，dp部分还不熟练，有待以后更多的练习提高。明天继续补题。