Educational Codeforces Round 1 复盘

Educational Codeforces Round 1 复盘

题目列表

结果 AC:2, WA(TLE):1,N:3

第一道题

其实就是运用等差数列求和公式在根据题意删减就可以了，没啥难度

第二道题

推公式

要注意的地方

如果你用插入一个字符的方式让它的下标从一开始，不要在后面用$.size()$这样在输出的时候很容易RE！

第三道题

思维难度其实不是太难，搜索即可

要注意的地方

（一）

这里图中的一个点有四个面，不能只用$flag<input type="checkbox" checked="" disabled="">[y]$解决，但是可以用$flag<input type="checkbox" checked="" disabled="">[y][5]$~（其实新加一维不用0）~ 来记录不同的墙面！

总而言之，不要想当然的一位标记坐标就够了， 一定留个心眼！

（二）

标记一个点是否被访问，一般不要写在dfs后面

（三）

有的时候一个点所在的连通块的答案都是一样的，有的时候不妨用$vis$减少冗余dfs

（四）

有的时候地图给的比较大，一个标记数组多次使用，memset的复杂度可能比较高

不妨按照修改顺序，把bool数组变成一个时间戳数组，用时间是否相同来判断是否被标记，这样就不用memset也可以重复使用了！

（五）

对于多次操作，及时用$clear()$，$memset()$或者其他方法（比如时间戳），防止对后面的操作造成影响，或者过度堆叠影响时间，空间复杂度！