7连-DAY 4 总结

时 间 规 划 时间规划 时间规划:
6 : 00 − 7 : 00 6:00-7:00 6:00−7:00:看 T 1 T1 T1,一开始不知道怎么做,后来手推了样例后,发现可以矩阵分割,每个小矩阵找出一个“代表”,让所有“代表”的值相加,就是最终答案。
7 : 00 − 7 : 50 7:00-7:50 7:00−7:50:专心致志搞 T 2 T2 T2,脑子里闪过很多想法,但觉得都不对,陷于如何把当前是 3 3 3的格子全填满的问题中去了,没找到很好的方法,就放弃了。
7 : 50 − 8 : 00 7:50-8:00 7:50−8:00:看 T 3 T3 T3,感觉不是特别难,又感觉很难,想了一个贪心但不知道对不对(结果证明,这个贪心就是正解),人傻了,连暴力分都不想写,于是转身搞 T 4 T4 T4。
8 : 00 − 10 : 00 8:00-10:00 8:00−10:00:看了 T 4 T4 T4,灵光一动,感觉和自己刚订完不久的题特像,于是就转换了一下DP形式,(预计的复杂度是过不去的,但事实证明, z r zr zr的评测机跑得是真快),搞完了。
反 思 反思 反思:
感觉自己挺懒的, T 3 T3 T3的 20 p t s 20pts 20pts就是白给的,但不想写,觉得麻烦,就不了了之了, T 2 T2 T2的话,想到了正解的并查集和行列分形这个想法,但不会处理。似乎距正解就差了一步,又好像是离了万丈远。┓(;´_`)┏。
完结。

上一篇:跳台阶


下一篇:Java 基础(同步方法解决线程安全问题)