ACM训练日记—1月15日

     今天没有着急去看数据结构，感觉当务之急还是先找回写代码的手感，我还是先去看图论了，这次不一样，我也要自己整理或写一下模版，不能总是在图论上太依赖lhj。

     另外，今天的比赛我好想明白我到底懒在哪了，读题啊，刚开始两道题都好读，还比较顺利，到第三道题，我索性选择去做题目最短但是没什么思路的F题，对F题把握不是很大，但确实感觉对一大片题目的题头疼，索性就干到底了，结果F题还真是给我上了一课。

      对F题因为是关于素数的，分析一下题意我就先入为主了，分析题意感觉可以构造因为是模C，无非认为构造a=1,b=C-1，然后我又发现任意素数mod的((mod-1)^n)%mod，仿佛抓到思路，各种讨论wa之后就懵了。

     之后又去读了J题（一道水题），没怎么读懂题意，然后放弃去整理K题树的直径模版（之前这部分模版都是在lhj那）。后来听lhj说了D题题意，发现也很简单，因为是要求字典序，所以就是先放大的，尽可能都往左放，因为后来的元素都越来越小。所以借助一个完全树，利用二叉排序树的规则，插入元素，维护前缀区间的元素个数，将元素放到对应的节点上去。感觉写起来有点麻烦，就鼓动lhj去写了。A题后来也读了，类似南京现场赛的第二道题，将问题转化一下，变成二进制数上去单独算出每一位对全局贡献，南京那场是利用素数元素，这次变成二进制。可以说想到二进制这道题就已经做完了。。

      除了E，I两道题还没补，其他都补过了，明天早上补下E，I两题，老老实实的代码都码一下。然后看图论和数学的博客。

      好了，明天要认真了，老老实实读题，踏踏实实打比赛了，先找回手感。

然后还是想找点难题做做呀！！