标签：总结 质数 30 T2 T3 T1 正确率 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带多项式科技的树分治（上一道点分我还没订出来了) 。

标签：总结,质数,30,T2,T3,T1,正确率,5.10,模拟
来源： https://www.cnblogs.com/mikuo/p/14753013.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。