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个点可以手算,其它点也是有一些特殊性的。
问题
- 同样是数论的经典问题。
- 暴力分背后的基础。
最后
提升自己,激发潜力。
- 刷一类经典的题,积累思想。
- 刷一些智商的题,提高智商。
- 补全没过的专题,打实基础。