【GDOI2019模拟2019.3.4】总结

Text

今天来的相对早一些，感觉时间上还行。
看题
T1一开始没有什么思路
T2感觉可能是贪心然后用数据结构维护之类的
T3计算几何

思考T1
认真观察了数据范围以后感觉可以DP，但是复杂度是kn^3的，有66分，似乎还可以前缀和优化
写着写着就发现相当的难写，暴力都调到了10点多，加上前缀和优化恐怕更困难，于是就放弃了去搞后面两题。

第二题思考出了一个性质，每多一个就只会在原来的基础上多一个数，然后用数据结构维护这个东西
化了一下式子似乎是很多段一次函数，线段树或者平衡树似乎并不能维护这些东西，想了相当一段时间没有想出来。
决定写部分分21分很简单，加上一个小贪心就能42。

第三题计算几何，直接枚举对角线算就有50分，似乎前缀和+大讨论就可以AC
但是细节似乎也是非常的多，时间不足就没有去写。

最后打满暴力估分66+42+50
实际得分54+42+50

T1有一档没考虑到。
出来结果反而是Rank3, 某些正解选手反而没打到这么高（代码复杂+难调）
所以有的时候部分分还是很赚的（如果你是Rank1的pty那当我没说。）