当前位置：网站首页>两日总结五

两日总结五

2022-08-04 06:03:00 【JSU-YSJ】

总结时间：2022-7-21——2022-7-25

这段时间大多时间去搞那个软件杯复活赛的图的数据，刷题的方面就是打比赛然后补题目。

CF比赛和补题：

这场比赛感觉C题比较磨人，情况比较多，考虑没有太细节然后错了三发，D题的话就是最后时间少了几秒钟有点可惜了！！主要是就是板子的范围开错了，没怎么注意。

然后就是牛客多校，蔚来杯2

这一场感觉打的很垃圾，就是那种题目写一半，自己觉得没有问题，但就是精度问题，也是大问题。看着榜单感觉这个题目不应该只过这几个人啊，后面一看才知道，精度问题要考虑，那就是大数乘法，然后需要NTT加速，没有注意到的是他的那个mod 和NTT要求的mod简直是一模一样，大意了，然后就是D题，榜歪了，D就是一个简单的判断负环，正环的问题，但是当时只有20分钟，没有写好，还是被精度卡了，要开long double。

下面是补题：

然后就是牛客多校，蔚来杯3这一场打的还算可以，就是没有像上一场那样到处是问题，然后感觉还是缺了点板子，需要好好整理一下。然后今天后面1小时去补了一下F题，就是一个TarJan缩点，然后再缩点之后还要建立一个新的图也就是连边其中还需要cut[N]来进行割点，最后用新的图进行多种情况判断，但是对于割点有连边的不是很熟悉，所以没有补出来，主要是这三个放在一起变量数组太多有点太乱了，明天去复习一下，然后给他补出来。