2019年7月26日训练日记

上午去了讨论后把昨天的E题讨论出来了，就是一个递推关系式类似于汉诺塔问题，一步一步推然后找到规律之后用快速幂模板，最后求结果要对负数特殊处理。
上午把A和E的题解写出来了，A题思路不难是一个逆向思维有点难想到，然后把第一章的最后一节看完了。
下午就开始做题，题太难了，一下午就做了三个题，一道高精度的还应用了一个相邻定理，高精度这个很复杂但是可以套模板用，一道位运算的，是费解的开关的弱化版，直接枚举就行了。还有一道贪心+树上操作的，这个有点难，不过看了解释后就明白了，还是不知道如何去贪，无法确定怎么贪最好。
晚上的比赛E是原题，我还补题写题解了，看了以后立马写，调了几次交了就过了。A题很简单，我先用的纯模拟，不过，也不超时，就是不知道哪里错了，一直卡住了，一个小时候换B题，B也是一道模拟题，优化一下避免超时就行。过了B反过来考虑A，想了一会发现A有简单解法啊，直接判断不模拟就行了，还是思维跟不上。最后看有几个把D过了的，明天补题。