青岛赛区:(五题,但是有道题目一直T,最后绝杀过的,导致成为五题队中罚时最长的队)
ProblemA:
题意:求和。
解题思路:两重循环直接求和,签到题。
过程:题目比较长,但是观察数据猜测大概题意后直接A掉。
ProblemB:
题意:二阶魔方的单次旋转模拟题。
解题思路:裸的模拟题。
过程:队友直接切掉。
ProblemC:
题意:给出长度为L的绳子,每次向绳子上的每一处等概率的切一刀,断成两段的绳子每次收取左边一段,剩下长
度小于D时停止。问期望切多少刀。
题解:公式题。按照期望公式列出微分方程,直接求解即可。
过程:第一次手残推错公式,卡了一段时间后重新推了一遍发现很水,直接切掉。
ProblemG
题意:费用流题目。
解题思路:本来是概率相乘的费用流,取对数以后成为费用流模板题。
过程:全场都在TLE的题目。Zkw算法可能更快一些。我们队大部分时间都卡在这道题目上,最后将double改成int
卡时过掉。
ProblemJ
题意:KD树裸题。
解题思路:稍微改了下KD树的模板就能过的题目。
过程:直接套KD序的模板过了,实际上最差复杂度可能过不了,想了n种优化方法,结果都没用上就过了,说明数
据比较水,而且印证了那句话,敢写就敢过。
总结:五道题目,发挥很一般。最直接的感受就是学了一大堆算法,最后用到的很少,过题基本看现场状态,比
较灵性的话就可以发挥的很好。可惜时不我待。