博主分享了一场算法比赛的经历，从7:30到12:00的时间安排，详细记录了解题过程。T1和T2采用暴力方法解决，T3尝试树形DP但未能成功。后来对T2采用预处理方法解决了第二档问题，而T3的20分未能把握住。博主反思指出，T3的策略可能失误，T1考虑不周导致失分，T2的思路虽好但实现不完全。
比赛时间安排
7.30-7.50 看题
t1，算了一下复杂度，第一档暴力可写
t2，第一档可写
t3，第一档暴力没有思路，但是感觉那个树的特别简单，白送？
7.50-8.05
T1暴力
8.05-8.10
T2暴力
8.10-8.40
T3暴力，想的是树形dp，写了一大半了发现有后效性，自闭，不会改，放弃了
8.40-9.30
觉得t2第三档也许可以做，因为只有一个询问，但是思考了很久还是没有结果，怎么想也得枚举两个点，然后才能确定第三个点的位置
9.30-10.10
突然想到如果枚举两个点就合法的话，那我直接写第二档，预处理一下就行了呀！恍然大悟，先把st表单独写了一遍，检查没问题就上了，对拍也ok
10.10-12.00
根据数据范围，猜测t2是个Tlogn的做法，那我就开始想怎么办，log能想到什么，二分？肯定不行，分治！也许可以，然后想了一下，觉得决策是具有单调性的，于是就写了个分治上去，本来觉得能A了？！结果对拍了2分钟出错了。这才发现原来决策不一定单调啊！然后又想到分治是nlogn，再乘个T，那只能过第三档了，不过70也不错了，祈祷数据水一点，让我过吧【o(╥﹏╥)o】
赛后总结反思
- t3的20分白送的不要是在有些可惜
- t1少考虑了一个情况，导致20没了，思考的不认真 了
- t2的思路还是不错的，能想到一些东西了
扫一扫
2134
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
