【GDOI】模拟8.1总结

今天可谓是八月集训第一天，虽说这样我还是挂了。

T1 JZOJ 3117

题目大意：求∑∑((n mod i)*(m mod j))其中1<=i<=n,1<=j<=m,i≠j。

题解请移步题解区。

一开始呢我是想到要化简一下式子，然后中途才发现(n % i) * (m % i) != n * m % i 【显然】，发现的时候已经是11点半检查对拍的时候了。【问我之前在干嘛？想这题啊，9点开始深思，10点才开始动手做。】然而发现了这个BUG我就不会做了，只能把多出的部分暴力做，拿了50分。其实分块还是很好想的，毕竟n/i只有 根号N 个取值。

T2 JZOJ 3118

题目大意：给出一个图，每个有点权，动态加边，求在任意设定边方向，按照任意路径从 A 地点到 B地点最大的点权。【点权会改，边的方向对于每一个询问都相互独立互不影响】

做题的时候呢是完全没有头绪，暴力都不会打，直接弃疗，想了将近15min没头绪就放弃了。其实我有一种直觉就是tarjan，但是他是在线的我就fou了这个想法扭头去想LCT了，然而我LCT并不熟悉，虽说这题LCT可做。

T3 JZOJ 3119

题目大意：给一个圆心在原点，半径为r的圆，再给一个多边形，问怎么等距的在圆上取M个点才能使这M个点尽可能多的在多边形内（包括边界，保留15位小数）

其实看到计算几何我就有种不妙的感觉。因为有spj所以我打了个暴力水了14分就去想别的题目了。15位小数还是相当的恶心，至今仍未改出来。

今天感觉策略上还是有比较大的失误的，T1消耗的时间太长了。T2如果给我1h我还是想得出来的【虽然也是打不完的节奏】，T1还做错了这才最为致命。思维不够灵活感觉像是锈住了，不过整场比赛都是满负荷运行没有放弃希望最后还想rushT2的暴力虽然失败了，这种精神我要继续保持。

暴露出的问题：

对Tarjan的理解，并查集的运用不够灵活【T2】

对于N/i等数字没有敏感地想到根号N的取值【T1】

计算几何是永远的痛，在痛苦中慢慢做吧【T3】

好了，一天就这么过去了。

集训万岁，精神永存。

不要放弃思考。