【GDOI】模拟8.2总结

今天本想一洗昨日丑态，走向人生巅峰，然并卵，分数惨得不行。
【非洲人洗几次脸都不可能称为欧洲人】

T1 JZOJ 1418

题意：给你一个无向图，问删掉某个点或某条边后A,B是否联通。

裸的Tarjan，删边一下就想到了。
删点。就是删点卡死我了QwQ。
我一开始以为是点双连通，发现没啥问题，就打了，结果发现最后才发现自己打的是边双连通，样例和自己出的小数据都没有挂，其实就是没打对拍的锅。话说点双联通其实也过不了，直接用tarjan的low来判定比较快。
这题的结局就是打了6000+b的代码结果10分，消耗了9-11点多两个多小时

T2 JZOJ 1437

题意：给一棵树，可以割掉一条边然后重连一条边，连完还得是一棵树，使得操作后的叔树的直径最短。

一看就没想法，难道枚举割哪条边连哪条边？其实这样瞎搞也有10来分，但是时间都栽在T1和T3上了。

T3 JZOJ 1448

题意：两种操作，求区间和，或者区间[l,r]中的每个数i都改成A * (i - l + 1) % B;
这种操作数和r<=10^9的时限8秒的题一看就很有乱搞的空间。
但我时日无多，搞不出来就交暴力，交的时候OJ卡了一下我多交了一次我没留意暴力分都没了。
题解请移步→_→

今天的策略上，感觉还是没什么问题，没有深思T2是我运气不佳，也可以说是一眼下去完全不会，T1让我有点上头。今天维持了昨天永不服输的劲头我还真是荣幸啊【笑。

又是一天过去了。
暴露出的问题：唔。。。
对Tarjan的理解不够，对low的运用不灵活【T1，貌似昨天也是这个病？相信我以后不会有第二次了】
树的直径=子树的直径的端点中取最远的两个端点【T2，以前做过类似的题目，那题更恶心】
数学功底严重不足，有空就去看数论做数学题【T3】

集训万岁，精神永存。
不要放弃思考。