【雅礼联考DAY01】比赛总结
来源:互联网 发布:在linux中创建文本文件 编辑:程序博客网 时间:2024/05/01 00:43
总的来说除了第三题的失误其它还行。
第一题对拍了几个错误,第二种情况拍出了判0但是第一种情况判0还是没有判好,结果WA了一个点。
第二题想到了个奇怪的做法,可是实在是太难实现而且正确性无法保证,浪费了一堆时间。
第三题写科学计数法写到手残,结果DP里面枚举范围没有考虑可接受区间长度。。。
第一题,数列。
最主要是对原递推数列进行变形和换元,变成一个比较好处理的幂的形式。要靠着题目最后给的限定方向去想才可以。
第二题,圈地为王。
最主要是考虑“内”和“外”在程序实现上是怎么做到的。一般来说用的是射线法,那么就不难想到记所有非寻常格子向上引的射线交图形的奇偶性,然后进行简单的宽搜就可以了。
第三题,逃跑。
这道题在考试时是想到了的,但是写科学计数法那段写昏了脑袋就果断打50分了。= =,然后分数规划就显然是二分,进行一个DP,对于这个DP的优化比较考脑袋,最主要是维护一个按C值递减的序列,以及这个序列内的点提供的转移。还要考虑序列头和序列中间要分开处理,再动态维护一个ST表来询问区间最值。这样子常数一下子就降下来了。
0 0
- 【雅礼联考DAY01】比赛总结
- 雅礼联考总结
- 雅礼联考DAY2总结
- 雅礼联考Day1总结(《论机房网络好坏对于选手比赛成绩的消极影响》)
- 2016雅礼联考总结8.21&8.23
- 2016.8.17&19 JZ雅礼联考 总结
- 2016.8.21&23 JZ雅礼联考 总结
- 9.2 GDOI模拟雅礼联考Day1总结
- 2016.9.2&4 JZ雅礼联考 总结
- day01总结
- day01总结
- day01总结
- day01总结
- 【NOIP2016提高A组模拟8.17】(雅礼联考day1)总结
- 【NOIP2016提高A组模拟8.19】(雅礼联考day2)总结
- 9.20联考总结
- 9.21联考总结
- Lzy9.4联考总结
- 简单的测试一下String和StringBuilder是值传递还是引用传递
- CFNetwork解惑系列(一)是否要在kCFStreamEventHasBytesAvailable时读取所有数据
- Proteus7.8放置总线操作
- vim带你装逼带你飞(一)
- 再谈消息总线客户端的多线程实现
- 【雅礼联考DAY01】比赛总结
- 来广东湛江后5天就咽炎,嗓子疼,去输液了
- POJ 2184 Cow Exhibition (变种01背包)
- SGU 103 Traffic Lights (最短路)
- 3-传统线程互斥技术
- 【C++】构造函数
- 操作系统:分段与分页的区别(转载)
- android 4.0 主线程访问网络异常
- 隐马尔科夫模型 (HMM) 中的三个主要问题及相关算法 (待续)