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