速度训练总结

20241027

Educational Codeforces Round 170 (Rated for Div. 2)

记得是 30 min。T1：会。T2：有点想法，但不会。T3：会，但一开始读错题了。

时间内只 A 了 T1。

20241028

没打开 CF 比赛，于是打 AT 上的比赛。

AtCoder Beginner Contest 376

应该是 33 min。T1：会。T2：读题好像读得过久了，会，但写得有点麻烦。

时间内只 A 了 T1、T2。

我怎么这么慢呜呜呜。

20241029

Codeforces Round 978 (Div. 2)

T1 直觉贪心；另一感觉是跟二分图有关，没深想。每个家庭最多的偶数部分尽量放一起，每个家庭剩下的一个尽量分开放到最后那些排即可。这样贪心的正确性我还不太清楚，但 A 了。

T2 也是贪心。每次让最大的 \(x\) 个数都 \(-1\)。发现数据太大，不好直接模拟。于是考虑算 \(\max a _ i\) 和 \(\lceil ( \sum a _ i ) / x \rceil\) 的最大值作为答案。[第一个只考虑 max 是因为更小的数往下减不会比最大值更慢，如果最大值减到比一个数小了可以用这个数去替换最大值减到的数]（？不确定这个结论的正确性）。正确性我还不太清楚，但 A 了。

大概 30 min（可能 28 min 吧）A 了 T1 和 T2。大概算是练了一下贪心。但是还是太慢了。我对于贪心的思维灵敏度还不够高。