WC联合训练总结

WC前来到了成都七中联合训练，一睹大牛风采，结果当然是被虐惨了。

Day 1

第一天55分，部分分45+0+10。

第一题想到了枚举最低分，但我还枚举了是谁，所以这个只能拿40分，而这个做法局限不仅于此，因为我还要枚举谁进队。正解是枚举分数线，然后枚举每个人，算出进队的概率，因为还枚举了他之前有多少个人进队，再限制一下一定有人达到分数线即可。

第三题设出最大公约数，然后根号来搞，用上一点反演，即可。

问题

• DP设状态的能力。
• 数论。

Day 2

第二天10分，0+10+0。

第一题的提答题提交时出现了问题，我把一个文件夹压缩成一个zip，实质是zip里面有这个文件夹。第二题其实跟NOI2015的某道题有了同样的思想，而且这道题你要先知道最优答案怎么生成，然后就能根号的DP了。第三题如果有毅力，是有60分的部分分的，然而交题时我的I64d没有写成lld，而且第二档部分分没有调出来，第三档部分分没有打。

问题

• 经典问题的思想没有记住。
• 数据结构。

Day 3

第三天80分，50+30+0。

第一题是凸壳题，有很神的结论，第二题是PQ树裸题，很难打。第三题是分层高斯消元，首先要想到用每个块的大小来表示当前图的状态，而不是用并查集的状态来表示，用块来最小表示的话状态只有600多个，非常的少。

问题

• 凸壳维护。
• 概率。

Day 4

第四天40分，0+10+30。

第一题的暴力分不会打，一个是仙人掌上的遍历，另一个是树的直径维护问题，第一个要想到把信息存到边上，第二个一如既往地要想到直径的特殊性，添加一个点新的直径的另一端一定还是原来的端点。

第二题三个数论函数结合起来，莫比乌斯的做法学到了很多，后两个都用的是神奇的搜索。本来打了30分的暴力分，有一个10分是自己作死改了程序的一个地方，有一个10分应该是数据没有出到题目说的范围。第三题提答，做了前3个点，然后看了第4，第5个点，好大！就放弃了，其实第10个点可以手算，其它点也是有一些特殊性的。

问题

• 同样是数论的经典问题。
• 暴力分背后的基础。

最后

提升自己，激发潜力。

• 刷一类经典的题，积累思想。
• 刷一些智商的题，提高智商。
• 补全没过的专题，打实基础。