CQOI2017酱油记(spark)

CQOI2017在樱花盛开的重庆邮电大学举行。
靠着NOIP的一点点微弱优势，勉强没有滚粗，但是就这两天的比赛而言，我的表现明显是比较失败的。
先说DAY1 ：打酱油 50 分
T1： 树形DP，一下过了样例，非常兴奋，只粗略看了一下DP 数组就没在管，其实后来 有足够的时间对拍，但是抱着侥幸心里觉得T1应该没有大问题，于是果断不管。
结果忘了一个特判50分没有了。

T2： 计算几何。 不会正解的算法，但本应该拿到50分暴力，结果却爆〇。
原因是对计算几何基本的模型不够熟悉，判断线段相交用了非常不明智的做法，估计是精度的原因。

T3： 数学题。暴力不知道为什么没有分。没做出来的原因是规律找错了，GCD的规律硬生生的找到斐波那契去了，误入歧途白白浪费了2小时的时间（这也许是这次时间安排最为不合理的地方）。
DAY1 挂的很惨，值得反省。

以后找到规律之后一旦不对就应该马上改变思路，不要死磕想着改改就对，这样很容易浪费时间一无所获。

DAY2 210 分
T1： 数据结构直接暴力！ 这个题做的不错，对拍并且用极端数据测试了最大的数据范围。
T2： 网络流水过。。。不说了！

T3 : 10分
题目要求取模，但是我义无反顾的打了一个高精度。。。
DP+容斥
f[i][j]表示 以i为根的节点，根的数为j的方案数。 加上前缀和优化可以O（n^2）
但是显然这个状态不能保证是1~n的一个排列，再用O（n） 容斥一下就行。
总时间复杂度为O（n^3）。

因为之前训练赛多次出现代码细节问题，所以重点注意了代码细节，然而连题目要求都没看清！
以后一定要看清楚题目要求！！！
Orz Orz OrzOrz Orz OrzOrz Orz OrzOrz Orz OrzOrz Orz OrzOrz Orz OrzOrz Orz Orz

说点题外话，重邮的樱花真的很美，一簇一簇，粉色的烟云般的花朵形成一种震撼人心的铺陈。然而，我们却在里面打比赛。。。
勉强没滚粗可能也是老天的安排吧，继续加油。