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

  • 相关阅读:
    使用boost的type_index打印数据类型
    display:flex;下的子元素width无效问题
    three.js 材质翻转
    qt5 打包exe执行文件
    脚本免交互生成秘钥
    脚本连接主机创建用户expect
    expect用法
    免密登录脚本expect
    shell变量的定义规则
    shell变量如何定义?
  • 原文地址:https://www.cnblogs.com/mikuo/p/14753013.html
Copyright © 2020-2023  润新知