考试注意事项

1.万万重要的是:编好程序后样例过完,一定要自己手写几个数据来测试是否正确!

2.碰到数学题,乘法要考虑中间值是否会爆int64,有时候变量要开int64!如果还不够而且是正整数的话可以开qword,有时候数据范围开的恰当能拿好多分!

实数 的范围  精度用extended 准一点把。。

3.考试绝对不能出现模板不会打得情况!(考前一定要熟记于心!)

4.有些题目感觉是dp,但其实贪心就能拿大部分分chocolate buying

5.邻接表要开两倍空间 !for 循环有的时候范围要大一点!

————————————————————————————————————————————————————————————

一些思维处理题codeforces 509 div 2 D. Glider

题意:给定n个上升气流区间,初始高度h,你可以从x轴任何一处出发。在上升气流区间内你的飞机不会下降,在这之外每走一格高度-1.

问最长可以飞行的距离(终点x坐标-起点x坐标)。

题解:其实就是模拟,最优的飞法肯定是在某一个上升气流的左端开始飞。然后维护一个最大能飞的区间。例如x1,y1; x2 y2表示两个上升区间

(x2>x1, y2>y1)。枚举一个起点和终点L和R,刚开始在x1和y1.然后R移到x2,h-(x2-y1),看是否能飞到x2,若能则直接将R移到y2.否则,

将L移到x2,R移到y2.把减去的x2-y1(高度)加回去。然后每次操作后记录一个L~R的最大距离。

NOIP2018 rp++
原文地址:https://www.cnblogs.com/brilliant107/p/9657404.html