8.9CH NOIP模拟

第一题：数三角形

分析：这一题非常裸，我们可以枚举三个不同的点判断是否三点共线若不共线则为合法的解ans+1（n^n log n的方法可以计算叉积排序再判断是否共线减去不合法的情况）

第二题：4和7

分析：这题是一题路径压缩dp首先我们可以明确一点大于17的数都可以由若干的4和7组成，那我们可以将两者大于17的距离缩到18那格子最大长度为18n

我们设f[i]为走到当前点最多可以吃到药的数量 f[i]：=max(f[i-4],f[i-7])+a[i]  若f[i-4].f[i-7]均为零则无法走到if[i]为零(i-4=0或i-7=0除外)边界为f[0]:=a[0];

第三题：反射镜

分析：光路有可能出现环。光路无环时，每面镜子的各边只会经过一次，我们可以二分找出当前方向距离最近的镜子，模拟一下，但光路出现环时我们可以计算出循环节将T取一下mod再模拟。

拿到题目一看第一题觉得可以切，判三点共线而已，但是忽略了浮点数误差，在进行浮点运算时要估计精度，尽量转为整数运算，减少误差

第二题 4和7想到了60分的算法，没有判断f[i-4或f[i-7]=0的情况，考虑不够全面结果W掉了一部分（题目分析很重要，一些重要的部分可以写在纸上不容易缺漏。。。）只拍了一些手写小数据，数据还是出的不够大、特殊（当时的小数据再扩展一点就可以检查出问题）

第三题 这题算是做的了应该的分数，模拟和特殊判断水了一些小数据，不会做的就要暴力和水，能拿多少分是多少分