NOIP2017提高组比(Bao)赛(Zha)总结
来源:互联网 发布:淘宝买的东西拒收 编辑:程序博客网 时间:2024/05/01 11:33
Day 1
t1
题目大意:给定互质的正整数a,b,得到一个最大的正整数k,使得ax+by=k不成立(x,y为非负整数)。
考试回忆:当时我看了一眼两个样例,就找出了
t2
题目大意:给定一个形如
for(int i=x;i<=y;i++){ //...}
的循环体,其中i是题目中给出的变量名,x,y是题目中给出的常数,也可能是变量n(n远大于100),for必须要有一个}
,不然算语法错误,for可以嵌套,i为一个小写字母(题目保证不为n),不能与未被销毁的变量重名,不然也算语法错误。现在给出一个程序,给出时间复杂度,问时间复杂度是否计算正确。正确输出Yes,错误输出No,语法错误输出ERR。貌似csy把大小写弄错了,就得了0分……
考试回忆:这道题花了我一个小时(膜拜大神),然后测样例测出了很多bug,然后就改测改测,就过了o( ̄︶ ̄)o
t3
题目大意:给定一个非负权值边,它的最短路径为d,求1->n长度不超过d+k的路径数(k题目中给定),有无限条输出-1
考试回忆:本来只想处理k=0的情况,结果没有时间调,直接交上去,就爆炸了o(╥﹏╥)o
Day 2
t1
题目大意:给定一个高为h的长方体,底部坐标为z=0,顶部坐标为z=h,现在三维坐标系中有n个球,每个球的半径都是r,两个球相切或相交就可以互相到达,问能否从底部走到顶部。
考试回忆:我写了个啥呀。。。忘了考试时是怎么写的了,然后也炸了。。。
t2
题目大意:给出一个无向图,确定一棵生成树,并确定根,一个点的花费为它与父亲的连边权值乘上它的深度(根节点深度为0),使所有点的花费最小。
考试回忆:一直思考,然后暴力可没打,最后乱搞了一通,over。。。
t3
题目大意:给定一个
考试回忆:没时间了,就打了个暴力。
总结
经过了NOIP的洗礼,我得出了以下经验:
- 对一道题花费时间太长时,一定要先打暴力。
- 做完一道题要检查有没有犯低级错误(如没开long long,没有改成lld,数组开过大或开过小,极端数据有没有考虑等)
- 合理规划时间,不在某一道题目上耗费太多时间,如果超过1小时,就考虑打暴力。
- 不要乱搞,除了不会写暴力。(乱搞就是将得分交给数据)
- 不要想AK一套题,骗分才重要。。。
得分
民间数据:
洛谷:100+100+0+60+25+30=315
清北学堂:100+100+0+40+30+30=300
- NOIP2017提高组比(Bao)赛(zha)总结
- NOIP2017提高组比(Bao)赛(Zha)总结
- 【爆炸总结】NOIp2017赛(Bao)后(Zha)总结
- 【总结】NOIP2017 提高组
- NOIP2017提高组总结
- NOIP2017提高组总结
- 【noip2017提高组总结】
- NOIP2017提高组比赛总结
- NOIP2017提高组复赛总结
- 2017.04.15【NOIP2017提高组】模拟赛B组总结
- 2017.04.15【NOIP2017提高组】模拟赛B组 总结
- NOIP2017提高组模拟赛4 (总结)
- NOIP2017提高组模拟赛5 (总结)
- NOIP2017提高组模拟赛 7(总结)
- NOIP2017提高组模拟赛 8(总结)
- NOIP2017提高组模拟赛 9 (总结)
- NOIP2017提高组模拟赛 10 (总结)
- NOIP2017提高组 模拟赛13(总结)
- 快讯 | 科技部公布首批国家人工智能创新平台名单,BAT+科大讯飞入选
- PullToRefresh下拉和上拉简单实现
- topshelf多实例service
- 拟物化设计与扁平化设计
- 报名丨麻省理工科技评论全球新兴科技峰会(北京)
- NOIP2017提高组比(Bao)赛(Zha)总结
- 软件测试价值观-SMBT新理念
- 03软件需求说明书(机房收费系统V2.1)
- 5大程序猿最怕的事
- 走穿java23种设计模式-10桥梁模式
- 自定义View实现箭头沿圆转动
- 一.Linux基本命令
- 我的第一篇:注册也是真麻烦!!
- 轻松集成Mybatis框架