GDOI冲刺训练模拟赛第一套总结
DAY 1
拿到题一看,第一题显然是水题,跳。
第二题看起来非常不好做,想了一会儿没思路,看了一下暴力70分可能是可以离散化后跑最短路的,跳。
第三题这种路径表示的问题一般用点分,可是之后的部分好像只会2^k。思考了一会儿发现和以前做过的一道题很像,就知道怎么做了。
第四题没什么头绪,一档都不会,先跳。
回去想了下第二题发现很容易用扫描线+线段树做。
然后按1-3-2的顺序做完了。第1第2题因为我觉得存在对拍难度,对拍效率不高,选择了小数据+读程序的方法检查。
第三题就很好对拍了。
最后第四题没什么时间做,但其实也确实不会做,水法也没时间打,还不如检查程序。
出来300,比较满意,因为做到300以上感觉挺有难度的。
DAY 2
今天脑子比较空,不如说确实是心态有问题,莫名就想弃疗,情绪很大,可能受到一些别的影响。
大致过程就是每道题都看了,都想了暴力怎么写,但是正解该怎么写基本没想,除了第三题真的是正解太过显然,只不过时间过不去我也没想要怎么做。
题目都是那种很好做很裸的,但我写T4的暴力就写到了10点多。。
最后的分数只看校内排名还行,但是分差特别的大。
只能说不要带情绪做题,最近要心无杂念。
下午的时候随便想了想打了打很快就写完三题了。静下心来看真的不难。
DAY 3
因为通常估计day3难度会加大,就算会正解也要估计写正解的性价比。
T1一开始想错了,打完才发现,不过很快调整了过来没有再纠结,果断上了暴力。
T2前三档都不是很难,随便搜索就行了,也写了,因为怕挂出了很多小数据和特殊极限数据。
T3可能是全场最水题,很快就想到了显然的虚树做法,但是预估有一点麻烦,可能写出了性价比不太高,暴力有70分,于是就去写了。虽然我让三档互相对拍,但不知道怎么回事还是错掉了,只有20分。
T4一直没太看懂题,看懂了之后50分挺可做,时间不够还是只敲了20分,然而20分跪了。
总结
总结一下,我可能需要换个策略来做题。我发现,在有些一题都不会的场里,是比较容易心态爆炸的,在一些场里,能否拿满暴力分也非常关键。我想借鉴一下学军同学的比赛策略,对于每道题目先看最好拿的部分(有些题特别水如这次的D1T1那可以直接写正解),优先思考好并直接拿下(无论比赛是否只是刚开始,我记得以前初中好像教练的观点是比赛一开始就敲的人肯定打不好这场比赛,但其实这样的题敲了完全没有坏处,那个观点应该针对没有想清楚就急速开始码的人)。这样做的缘由是对于暴力难度不大对拍难度不大的题目,就算你要写正解,你也要思考暴力并写好暴力对拍,而先想正解并写正解,其实思考时间不容易控制,一旦想错纠结在这浪费时间,还没有写暴力会使你心态爆炸。就算想对了,写了出来,如果没时间写暴力,那么对拍自然也没有了,整道题会有概率爆0。所以这个策略,只是通过调整顺序来保证稳定。
接着可以对每道题进行合适的预估,并要有大局观(如D3写了T3正解只比暴力多了30分,但对拍+思考之类的可能会耗去不值30分的时间,而且写了正解的人中也有不少因为爆栈只比暴力多了10分,在D3这种分高靠暴力的情况下,写正解可能是性价比低的行为)。
对于程序正确性的验证,一定要尝试各种方法。之前总结过怎么读读读,对拍也是老生常谈了,这次补充的就是,不要完全信任自己读读读,因为读读读本质上可能只是对你的思路实现出的代码进行检查,然而可能你的思路有问题但是容易被忽略。对拍当然是不能相信的,什么数据太水(数据太水在很多时候是无法避免的,这使对拍某些情况不如手出小数据),暴力和正解同时写错,对拍写错,有各种各样的风险啥都拍不出。使用对拍也要合理出情况和调参,只用一个参数对拍可能不是很稳。小数据是一个比较好的东西,你在思考如何出小数据的时候会对数据的一些构造更加了解,同时小数据适宜手算,也很好出情况,是有帮助的。总之,没有一种手段能保证你稳,但是多种手段的尝试能让你更稳!
当然,平时做题也能积累很多的经验(比如分块题调小块大小来对拍),来让你比赛时受益。很多模板的实现要记牢。比如什么SAM、FFT、SA之类的就直接背背背吧。
最后,心态很重要。
希望接下来几场好好加油!
GDOI冲刺训练模拟赛第一套总结相关推荐
- 第14届蓝桥杯模拟赛第一套(超声波+串口)
题目来源http://t.csdn.cn/56aVJ 完整代码 #include <STC15F2K60S2.H> #include <intrins.H> #inclu ...
- 第十四届蓝桥杯校内模拟赛第一期——Python
第十四届蓝桥杯校内模拟赛第一期--Python 文章目录 第十四届蓝桥杯校内模拟赛第一期--Python 1.二进制位数 问题描述 参考答案 扩展 2. 晨跑 问题描述 参考答案 扩展 3. 调和级数 ...
- 第十四届蓝桥杯模拟赛第一期试题【Java解析】
目录 A 二进制位数 问题描述 答案提交 参考答案 解析 B 晨跑 问题描述 答案提交 参考答案 解析 C 调和级数 问题描述 答案提交 参考答案 解析 D 山谷 问题描述 答案提交 参考答案 解析 ...
- 2022 第十四届蓝桥杯模拟赛第一期(题解与标程)
第十四届蓝桥杯模拟赛第一期 1. 二进制位数 问题描述 答案提交 参考答案 2. 晨跑 问题描述 答案提交 参考答案 3. 调和级数 问题描述 答案提交 参考答案 程序验证 4. 山谷 问题描述 答案 ...
- 第十三届蓝桥杯(Web 应用开发)线上模拟赛第一题
[Bug 调试]修复网站显示问题 特别说明 第十三届蓝桥杯(Web 应用开发)线上模拟赛依托于蓝桥云课线上实验环境打造,可能与正式比赛所使用线下环境有所不同.线上模拟赛侧重于考生了解比赛题型和体验比赛 ...
- 1+X Web前端等级考证 | 2020 12月Web前端开发中级实操 (模拟试题第一套) 附答案
由于经常分享失败,我上传github上了,先放上链接:https://github.com/Lydever/web-1-x.git 请礼貌,不要耍流氓哈哈,创作不易,下载的同时,请start一下,谢谢 ...
- 2021牛客NOIP提高组OI赛前模拟赛第一场T2——牛牛和数组操作(区间dp)
牛牛和数组操作 description solution code description [题目描述] 有n + 2个整数a0, a1, . . . , an, an+1, a0 = an+1 = ...
- 牛客NOIP2021提高组OI赛前模拟赛第一场T3——与巨(数学)
与巨 description solution code description [题目描述] 定义无穷序列f:f1=1,fn=fn−1∗2+1f:f_1=1,f_n=f_{n-1}*2+1f:f1 ...
- 第十四届校模拟赛第一期(一)
"须知少时凌云志,自许人间第一流" 鄙人11月八号有幸参加学校校选拔赛,题型为5道填空题,5道编程题,总时间为4小时.奈何能力有限,只完成了5道填空和3道编程大题,现进行 ...
最新文章
- Spring 2企业应用开发
- 命名实体识别新SOTA:改进Transformer模型
- “互联网+医疗健康” 行业调研报告
- Docker 镜像之存储管理
- WebRTC/Chromium在2020年的更新
- 域名恶意指向的问题解决
- linux 脚本自动添加防火墙规则
- 《越狱》完结 米帅迷应小心纹身网站挂马
- XSS、CSRF与验证码等等
- [Informix] unload load
- 识别视频文件夹,listview
- AI学习路线和书籍分享
- 使计算机拒绝远程桌面服务,拒绝通过远程桌面服务登录
- 触宝电话推“免费拨打国际长途”新业务
- python3 print和format函数
- 设计,构建线框图和对Android应用进行原型制作:第1部分
- idm文件类型末知怎么办 idm文件类型error
- 关于游戏陪玩系统源码后台管理系统前端项目的思考
- 网易2017秋招编程题集合
- 计算机网络——第三章