30 + 0 + 30 + 0 = 60
考场
拿到题先把 4 道题看了一遍。T1 + T4 博弈论感觉不可做,T2 和 T3 两道计数题感觉可以写暴力。
T1 看到题,看到 \(p_{p_i}\) 就想到了建图,这也是当时 C1 题目的 trick。所以我们可以建边找出所有的环。但是关于环长的 SG 函数就一直没推出来。后来下发了一个单独环的代码,发现 \(sg_5 = sg_{13} = 1\),但依旧不知道怎么弄。想了约 1.5h 毫无进展遂开 T2。
30 + 0 + 30 + 0 = 60
拿到题先把 4 道题看了一遍。T1 + T4 博弈论感觉不可做,T2 和 T3 两道计数题感觉可以写暴力。
T1 看到题,看到 \(p_{p_i}\) 就想到了建图,这也是当时 C1 题目的 trick。所以我们可以建边找出所有的环。但是关于环长的 SG 函数就一直没推出来。后来下发了一个单独环的代码,发现 \(sg_5 = sg_{13} = 1\),但依旧不知道怎么弄。想了约 1.5h 毫无进展遂开 T2。