2020杭电多校第九场总结
今天比赛的题比较难,我们队只通过了T1,419名。
比赛开始后,我们队去看T1,刚开始我提出了一个思路:贪心,把深度最大的点与根连接,然后计算总的次数。思路出来后,队友们让我试一发,我很快写完后,交了,结果WA,又改了几次,结果还是WA。这时候,我好像意识到了贪心好像不行,于是我又去想树形dp,方程推出来并写好代码后,交了1发,终于在60分钟的时候A了此题。
T1过后,我又去看T3,队友lwj为我们解释了题意。我们三个想了很久,结果还是没有思路,于是我开始打表,但是规律还是太难找了。我们在距离比赛结束10分钟的时候,彻底放弃了该题。
这场多校让我们受到了打击,以后还要多训练难题,学习更难的算法。