• NOIP模拟 21


      可爱的Dybala走了..(当然只是暂时)

      

      又考了大众分。从rank5到rank17一个分。

     

      T1 折纸

        秒切,爽啊

        天皇偷看我代码,结束看见我A了还很惊讶,说我代码有锅

        好沙雕哦

        就跟个2b似的。

      

      T3 reverse

        调个reverse函数了事。

      

      T2 不等式

        感觉是道好题。

        部分分秒切(我没得全我没脸说)然后第一次在考场上去推这类数学题的正解

        (三道数学题,蒟蒻伤不起。)

        考场思路:

          50分很好拿的样子(flag),那我去想100(?你不知道你弱)

          草稿纸上画图。

          emm一个点在线段上跳来跳去

          很像”飞“里那个生成x

          没说m,s互质,所以应该能跳到所有$ gcd(m,s) $的整数倍的坐标

          别的跳不到,emm先判个无解。

          发现跳出长度为m的线段进入下一段后,起点的变化有规律可循。有公式。

          发现有循环节,最多为s

          尝试探究什么时候(在哪个起点)就会到达区间,停止循环。

          发现停止循环时,$ lceil (L-st)/S ceil == lfloor (R-st)/S floor $

          想把$ [L,R] $映射到起点位置。

          发现$ [L,R] $必须满足一些条件。

          加了点特判,使得$ [L,R] $可以映射。

          发现原来的问题:$ Lleq (S*x)$%$M  leq R $

          居然tm转化成了:  $ L leq (-M*x)$%$S leq R $

          回到起点了!这还tm做个p!

          再看一眼发现问题范围缩小了,想递归一下

          然后觉得无法处理每个起点跳到末尾的步数,弃了。

          //离正解只有一步之遥系列

          其实如果我不去研究每个起点跳到末尾的步数,而是把所有起点的花费统一起来

          应该可以发现我只要把柿子转化一下就出解了

          有点可惜,不过我还是很受鼓励。

     

        思路的起点和正解不是很一样,但是最后化出了相同的柿子,我好牛逼啊

        没A都是白说。

        Ps:考试后尝试实现自己的柿子,虽然它和正解柿子完全等效,但是也许因为M和S两个参数没有保证单调递减(正解为$ M->S , S->M$%$S $,我为$ M->S,S->(-M)$%$S $),递归不能很快结束,爆栈了。正解递了500多层就return,我的M,S总也不收敛...

        所以别觉得自己思路很正就信心满满,实现起来的问题一定比想象要多...

     

        T3看不懂,体验不佳。

  • 相关阅读:
    NTP时间服务器
    SVN搭建以及客户端使用
    Rsync+Sersync实时同步数据目录
    Docker容器入门篇
    Perl环境安装
    Mysqldump备份问题
    Jumpserver1.4.1安装
    this指向
    polyfill之javascript函数的兼容写法——Array篇
    JavaScriptPolyfillShim 在JavaScript中Shim和Polyfill有什么区别?
  • 原文地址:https://www.cnblogs.com/yxsplayxs/p/11354263.html
Copyright © 2020-2023  润新知