【爆炸总结】NOIp2017赛(Bao)后(Zha)总结
来源:互联网 发布:php怎么在浏览器运行 编辑:程序博客网 时间:2024/05/01 11:41
题记
一瞥
t1
题目大意:
给出互质正整数a、b ,求最大的正整数k ,没有非负整数x、y 能使等式ax+by=k 成立t2
题目大意:
给出一个仅有for 循环和break 语句的程序,每层循环的格式如下:for(int i=a;i<=b;i++) { ... break; }
注意a、b 为题目给出的数,可能为一个小于100 的正整数,也可能为一个已知的变量n (远大于100 ),并且每一个for 必须有且仅有一个break ,不然算语法错误(但for 可以嵌套),i 为给定的一个小写字母(不为n ),不能与未被销毁的变量重名,不然也算语法错误,现在给出一个程序,给出时间复杂度,问时间复杂度是否计算正确。正确输出Yes ,错误输出No ,语法错误输出ERR t3
题目大意:
设非负权值有向图1−>n 最短路为d ,求1−>n 长度不超过d+k 的路径条数,k 为给定数,有无限条输出−1
t1
题目大意:
一个长方体,长宽为正无穷,高为给定值h ,底部坐标z=0 ,顶部坐标z=h ,现在三维坐标系中有n 个球,半径均为r ,两个球相切或相交可以互相到达,如果和长方体底部或底部相交或相切可以互相到达,现在问能否从底部到达顶部t2
题目大意:
给出一个无向图,确定一棵生成树,并确定根,一个点的花费为它与父亲的连边权值乘上它的深度(根节点深度为0 ),使所有点的花费最小t3
题目大意:
给定一个n×m 的方阵,一开始从第一行到最后一行标号为1−n×m ,有k 次离队(处于(xi,yi) 的人离开队伍),然后那一行向左靠拢,之后第m 列向前靠拢。然后离队者到(n,m) ,求每次离队者的编号。
爆炸记忆
这道题其实本身不难,很容易想到应该先判断一下零权环,然后就
这是我最惨的爆炸……由于
火源
其实今年的
出现这些问题,并不是实力不够,而是考试技巧不足,如
而对于
心语
经过两次
为此,我总结出来以下几点:
- 做完每一道题,都检查一下低级错误,包括修改后都要全部重新检查一遍。如:有没有爆出
int ?是否用lld ?变量名n、m 是否打反?数组是否过大或过小?特殊情况是否判断?数组是否清零等。 - 合理规划时间,不在某一道题目上耗费太多时间,如果超过
1h ,就考虑打暴力或拼盘。做完所有容易拿到的分,再考虑难题的正解。这样会使你的分数很稳定。 - 永远不要尝试乱搞!永远不要尝试乱搞!永远不要尝试乱搞!当然暴力不会写就另当别论了……
- 不要总想着
AK ,NOIp 的题又不是很水……尽量拿分才是最重要的,所以骗分是我们的好朋友~不过能AK 还是要AK 的……
得分记录
民间数据:
洛谷:
清北学堂:
官方数据:
提高组:
普及组:
提高组:
普及组:不参加了……
题解
题解?不存在的……留下一个坑,过几天再填……
t1
貌似是结论题?ab−a−b ,证明不清楚,同学给出的证明好像也不是很严谨……t2
应该是无脑模拟细节题,我应该没打错……t3
不知道,自行脑补,反正我的判零环+SPFA+DP 可以得到70 分
t1
据说是O(n2) 连边+O(n+m) 的dfs ,然而我的做法是O(αn2) 并查集,反正也可以过t2 0+ 做法应该是学习我乱搞……70 分做法应该是暴力dfs ……
正解么……不知道……t3 30 分做法是模拟……60 分是拼盘,前30 模拟,后30 我就不知道了……
普及组
t1
这道题我就不挂题解了,真的不能再水了t2
模拟题,先排序,查找可以用字符串暴力比较也可以用取余10 的k 次幂做t3
伪正解:记忆化搜索可以拿100分
真正解:全图连边(有膜法,距离为2的也可以连边)跑最短路也可以拿100分t4
二分答案,DP验证,用单调队列优化,然后卡常数
正解么……不知道……
星辰大海
经过一次又一次的洗礼,我已然成长……
这一次并不那么让人满意的
不灰心,不气馁,我还可以继续拼搏。省选在即,还需努力,说不定尚可扳回一城。
新的路途,我希望自己可以继续走下去。省选前的算法还有很多没有学习,如今之计,只有好好努力了,不沉浸在失败的阴影里,而是继续加油,争取把剩下的路走好。
我坚信,明年我又会成长,我会在NOIp的赛场上继续驰骋,然后取得令人骄傲的成绩。未来的我,一定会感激现在努力拼搏的自己。
愿做一颗星,被无尽的黑夜包围,却依然不屈地熠熠闪光……
- 【爆炸总结】NOIp2017赛(Bao)后(Zha)总结
- NOIP2017提高组比(Bao)赛(zha)总结
- NOIP2017提高组比(Bao)赛(Zha)总结
- NOIP2017考后总结
- 蒟蒻爆炸记:noip2017提高组总结
- NOIP2017总结
- NOIP2017总结
- NOIP2017总结
- NOIP2017总结
- Noip2017总结
- noip2017总结
- noip2017总结
- NOIP2017总结
- NOIP2017总结
- 【NOIP2017】总结
- noip2017总结
- NOIp2017总结
- NOIP2017总结
- 欢迎使用CSDN-markdown编辑器
- sightwords的资源
- ThreadLocal
- Construct 2游戏制作教程
- 如何为微服务选择数据库
- 【爆炸总结】NOIp2017赛(Bao)后(Zha)总结
- 机器学习经典书籍
- ora-28014:cannot drop administrative users
- 什么是运维
- 84. Largest Rectangle in Histogram
- Spring与hibernate整合
- Android-自定义View实现二维码网格扫描+纵向雷达的扫描效果
- 配置Tensorflow-GPU版本
- Mysql查询语句