2018ccpc桂林站总结

学校：树很多，校区很美，但有点旧

酒店：戴斯酒店家庭房，体验很好，早餐自助，双人床超软好评

高铁：hzq千米跑广州南站5分钟检票极限上车，还被工作人员卡了两次

           回来上午记错时间差点来不及，还好滴滴司机开得快

热身赛：考点A题数论，B题模拟？？，C题概率积分（16青岛pocky类似），D题网络流建图

D题hsp一看秒出思路，敲板子1WA，裁判提示一本书读两次，改一下1A

A题猜了个结论，lcm之后增长有序，疯狂RE9次，后发现是OJ将MLE返回RE了

正式赛前一晚看板子，按时睡觉：

结果开场就崩了= =15分钟扫一遍题，觉得G题数论跟L题计算几何是我能开的

G第一反应差分，然后求gcd，L目测要大分类讨论

然后hsp跟hzq讨论H题，hzq想了一种构造，hsp上去敲了20分钟，1WA

看榜D题疯狂过，hzq发现奇偶不影响，上去敲了30分钟，TLE

看hzq跟hsp各自敲了180+行代码来debug，一看就是写崩了，

换我上去敲G，1RE,有可能gcd为0的情况，排除后1WA，队内心态爆炸

hsp弃了H 开博弈J，发现J最终状态固定，有思路想上，但是hzq坚持先过D

跟hsp整合思路先，D算贡献没必要暴力算，终于快2小时A了第一道题

hsp上去敲J，hzq出了组G的hack数据，顿时明白最小加次数不是%gcd==0而是%gcd的最小质因子==0

暴力搞了下质因子。。板子背错TLE，改回来终于AC，

J题又伏笔了，输入a1~an写成了只输入an....改回来1A，

集火H题，猜测原本H题是假算法，hsp重新想了个思路上去1A

封榜前过4题，4题罚时最高，惊了

想开A题，想了个N2的DP，想SA能不能过，不会优化，遂弃，（出题人：A是结论题，取前缀最大平均和）

最后L题计算几何又又又写崩了，有很多种情况没考虑！！！大分类讨论的计算几何缺少练习

最后4题铜尾，滚榜过于刺激，谢谢一波hsp,hzq,

今后练习方向：计算几何，骚结论题，分类讨论题

下周就青岛了，争取拿个银，加油啊