0901NOIP模拟测试赛后总结
2024-09-03 01:44:30
突然想学迪哥列一下分数线搞清楚自己和别人的差距。
rank1- 5- 6-分。
差距很大啊。尤其是和某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错误。心态稍崩。
最后还发现没读完题,加了个条件终于过掉了样例。
最新文章
- 用powershell+excel行列转置三步走
- [蓝牙] 2、蓝牙BLE协议及架构浅析&;&;基于广播超时待机说广播事件
- 【转】java.util.ResourceBundle使用详解
- Mac 配置环境变量
- 【转】Yahoo!团队:网站性能优化的35条黄金守则
- PC电脑运行Android模拟器总是弹出“视频源”窗体的原因和解决方案
- ExtJs自学教程(1):一切从API開始
- 应用Druid监控SQL语句的执行情况--转载
- Best Time to Buy and Sell Stock (java)
- UVA-673 括号匹配--栈
- firebug中的console常用的方法
- Centos常用命令之:文件操作
- Windows7系统不显示.gitignore文件名
- swift中UIImageView的创建
- 46. Permutations (全排列)
- JavaScript this指向相关内容
- IT相关术语、缩略词
- Stanford Log-linear Part-Of-Speech Tagger标记含义
- Java8_Lambda表达式
- Core中使用Razor视图引擎渲染视图为字符串 阅读目录