考试时
对于第一题的思考过程,记事本上写了很多,一点点推出了这道题正解的大部分,用map离散化,用并查集维护黑块联通,这些考场上都写了出来,但也发现了没法确保白块联通,也就是可能会有白洞的情况,我主要就开始想如何判断是否存在白洞的情况,但想不到…码了很多但还是没法搞,最后搞了一个贪心把所有样例给过了(虽然明知是错的)
T2就只会做分数最小的一档背包,结果还写错了,自闭了,样例过掉了但却错了,应该还是知识点掌握不牢固吧…毕竟背包我本来就不是讲的时候学会的,而是dp熟练了以后自己推出来的(虽然还总推错) ,问题可能就在于我优化过程的时候优化错了吧…
T3是个交互题,和CF的交互题还是不太一样的,不太会搞题目中的那个格式,然后就没写