4/21 考试总结

昨天回酒店有点感冒低烧不舒服早早睡了咕了。

时间安排

7:50--8:10 读题,T2 貌似是个拓扑，T3不知道是啥。
8:10--9:00 T1,猜了一手三分，过不去。先写了暴力。
9:00--10:00 T2，可以拓扑，写到一半发现字典序不太好办。然后想到貌似可以倍增 hash 。
10:00--10:30 T3,写了暴力。打个表猜一下规律，然后发现没啥规律。
10:30--10:56 T4,先写了个暴力分。
11:00--11:20 T1,发现有用的数貌似只有根号种，取出因数去做。但是过不去。
11:20--12:00 找 T3 的规律。
12:00--12:30 吃饭。
12:30--12:50 又交了几发 T1 。

回顾反思

T1: 是个简单的性质题。a,b,c,d中 bc 都是可以 o1 的，a 有用的只有根号种中，在 a 确定后 d 只有两种情况。
赛时注意到了类似的结论，不过忽略了上取整和下取整的细节。

T3:
高中数学。
解 1: 是观察到根号下的一个积和和的式子等于另一个根号下的和的式子，不是很懂这为啥能有人观察出来。
解 2:移项，然后平方，然后因式分解，得到一个必为 0 的式子，得到递推式。

T4:
是个简单的费用流。
取差分，那么操作就是两点的 + 和 - .
然后赛时推到这里就不会了。
继续观察发现实际上是将正的值取填补负的值，于是建边转移，跑费用流就行了。
感觉最近没怎么做过建图的题目。
网络流建图再复习一下。

然后看了眼 div1
div1 C: KD tree 弃了
div1 D: 做法非常显然，但是强迫你卡精度。题解的期望得分甚至是个区间。是个卡精度题。