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