【2019正睿金华集训】0807总结

ACM网址：https://vjudge.net/contest/317675#problem/C
密码：玲珑骰子安红豆
七夕节撞上生日又撞上ACM赛，总结一下ACM赛。

早上听到酒店客房，心想再睡5分钟不是事，没想到一下子睡了1小时30分钟…然后就被主力倪行大力喊醒，然后早饭都没吃朦朦胧胧地到班打ACM赛。

A题是一个水题，我一想到是DP，过了样例然后挂了…队友写了一个枚举然后也挂了…然后我发现这不是SB题吗，最后一颗树的高度确定了前面的高度不就确定了吗？于是也写了个暴力…又WA了。我觉得非常正确，但是又回过头来看题面：每一棵树的起始高度<=1000,但是改变后可以大于1000！于是我改了一下枚举的上界，然后就过了。【这提醒我们题目要擦亮眼睛看清QAQ】

D题看一下，凸包上求任意三个点围成三角形的最小值？…一开始主力倪行提出了海伦公式，但是一下被我否决，精度问题不好处理。于是网上学了一下向量叉积求三角形面积公式，但是貌似我们只会打暴力…最后发现凸包上相邻的三个点围成的三角形面积可能是最小，只需要选择相邻的点进行求值即可。

J题一看就是一个后缀数组模板，套一个模板以后开始思考如何求答案。一开始我是用二分答案求解发现样例过了但是WA了，于是感觉二分答案不太行，于是我看了一下复杂度，发现枚举可行，于是枚举答案…又挂了，然后我就自闭了。过了一小时，看完别的题目又想了一会，发现check函数>=写成==，于是改了后就A了。

G题是倪行大佬A的，贪心+二分。

C题是一个数位DP。(坑)

E题是队友A的，模拟一下即可。

F题是一个SB题，将原字符串分割成若干部分，可以自由组合，使得每部分长度相同且为回文串…然后我就想把每一个字符出现的次数按奇偶性分类，然后在偶的里面可以插入奇的，或者将偶拆分成奇，然后再插。

H题是一个线段树维护后缀题。

I题过于毒瘤，我不会做。

K题貌似可以暴力过？或者是trie树？我好像都不会…

这样告诉我们，思维很重要，但是OI赛制只能交一次，不能通过反馈来告诉我们结果，你只有一次机会，所以要提升自己的代码实现能力和调试能力。