zoukankan      html  css  js  c++  java
  • NOIP模(ka)拟(chang)测试30 考试报告

    应得分:300

    实得分:210

    毒瘤卡常出题人,卡掉90分!

    T1 Return

    开个副本数组sort一下,unique去重就可以啦。时间复杂度$ O(nlog2(n)) $

    T2 One

    其实就是约瑟夫问题二,考场上现推的式子。

    设f[i]代表以第i个出局的人为No.1,最后剩下的人x的编号

    初值:f[n]=1; or f[n]=0;

    转移:f[i]=(f[i+1]+i-1)%(n-i+1)+1;or f[i]=(f[i+1]+i)%(n-i+1);

    答案:f[n]; or f[n]+1;

    然而毒瘤出题人把上面的算法卡到了60分

    T3 Magic

    首先考虑n与m不互质的情况:

    这时候需要用crt解决,但是我们发现,m=2*27092311,也就是说:

    phi[m]=phi[m/2],这又有什么用呢?

    这样在crt的时候,p[1]=2,p[2]=27092311,第一个同余式子对ans的贡献一定是0,

    求第二个式子等价于求p==m的情况。(博主语文太菜了,无法表述清晰)

    剩下的东西就好做了,Lucas+crt即可,注意常数优化。

    总结:

    考试的时候T3根本没有考虑n和m不互质的情况,还好对答案无影响,否则就挂了。

    T2太毒瘤,没什么好遗憾的,以后多注意常数优化吧。

    这次考试因为T3的知识点有些生疏了,所以整场考试都在认真思考,

    最后也成功拿到了差强人意的210分,二机房rk1。

    说到一二机房,我觉得是时候回一机房了吧,在这里待着虽说可以打好基础靠好联赛,

    但是联赛之后该怎么办呢?只会被一机房爆踩,想爬上去不是不可以,

    但是会很艰难,就像波波说的一样:“面对那么多没学的知识会疯掉的!”

    当然,现在想这个似乎没什么用,当下应该做的就是稳住二机房rk1的位置,

    静静等待那一天的到来。

  • 相关阅读:
    使用子查询可提升 COUNT DISTINCT 速度 50 倍
    页面装载js及性能分析方法
    用CSS创建打印页面
    每个Web开发者都应该知道的关于URL编码的知识
    C IO programming test code
    全球NTP服务器列表
    MySQL数据的查询注意
    Python使用pyMysql模块插入数据到mysql的乱码解决
    单元测试
    python threading.thread
  • 原文地址:https://www.cnblogs.com/AthosD/p/11399602.html
Copyright © 2011-2022 走看看