总体A3.75/4第一题,贪心,用优先队列过0.95,剩下的TLE。最后几分钟想到可以用sortedMap来优化,时间来不及了。大家是这么A得吗?第二题,建树然后dfs,递归的思路很容易想到,实现的时候需要注意一下代码逻辑,一遍AC第三题,简单贪心,只过了80%,没时间debug了,感觉是一个数学证明问题。路过的佬求分享思路第四题,直接模拟,先涂色2x2的,再涂色1x1的,先提交过95%超时,复杂度不高,反复分析实在是不应该超时。猜是print的时候太耗时了,优化成一行行打印而不是一个个字符打印,提交就AC了,有点小坑