vp 记录

Codeforces Round #573 (Div. 2)

ABC 不说了。

D. Tokitsukaze, CSL and Stone Game

首先对 \(a_i\) 排序，
很容易发现第 \(i\) 堆石子最终一定会被取到 \(i-1\)。
那么记一下 \(\sum\limits_{i=1}^n a_i-(i-1)\) 的奇偶性即可。
注意判一下最开始序列中有相同石子的情况。

E. Tokitsukaze and Duel

博弈论完全不会捏
容易发现要么先手一步获胜，要么先手怎么办后手都赢，否则平局。
然后瞎判判就行。

F. Tokitsukaze and Strange Rectangle

首先有个比较显然的想法就是以 \(y\) 为第一关键字， \(x\) 为关键字排序。
然后枚举一个点统计左右的贡献。
直接统计是 \(n^2\) 的，拿个线段树或者 BIT 就是 \(n \log n\) 的了。
别忘了离散化。

AGM 2021, Qualification Round

报了个 Thupc 和 @Freedom_King 和 @Jrz、 一起，于是打算 vp 一场 ACM，LYC 给我们推荐了这场就做了。
我开 IJKL cjn是ABCD rhz是 EFGH。
开题，先开了 L，一看一个傻逼题，光速写完，10min 通过，抢到了一血。
然后就开始白给了，跟榜开了 K，是个傻逼题，但是我也傻逼了，做了一个小时才做出来，被 LYC 吊打 50min /ll
此时 rhz 已经过了 H，cjn在 \(8\) 分钟后过了 B。
接着开了 I，思路很显然，在长达 \(2\) 小时的调试中，我终于把 for (int i=x1[k];i<=x2[k];k++)
这个错误给揪了出来，心 肌 梗 塞。
在我白给的过程中，rhz 和 cjn 分别过了 F，D。
然后打算冲波 G，可惜屁都不会。