博主分享了一次比赛经历，详细解析了三道题目的解题思路：第一题使用DP算法，但因复杂度过高放弃；第二题通过小贪心策略获得42分；第三题计算几何题型，考虑前缀和优化。强调了部分分的重要性。
Text
今天来的相对早一些，感觉时间上还行。
看题
T1一开始没有什么思路
T2感觉可能是贪心然后用数据结构维护之类的
T3计算几何
思考T1
认真观察了数据范围以后感觉可以DP，但是复杂度是kn^3的，有66分，似乎还可以前缀和优化
写着写着就发现相当的难写，暴力都调到了10点多，加上前缀和优化恐怕更困难，于是就放弃了去搞后面两题。
第二题思考出了一个性质，每多一个就只会在原来的基础上多一个数，然后用数据结构维护这个东西
化了一下式子似乎是很多段一次函数，线段树或者平衡树似乎并不能维护这些东西，想了相当一段时间没有想出来。
决定写部分分21分很简单，加上一个小贪心就能42。
第三题计算几何，直接枚举对角线算就有50分，似乎前缀和+大讨论就可以AC
但是细节似乎也是非常的多，时间不足就没有去写。
最后打满暴力估分66+42+50
实际得分54+42+50
T1有一档没考虑到。
出来结果反而是Rank3, 某些正解选手反而没打到这么高（代码复杂+难调）
所以有的时候部分分还是很赚的（如果你是Rank1的pty那当我没说。）
扫一扫
2581
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
