2017.04.15【NOIP2017提高组】模拟赛B组 总结
来源:互联网 发布:山治 知乎 编辑:程序博客网 时间:2024/06/04 18:27
好久没打总结了~~
这次比赛的难度非常小,理论应该是可以AK的
第一题??水题??一个sort?
第二题??水题??一个BFS?
仔细想了想,没有问题就是一个BFS
第三题??水题??图形题??
一堆菱形,把它扶正变成矩形,然后很好打啊,就是输入比较长
第四题??600000^2条边的最小生成树?懵逼
先不管了
第一题十分钟码完
暴力不用对拍吧?
第二题十五分钟码完
这也是暴力模拟不用对拍吧?
话说我好像一次调试都没有就过了样例
第三题输入打了三十分钟,剩余的五分钟?!
c++的字符串输入比较鬼畜
这题调了好久,才把输入调对后面也调对了
出数据比较难写,外加上也是模拟怎么对拍,随便出了几个小数据过去了,也不用拍吧
还剩45分钟,第三题没有头绪
想了一下,发掘了一些题目的性质,想出一个贪心,显然是错的
又想着暴力也很麻烦
我怎么就没想到连边只能连周围几个呢
到了结束还在懵逼,被HOWARLI一下点通
估分100+100+100+0
得分100+50+20+0????
什么情况?第二题和第三题炸了?
第二题一看,RE,啊数组没开够
开大到够,MLE?
好像SPFA的做法过不去啊
于是花了好长时间才改成了分层BFS的方法
第三题菱形内部包了一个菱形就炸了
啊傻了,没有考虑到这种情况
改了一行就切了
第四题因为图的特殊性质,一个点只会连出去最多四条边,一共4N条边直接kruskal就过了
整个初三全部翻车,被初一的和初二的完全超过
话说水题都不会做了?
我也知道应该对拍,但是这四道暴力模拟题怎么对拍?我不会
1 0
- 2017.04.15【NOIP2017提高组】模拟赛B组总结
- 2017.04.15【NOIP2017提高组】模拟赛B组 总结
- {小结}2017.04.15【NOIP2017提高组】模拟赛B组
- 2017.04.15【NOIP2017提高组】模拟赛B组
- 2017.04.15【NOIP2017提高组】模拟赛B组
- 2017.04.15【NOIP2017提高组】模拟赛B组
- 2017.04.15【NOIP2017提高组】模拟赛B组题解
- NOIP2017提高组 模拟赛15(总结)
- 2017.04.15【NOIP2017提高组】模拟赛B组 T1:偷懒的小X
- 2017.04.15【NOIP2017提高组】模拟赛B组 T2:渡河
- 2017.04.15【NOIP2017提高组】模拟赛B组 T3:菱形内的计数
- B【NOIP2017提高组模拟12.18】
- 【NOIP2017提高组模拟12.18】B
- 【JZOJ4929】 【NOIP2017提高组模拟12.18】B
- 【NOIP2017提高组模拟12.18】B
- 【JZOJ4929】【NOIP2017提高组模拟12.18】B
- 【NOIP2017提高组模拟12.24】B
- 【JZOJ4932】【NOIP2017提高组模拟12.24】B
- 【SSLGZ 2058】字符串编辑
- Android Studio 编辑窗口最大数目限制修改
- android下的callback机制
- 小鑫去爬山
- win32 IOCTL学习总结
- 2017.04.15【NOIP2017提高组】模拟赛B组 总结
- ng-options no-repeat
- REST Service 开发
- VS2015安装带来的一堆事
- 电码加密(字符数组和指针的应用)
- python学习之代码规范
- JS作用域、作用域链与闭包详解
- Android框架之路——RecyclerView的使用
- NYOJ12 喷水装置(二)