很遗憾,打到了7题倒数第一,差3名拿金
大概1个半时出头的时候,打到了12名,这个时候,手上还有A(树剖),H(dij+状压)在写,然后我选择去开G
发现G就是个+3,+5的贪心+分讨之后。没有想着把优化分类讨论的次数,而是选择硬分讨,讨了1个多小时,反而把自己绕晕了,并且处于弘文状态,此时发现队友没出a和h。不过有队友发现E是签到,很有意思的是,此时写E的还没超过10队
看了下队友代码,A没有处理lca(根据他的写法,是需要特殊处理lca的),H因为我最开始没看完题目,口了个神秘优化之后,假烂了。于是上去重写H的DP代码(队友的写法是铁定多了个16的,一定会超时,所以必须重写),遂过。然后E也过了。
想了想,离金差的罚时为5小时,只要我不死磕G,而是很早的选择去看队友代码,或许就有了。或者我智慧一点,能想到优化分类讨论次数,但可惜,我并没有写什么分讨的经验,于是就很寄。
比赛不能预测未来,找不到最优决策是很合理的,我也就只能做做事后诸葛。
遗憾归遗憾,生活总是要继续的。