【251121】CF2171 Div.3 vp 总结

老师说让我尝试体验快乐 AK，但是我失败了。

还是太菜了喵！

题目梗概

题目编号	题目名称	题目链接
A	Shizuku Hoshikawa and Farm Legs	Link
B	Yuu Koito and Minimum Absolute Sum	Link
C1 / C2	Renako Amaori and XOR Game (easy / hard version)	Link / Link
D	Rae Taylor and Trees (easy version)	Link
E	Anisphia Wynn Palettia and Good Permutations	Link
F	Rae Taylor and Trees (hard version)	Link
G	Sakura Adachi and Optimal Sequences	Link
H	Shiori Miyagi and Maximum Array Score	Link

给的都是 VJ 的链接，带翻译。

赛时情况

也是被吓到了好吧，和 Div.1+2 的题量差不多，现在 Div.3 都这么强势了吗？

首先读题。A 一眼纯暴力，B 不会但好像是把 \(-1\) 都改成 \(0\)，后面的题都没啥思路。C 怎么还带分 easy / hard version 的？坏。

秒 A。看 B。根据样例推翻自己“把 \(-1\) 都改成 \(0\)”的猜测，然后虚空思考。无效。又读了一遍题。我【】题读错了！对对就是 \(a_1\) 和 \(a_n\) 尽可能相等就对了。

推 C。准确来说是推 C1。推出来了开写，倒序判断。然后推 C2。咦咦咦我会了！虽然很感性证明不了，但是不想管了。开写开写。

搞定！做 D 做 D。推了大半天，噢，我会了！光速开码。码完后写错了一些，改改改。改改改。改对了。

由于 F 是 D 的加强版决定先想 F。思考。思考。思考。咋构造啊到底？思考失败，选择开 E。

这 E 是什么【】构造。推推推。推推推。找规律这一块……推了一个神神秘秘的 \(12\) 个数为周期的，额，规律数组，摇了摇发现，嗯，没多少问题，开写。

写完了，F G H 随机看题，还是决定想 F。

终于构造出来了！开写开写。时间不多了啊啊啊。码码码，码完了哦我码完了，样例过了噢耶！

噢耶你个死鬼头，离 AK 还有两题呢大哥。给我想。想。再想。H 会平方 DP 但是之后就不会做了。G 是毫无思路啊。

很生气，到最后还没肝出 G 和 H，愤怒交卷。也许我的实力就不配赛时切 G 和 H 吧……