2018.9.26晚测试总结

题目：smojID400

这次模拟有三道题目。T1是动态规划，本来应该A的，但某处数组B[i][j]写成了B[i][i]导致只有10分（居然还有十分）。T2线段树，但是线段树忘记怎么编了，所以打了个40分的暴力。T3正解是最短路，但因为只有8个点，所以用dfs，甚至是暴力枚举出所有情况都可以过，但因为没有开longlong所以100分变成了4分。从这次模拟可以看出编程时还是不够细心，经常犯一些很低级的错误，基础的一些算法也没有过关。以后打完程序后还是要先检查一遍再测样例，不然很容易发生犯了致（di）命（ji）错误却依然过了样例美滋滋地以为自己能A但最后只有10分（或爆零）的悲剧。国庆时还是要把线段树，最短路，哈希，并查集等算法再复习一遍。

9.28晚于石门中学电脑三室