10月2日总结

昨天（10月1号）不幸爆零，主要就是写得太急了，过于好大喜功，奔着三题都得分去导致一二题大量忽略关键细节，一题的离散化竟然想着开数组存离散后答案，直接导致re，加上零长度区间以及负区间导致这道题能爆零三次。第二题线段树更新写出锅。第三题写的程序体现了二分性但没有想到。今天考虑到爆零就要增员操，一心想着不爆零，反而考的好了。一题判不存在少考虑了一种情况，同时最后输出答案的时候貌似是输出拐了。第二题觉得dfs应该打标记然而这里打标记会导致拓展不完全，不打标记反而能得60分，剩下40就要么把dfs改成类似于堆优化的tarjan算法，要么用两点两两权值最大建边跑最短路/生成树。t3是分解质因数的桶优化，20分钟写了个暴力得了20分很满意了。明天争取考的更高。