APIO2023

lgvc · 2023-05-20 09:36:23 · 个人记录

Day -1

摆烂。

Day 1

寄爆。

先用一个小时看题，A 似乎是简单的，用了 20 min。B 的 O(n^2log) 也是显然的，口胡了一个 a_i \le 3 的 sub。C 电路题，没有仔细看。

于是开始调 A，然后评测机爆炸，然后调调调调调，感觉调这个题是以半小时为周期的（,每半小时检查一下（。

在 13:44 过了 A，此时还剩 1 小时。

但我从 13:00 开始考虑 B，发现根据调整可以要么答案区间是 1 到 n，要么中位集合一定指向排序后的相同数的两端，所以从小到大扫描，维护前缀和，再瞎搞搞，用扫描线啥的做到 O(nlogn)

然后写，因为写不完所以写的根号，在 14:45 交了几发，为了卡常加了个 pragma。

在一小时后测到了，没有 fst。除了最后一个 sub 都过了。最后一个 T 掉了。