CSP-J总结

时间分配：

T1：15min，T2：20min，T3：1.5h，剩下交给 T4。

T1：

完全不会。
瞎写了个递归模拟操作过程，测了发极限数据过了。

做法：对于第 \(n\) 个数，可以递归处理进行一次操作后的结果（即处理 \(n\) 减去经过一次操作后删掉的数的数量的结果），总数同理。

估分：100

T2：

发现是个简单贪心，秒了。
测了一下大样例过了，证明了一下正确性，也没问题。

做法：直接维护前缀最值然后对于每一条公路计算要用几份，然后用份数乘上前缀最值即可。

估分：100

（但是在小图灵上挂了，后面发现是我在计算代价的时候乘上的是已经走了的份数而不是剩下的份数（这为什么能过大样例啊！！！！！））

T3：

发现是大模拟，不会跳了。
后面发现很简单，对于根号下的东西分解质因数，然后把奇数次方留在根号下，偶数次方乘起来。

估分：100

后面发现挂成了 70，可能是输出格式错了。

T4：

死磕了好久，一直在根据边权为 0 的特殊性质推导正解但是后面发现好像应该由没有环推导。

然后就对边权为 0 的数据在 BFS 的过程中做 dp，但是好像挂了，剩下的写了一个用 set 扩展可以到达的点集，正确性未知。

估分：65（？

总结：

不要相信 CCF 大样例，自己检查一下