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的位置,

    静静等待那一天的到来。

  • 相关阅读:
    Tomcat服务器原理详解
    junit入门
    lombok
    java 运行指定类的main函数
    席位分配问题——惯例Q值法和d'hondt法的MATLAB程序
    5.2 calendar--通用日期的相关函数(3)
    [笔记]软件体系结构(1)--模式初印象
    hdu 1003
    linux虚拟机上挂载U盘
    Android中Java与web通信
  • 原文地址:https://www.cnblogs.com/AthosD/p/11399602.html
Copyright © 2011-2022 走看看