Educational Codeforces Round 1 复盘

Educational Codeforces Round 1 复盘

网页端

---

战绩

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

状态：不错
题目列表

---

第一道题

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

---

第二道题

推公式

要注意的地方

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

---

第三道题

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

要注意的地方

（一）

这里图中的一个点有四个面，不能只用\(flag[x][y]\)解决，但是可以用\(flag[x][y][5]\)_{（其实新加一维不用0）} 来记录不同的墙面！

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

（二）

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

（三）

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

（四）

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

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

（五）

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

• 懂了吗