Educational Codeforces Round 84 (Rated for Div. 2)

Posted 2021-03-03 leachim

Educational Codeforces Round 84

比赛传送门

简要总结下比赛情况。

正常开局4min A题（话说我发现4min似乎是我A第一题的瓶颈时间了，无论题目多简单，我都至少要4min来读题写题QAQ）

B题说实话，有点长。。不过幸好我看了一眼图就去看读入输出了，读完基本懂了一半，扫读题意之后就大致明白题意。（当时差点以为是个二分图匹配的匈牙利算法??。总之发现是个弱智题就写完A了，13min

本来这个开局不错，结果看C。第一反应是什么神仙题，多点寻路？我最开始以为要想出最优解才能做，于是想着把每个点始末位置构造一个向量，然后查询有多少条曼哈顿路径之类的。结果突然发现题目有限制(n imes m)，我傻了，有的人卡在墙边就不动了，我还得实时更新？？？于是我开始考虑是不是个贪心的模拟。。。突然系统弹出Announcement说C题不需要最短（说实话以前我是不看公告的，这次居然破例看了，太幸运了）。于是我想到一个极端情况，全部都归成一个点，然后再对于每个点找。结果不知道怎么回事，我以为归成一个点的操作数最多是(n imes m) .结果我又否决了，害得我前前后后拖了好久，最后才恍然大悟是(n+m)。简直算是脑抽了，导致44min才签到完C题。

难受的我趁着评测，看了一眼排名，诡异的发现E题居然比D题AC的人多。我思考了两秒，果断跳D看E（赛后证明这是个异常正确的决定）。极短的E题，还真是个水题。是个小学生都会的排列组合，匆匆忙忙在1h时AC了E终于回到了D。

D题真的绕得不行。不过看懂的时候突然发现这个好像是上学期高代讲过的置换群。所以这题考查的似乎是置换群的。置换群的阶好像和置换群大小的因子有关。于是试了几下发现好像的确是因子的次方下会形成新的环。但是却一直没想到怎么用代码在合适的时间内实现，等到想的差不多的时候时间已经没了QAQ。

下面没空更新先放着

A. Bad Ugly Numbers

题目传送门

Problem Restatement

To be updated

Solution

To be updated

Code

代码传送门

B. Princesses and Princes

题目传送门

Problem Restatement

To be updated

Solution

To be updated

Code

代码传送门

C. Game with Chips

题目传送门

Problem Restatement

To be updated

Solution

To be updated

Code

代码传送门

D. Infinite Path

题目传送门

Problem Restatement

To be updated

Solution

To be updated

Code

代码传送门

E. Count The Blocks

题目传送门

Problem Restatement

To be updated

Solution

To be updated

Code

代码传送门