5.10模拟赛总结

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带多项式科技的树分治（上一道点分我还没订出来了) 。