GDOI2025

· · 生活·游记

03.01

呃，昨晚两点多才睡然后早上起来特别困。

T1 不会写，先打了个 O(n^2)。

想了一下发现中位数好像是一段区间，然后想求最大值和最小值然后 max-min+1，写完发现没过样例。

然后又猜了个结论，记录可行前驱，然后过了 O(n^2) 样例。

然后想到线段树优化区间信息，但是怎么写了 3h 呢，难绷。

剩下 30min 只好写 20+8 了，寄。

03.02

看了下题，感觉会 100+24+8

T1 好像是之前 abc 的 F 还是 G，想到了线段树和二分。

呃呃然后因为困死 T1 炸了，剩下暴力分。

然后 T2 A 性质浪费我一堆时间，B 性质已经推出来了但是写炸了，交了个残次品。

T3 没写。

破防。

没事反正是去玩玩的。

回校后戒断反应严重了/ll