Home

题面 思路 $70$ 分做法 $70$ 分需要 $O(n^2)$ 实现，原式中有 $4$ 个变量肯定不能直接套，需要推式子。 \[\sum_{1\le l<r\le n}\sum_{l\le i<j\le r}[((j-1)k+a_j')-((i-1)k+a_i')]\] 发现 $l,r$ 不参与计算，对于一组 $i,j$，当且仅当 $l \in [1,i]$ 且 $r \in [j,n]$ 时会遍历到，因此 $i,j$ 会被遍历 $i \times (n-j+1)$ 次，于是可以将 $\sum_{1\le l<r\le n}\sum_{l\le i<j\le r}$ 转化为 $\sum_{1\le i < j\le n}i(n-j+1)$。 ...

Day0 押了一手 tarjan 缩点，然后回去看以前老师讲的课件了，发现之前很多不会的题现在看一眼就能想出做法（主要还是太板了）。 在车上听了好久的歌，堵车堵了 2h 才到酒店。 啥啊，调了 2h 还从 90pts -> 75pts 了，不想玩了，睡觉。 Day1 凌晨3点不知道为什么醒了，然后躺了 2h 睡不着，刷视频到早上。 在考场见到 @dg114514 大佬了，希望能沾沾喜气。 不是为什么这个考场喝水都要打报告，我是社恐，所以只能渴 4.5h 了。 开题。T1 感觉像是贪心就直接先对 $x_i+y_i$ 排序，然后能买多少就买多少，最后对所有的 $x_i$ 的排序，易证尽量买以上糖果后最多只能买其他各种糖果的第一次的价格，所以排序一遍从小的开始买。 然...

有可能是最后一次了，很难想象这其实是我的第一次 CSP 复赛。 考前还在写莫队笔记，颓麻了。 膜你赛最高只有135，如何一等。 Day0 8点要去酒店住一晚，深外离家太远了。 比我小一届的学弟还在群里和我诉苦说怕爆零，其实我比他更怕，因为上四大的机会只有这一次。 还没出发，玩会游戏。 Day1 凌晨 生物钟打败了电子闹钟。 起来看了眼电脑，发现博客阅读数居然破 400 了，比较逆天。 CSP-J T1 简单的过分，5min 切掉。 T2 也一样，10min 切掉。 T3 不会，但是容易知道能选的区间肯定越小越好，所以预处理异或前缀和后 $O(n^2)$ 枚举每个点作为 $l$ 能取到的最小区间，然后 DP。我也不知道我为什么要注意到 DP 有单调性然后手动写...