wxy 3.18 #10

v>

A

签到题

B

其实一个贪心就过了，只有前面比后面快才能讲水一处到下一个也就是说会加速后面灌水，但是如果前

面比后面慢反而会托慢后面的速度，所以最后一个何时满处取决于包括最后一个在内的最慢的那一个时

间。何时所有水池都灌满取决于从前往后遍历的最慢的那一块，如果后一个比前一个慢则但钱的则为正

确的，如果后一个比前一个快，那么前面那个慢的是正确的。当然也可以用优先队列，实现稍微复杂一

点，贪心两个循环就过了，思维复杂度比较低。

【思考】一个队的中心应该是思维选手，但是该思维选手比应该只会思维，而是在学过复杂码量大的算

法之后提升思维。在队伍中确定当前题目是否应该用比较难写的数据结构算法，以减少该题的代码书写

成本，调试成本和罚时成本

C

考察给以的几何条件的化简，不能想当然，要亲自试过是否条件为现在转化的，是否可以再简化。

E

模拟题，读懂题目，快速书写的能力比较重要

F

DP，题目比较难懂，本质求一个回文序列，如果当前左右端点是一样的话，那么可以+1转移到下一个

状态，否则由大的那个状态转移。DP尽量直接地推实现，记忆化搜索的话有可能T

【思考】队里每一个人都应该有很强的读题能力，不能说让莫个人专门读题，但是应该有一个人有较强

的快速判断该题是什么类型的题，统筹安排写题的人和先后顺序。

H

有点类似于并查集的思想，把搞混的几个东西放到一起，恢复需要size-1步

I

int*int应该是由可能爆LL的，有可能不是赋值爆了，乘的过程中也有可能会爆，要特别注意int相乘

【总结】花了比较多的时间学算法，差不多基础的都过了一遍，接下来更应该练习的就是快速判断和快

速书写的能力，多打基础比赛，赛中被卡的大多不是什么难算法，都是比较基础的问题。