2016.11.5GDOI模拟总结
来源:互联网 发布:java数组调用方法 编辑:程序博客网 时间:2024/05/02 02:51
前言
本来翘掉一节莫名其妙的物理课还很开森的
然而到了机房莫名其妙的断电了!!!
这™的真的很怡情蛤~~
看T1,一脸懵逼,发现好像没有什么可靠的算法,暂时弃
看T2,这™不是道水题吗?似乎也是NOIPA组T3。
看到一维辣么大值辣么小直接换一换状态最后二分就好辣。
看T3,又一脸懵逼,不过部分分似乎很良心,有80分是特殊情况。
写T2,拍T2,很好,都是对的。
然后回来淦T1,刚开始方向错了,一直往分解质因数方向上想。
然后实在想不出来,前一天晚上开夜车涮作业没睡好,于是趴在草稿纸上躺了一会。
然后突然地就get到了一个idea,干嘛要分解质因数,直接枚举因数就好辣。
复杂度似乎有点方(map的大常数),我有梦♂想!
写T1,拍T1,很好,还都是对的。
然后看T3,发现一条链的话可以用一个N^2的dp搞出来。
然而出题人不给N^2分QwQ
于是开始写线段树优化。
写着写着突然发现标记下传有问题,合并不了。
然而自信能写出来,于是。。。就没写完。
只能交一个暴力20分了TAT
本来觉得100+100+20只能是大众分,太弱了。。。
没想到居然水了个rank3?
真的逗。。。
逗的真。。。
其实T3还是考虑不周,自以为码力max,其实已经不如当年直接敲4000+代码
其实特殊情况中的第二种更好想,也更好写,然而我忽略的它直接上自己以为能写完的算法。
还是要稳一点啊,naive!
Ps:后来才知道这套题是某次bzoj NOIP十连测的round 2,Orz Claris爷
0 0
- 2016.11.5GDOI模拟总结
- GDOI 3.21 模拟总结
- 【GDOI】模拟8.1总结
- 【GDOI】模拟8.2总结
- 【GDOI】模拟8.3总结
- GDOI模拟8.6总结
- GDOI模拟8.7总结
- 【GDOI 2013模拟】总结
- gdoi 8.20模拟总结
- GDOI模拟8.21总结
- 【GDOI 模拟3.5】总结
- [GDOI模拟04.02总结]
- 【GDOI 2016 12.19模拟】总结
- GDOI 12.19模拟赛总结
- [GDOI模拟2015.12.19总结]
- 4.23 GDOI赛前模拟 总结
- 4.23GDOI模拟赛总结
- 【GDOI模拟】两场总结
- Java重修之路(十一)Java异常机制,jar包
- springmvc中解决JS,CSS等静态文件无法访问问题
- mui初级入门教程
- PHP基本介绍
- memcache详解
- 2016.11.5GDOI模拟总结
- CODEVS 1077多源最短路
- shell编程之字符命令
- 设计模式之单例模式
- Android-----SimpleAdapter创建ListView的实例,及值得注意的一些细节问题
- Android开发 获取屏幕宽高及尺寸的方法
- HDU 1215 七夕节
- effective C++之模板元编程
- SQL case when语法