zoukankan      html  css  js  c++  java
  • 0901NOIP模拟测试赛后总结

    突然想学迪哥列一下分数线搞清楚自己和别人的差距。

    rank1-300 rank2-220 5-200 6-190 7-180 8-170……我:rank20 110分。

    差距很大啊。尤其是和某kyh。大家都开玩笑说天皇是个变态。但是事实摆在这儿,同样坐在机房这么长的时间,人家又AK了。

    我呢?一道题都没A掉。一出手全是骗分和暴力。

    甚至连T3的20分暴力都调了半个多小时才调出来。

    人家却能在3个半小时里码出三道题的对拍。这是差距。

    尽管有些进步,但是这样的成绩怕是省一都够呛……

    还是要继续努力下去啊。


    T1 本来只能30分封顶的。但是突然想到这么大的数字会不会有循环啊。

    于是随手模了几个数据扔到暴力上跑了一下,果然发现有的数会有循环节。

    然后又幸运地模了一组特殊数据,发现第一组数不一定会在循环节里。

    一开始想用set维护一下,然而不会用set查询地址也是太废了啊。

    只好用临时变量记录了一下第一次操作后的n。然后找循环节。被三个没有循环节的测试点卡了。T70。

    发现好多人都拿到了T70的“好”成绩啊。

    正解:这是一道“快速幂练习”专题的题目……

    只需要一个快速幂……

    规律不是很好找。某kyh讲题的时候举了个例子:

    N=7,n=3,m=4,此时n应*2,得6,m变为1。效果和m*2%7是一样的。

    于是解决了……

    T2 赛时的$O(n^4)$30分暴力不知为何挂成了20。

    T3 20分暴力封顶。最后1个小时开始码T3。出了各种sb错误。心态稍崩。

    最后还发现没读完题,加了个条件终于过掉了样例。

  • 相关阅读:
    hdu1824-Let's go home:图论2-SAT
    acdream:Andrew Stankevich Contest 3:Two Cylinders:数值积分
    POJ 2516 Minimum Cost (KM最优匹配)
    LightOJ
    LightOJ
    HDU
    LightOJ
    LightOJ
    CodeForces
    CodeForces
  • 原文地址:https://www.cnblogs.com/xingmi-weiyouni/p/11447055.html
Copyright © 2011-2022 走看看