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 \rceil == \lfloor (R-st)/S \rfloor $

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

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

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

      发现原来的问题:$ L\leq (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看不懂,体验不佳。

猜你喜欢

转载自www.cnblogs.com/yxsplayxs/p/11354263.html
21
21)