• 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看不懂,体验不佳。

  • 相关阅读:
    关于色彩空间 color space的faq
    opensuse11 DNS不稳定的问题
    Streaming MPEG4 with Linux
    在RELEASE版本中快速定位DATA ABORT的方法 zt
    YUV / RGB 格式及快速转换算法zt
    角色转变——从工程师到项目经理(转)
    coredll.lib(COREDLL.dll) : fatal error LNK1112: module machine type 'THUMB' conflicts with target machine type 'ARM'
    勿使用浮点运算
    DirectShow中常见的RGB/YUV格式
    基于Linux系统核心的汉字显示的尝试zt
  • 原文地址:https://www.cnblogs.com/yxsplayxs/p/11354263.html
Copyright © 2020-2023  润新知