[JZSC2017] 【NOIP2017提高组模拟6.28】总结
来源:互联网 发布:vs开发php 编辑:程序博客网 时间:2024/06/05 05:50
Text
今天的题目画风似乎有点不对。
T1字符串乱搞然后大模拟?码量++++
T2,好像可以SPFA?然后发现前面最优并不代表后面优,于是弃掉。然后又发现可以枚举一下某一个界,然后二分一下(哇我真聪明),但是看到范围1e6我又弃掉了。
然后这道SB题我就直接不会了
T3一眼SA?然后枚举前缀height乱搞。但是我突然忘记SA怎么打了(蠢),好方
不管了码T1。
越码越多条件蹦了出来,代码一行一行的加。
然后两个小时过去了。
10:20
调过了样例,测几个小数据。
一测就崩
再调
11:10
终于调过了,不管,赶快弄T3
刚想开打SA,发现可以直接KMP诶,激动啊
5分钟差不多码完,但是式子好像推错了,草草码了个暴力,一对果然错,再调,终于好像都没问题了,样例都过了,剩下1分钟,大概200了,交吧
然后。。。。
然后就没有然后了。
70分什么鬼
T1完美爆炸20,
T3WA50
CH,XHM大佬怒切后两题
据说T2和那个LCT的魔法森林一毛一样
诶我不是正在做这题么怎么不会啊
CH考场一个钟打完LCT切掉,好爷啊
讨论时发现T2LCT复杂度很优,是N log的
事实上N*M是可以过的,暴力删就好,LZH邻接矩阵被卡成N^3
然而枚举下界二分上界是正解
因为边界一定是某个边权,所以其实只有M种
蠢到家了。。。
总结起来,有三点做的不好的
第一就是比赛经验和策略,T1这种码农模拟题NOIP时间内很难做出来,很难把每个条件分析都写到写对,应该用尽可能简洁的暴力尽可能拿分。这样T2,T3这种题就有足够的时间来思考切掉
第二就是做过的题不长记性。T2这种模型非常经典,枚举一个二分一个。正在做的题跟这差不多都做不出来。
还要努力啊!
- [JZSC2017] 【NOIP2017提高组模拟6.28】总结
- [JZSC2017]【NOIP2017提高组模拟6.29】总结
- [JZSC2017] 【NOIP2017提高组模拟7.3】 总结
- [JZSC2017]【NOIP2017提高组模拟7.4】总结
- [JZSC2017]【NOIP2017模拟6.25】总结
- [JZSC2017] 【NOIP2017提高组模拟6.30】总(翻车)结(记)
- 【NOIP2017提高组模拟6.25】总结
- 【NOIP2017提高A组模拟10.10】总结
- [JZSC2017]【GDOI2018模拟7.12】总结
- [JZOJ5177]【NOIP2017提高组模拟6.28】TRAVEL
- 【总结】NOIP2017 提高组
- NOIP2017提高组总结
- NOIP2017提高组总结
- 【noip2017提高组总结】
- 2017.04.15【NOIP2017提高组】模拟赛B组总结
- 2017.04.15【NOIP2017提高组】模拟赛B组 总结
- NOIP2017提高组模拟赛4 (总结)
- NOIP2017提高组模拟赛5 (总结)
- ffmpeg记录
- MySQL 的环境配置:
- 数据转换:Excel转shp时常见的问题(2)
- TCP四种定时器
- Oracle用户对象被锁处理
- [JZSC2017] 【NOIP2017提高组模拟6.28】总结
- CF round355 D题 构造 + 最小生成树
- 贪心1 Wiggle Subsequence(LeetCode376)
- Dubbo源码阅读之 服务端和客户端处理链
- 哈工大的2255题解(矩阵快速幂)
- 文件工具类——根据路径自己创建文件或者文件夹
- 64位Ubuntu kylin 16.04搭建nfs网络文件系统
- Spring注解
- ASCII码表