5.10模拟赛总结
赛时历程
开场看T1,看不大懂,题目有点绕,于是跳过去看T2。
T2 的暴力非常好写的样子,于是14:10~14:45写了暴力。
顺着看T3,似乎前边的点是得打表,但是感觉不大清醒,表都不会打了。
于是转过去看T1,耐着困乏终于读懂题了。好像大概读了半个小时,读完是15:30,然后n^2模拟就够了,但是感觉实现起来怪麻烦的。
慢悠悠的敲。16:30敲完了,一遍过了样例就直接交上去了。
T1这么长的过程,迷瞪也发完了,于是再看T3的时候感觉打表的做法是显然的。17:00打完了表。
此时得分110,这个时间点是rk2。
思考要不要在T3骗分,想了一个递推的,前30个里面正确率颇高。
又想了一个倒着枚举然后对于每个质数选大的那个,然后这个质数之后小的就不考虑了,发现正确率不如递推的。
又观察发现好像每个数最多是两个质因子组成的,感受了一下觉得挺合理的,质数要平均搭配产生的值才比较大,一堆凑一块似乎就容易让值变小。
加了个判定,多对了几个,正确率似乎和递推差不多。自闭了。
一直到18:50保持了110,最后得到rk3。
赛后发现
1 三道题的更高的分数果然不在我的能力范围。。。爬了。
2 T3好像是有的骗,但是真不会骗。
3 对于这种每道题的分数间难度跨度较大的题,,稳着来大部分人都一样。
简单题解
挺难搞的。。就T3费用流比较好搞。但结论的发现引用我校金牌学长的话“需要一点智力”。况且费用流我好像已经不会写了。。。
T1 是一道比较复杂的线段树。T2带多项式科技的树分治(上一道点分我还没订出来了) 。