[考试反思]0904NOIP模拟测试37:守望
100分并列的还有4个没粘
总分是大脸的一半,然而还只低了2名。差距好大。。。但其实后面的分数段又很密集,和我都差不了多少。。。
我可能也是最水的那一个,排行榜前7个里面就我没有AC。全是暴力。。。
这次考试的时间分配有点问题,要记录一下。
上来过了一边题目,T2的70分很好拿但是100分的暂时没有想出来,T1暴力只有30~60。
但是T3很不一样,像一个极其简单的dp,基本上没有思维量。
于是决定先入手T3,当我码上1k以上的时候我就知道这题没那么简单(考场上我的代码基本不上k)
一个小时过去了,我码完了但是调不过样例。没太着急,继续慢慢调。
8点的时候,我再次意识到了事态的严重性。100分钟一分没拿,有点危险了。
但是它已经出现了要过样例的迹象,我最后还是没有选择放弃。
最后在开考后128分钟我总算过了样例以及几个手模点,交了,长舒了一口气。
这倒是为数不多的在考场上交了长达1.6k的代码还没爆零。
但其实很危险,如果我觉得T3简单的话,那么如果T1T2难的话,剩的那么点时间岂不是要完蛋???
然而幸亏暴力不是很难。感觉还是T2比较简单,对着式子看了半天找到了规律,正准备AC。
然后这才600B的小玩意极其好打,匆匆忙忙23分钟搞定了。
#include<cstdio>
#define mod 1000003
#define int long long
int pow(int b,int t,int a=){for(;t;t>>=,b=b*b%mod)if(t&)a=a*b%mod;return a;}
int n,m,fz=,cts,fm;
main(){
scanf("%lld%lld",&n,&m);int pm=m-,cnt=;
while(pm)pm>>=,cnt++;
if(cnt>=n){puts("1 1");return ;}
if(m>=mod)goto spj;
for(int i=;i<m;++i){
int cnt=;
for(int p=;i%p==;p<<=,++cnt);
int j=i>>cnt;cts+=cnt;
fz=fz*(pow(,n-cnt)-j)%mod;
}fm=pow(,(n%(mod-)*(m-)-cts+mod-));
printf("%lld %lld\n",(fm-fz)%mod,fm);return ;
spj:for(int p=;p<m;p<<=)(cts+=(m-)/p)%=(mod-);
printf("0 %lld\n",pow(,n%(mod-)*(m-)-cts+mod-));
}
愚蠢的东西
错误很明显:分子减分母得到了负数然而没有+mod。而spj部分虽然式子里分子的确是0但是还要拿1减一下所以分子等于分母!
两个问题各丢了30分,剩下40。没时间检查没时间对拍。这时候是还有45分钟。
然后去T1,感觉不是很好做,时间又是很紧迫,还想稍微检查一下不要低错。
呼吸急促,8分钟打了一个600B的30分的纯暴力。
然后忽然想到优化,算错了复杂度,以为是O(n)的(实际是n2),10分钟码完,700B的代码有50分了。
然后还有20分钟左右。
然后我以为我能AK了。
我当时是真的这么想的:T1O(n)稳了,T2的100%数据也都会,T3手模各种毒瘤数据都没错。
然后不能飘不能飘。急忙打了一个对拍弄T1,没问题(还是没有考虑复杂度)
T2把样例扔进去没出锅,因为手模大点也不知道正解所以放过了(随便模两个就出负数了啊啊啊)
T3继续手模样例,还有7分钟时挂了一个,改了,再交,用10分盖掉了30分。
还有2分钟是又挂了一个,再改,再交,用30分又盖回来了。
然后就结束了。
这次关键就在于时间。T3吃掉了太多时间导致T1T2低错不断。
复杂度算错这种事情直接葬送了我去想正解的想法。
一定不要在其他题的能拿的分数都拿到的情况下,在一道题上肝超过80分钟!
还是要注意细节,不要因为想到思路就松懈了导致代码实现出锅。
打题之前一定要仔细分析思路的复杂度,要有准确的期望得分。
唉。。。还是太弱,什么毛病都犯。
也许是好事吧,毕竟这60多天就是用来犯错改正长记性的嘛。。。
最新文章
- [LeetCode] Basic Calculator II 基本计算器之二
- HTML快速入门4
- 电赛菜鸟营培训(二)&mdash;&mdash;STM32F103CB之中断控制
- iOS开发:cocoapods的使用
- 值得推荐的C/C++框架和库(转)
- [php]如何更改wamp默认的mysq空密码?
- Linux VPS使用百度网盘API上传备份文件
- Android SmartImageView框架的简单实用
- HDU_2039——判断三条边是否能组成三角形
- 5dfda1332b67817b0f2d7839242021ce&#39;Java数据结构和算法
- async/await,了解一下?
- 练习 map集合被使用是因为具备映射关系 ";进度班"; ";01"; ";张三"; ";进度班"; ";02"; ";李四"; ";J1701"; ";01"; ";王五"; ";J1701"; ";02"; ";王二"; 此信息中,我们要怎样把上述信息装入集合中, 根据班级信息的到所有的所有信
- 在anaconda下安装已经下载好Opencv4的痛苦回忆
- react-native 报错 RawText ";"; must be wrapped in an explicit <;Text>; component
- JavaScript: RegExp + replace
- Linux硬件信息命令大全
- Poj2231 Moo Volume 2017-03-11 22:58 30人阅读 评论(0) 收藏
- glassfish3操作命令
- sendCloud群发邮件一点总结
- CodeForces - 900D: Unusual Sequences (容斥&;莫比乌斯&;组合数学)
热门文章
- MongoDB 学习笔记之 分析器和explain
- SpringBoot-ElasticJob封装快速上手使用(分布式定时器)
- 自创ant-design-pro组件
- 理解LSTM网络--Understanding LSTM Networks(翻译一篇colah&#39;s blog)
- Zabbix监控方案-官方最新4.4版本
- Spring中@Import的各种用法以及ImportAware接口
- vim 的初始配置
- Blazor(一):运行初体验,全新的.net web的开发
- [NOIp2013] luogu P1970 花匠
- luogu P3936 Coloring