ACM训练日记—1月16日

     今天的比赛相比昨天要认真起来了，虽然进比赛状态比较慢，最后有几道题思路想错了真是挺可惜的，有点挺不甘心的，其实B和C都不算难题，但就是脑子没转到那个地方，C题真的不应该，做了公式变换，发现就是一个简单背包，脑子真是抽筋了，明明已经反映到要把负的部分通过加一个比较大的数将它放大，相当于平移操作，脑子就是抽筋去想把每一个数都放大到正数的范围，然后性质就不一样了。B题也是一样，总是纠结在不一定是两条线都走在最短路上的问题，其实稍微用脚都能想出来至少有一条在最短路上，简直太丢人了。

      K题没来的及写，就是一个离散化的操作，将边拆成两个点离散化后在影射回来的操作，在树状数组操作一下。其实另一种思路更好，也是经常用的一种思路，将左端点标为1，右端点标-1，然后把点排下序，左右扫一下。

     L题读了半天没读懂，后来lhj也去读没读懂，有点懵，还得尽快去了解一下lcp算法。另外I题的二分图的建图方法，还得好好补补。