今日学习总结:今日学习:上午:测试下午:修改测试今日总结:今天测试T1,一道简单至极的DP,空间限制 256MB 5000 * 5000 开一个个 long long 数组还绰绰有余,但是我开了两个。。。成功GG(哪个毒瘤出题人卡 ll 啊TAT,最终证明用 int 其实都绰绰有余)。但其实即使没开 ll 其实也还是错了,毕竟我初始化没初始化完//今天测试T2,一道中型分类讨论题,其中一种情况没有考虑周全,本来应该用 set 或者数组维护后缀最小值,结果我直接维护的是全局最小值,结果 100pts -> 95pts(其实只 WA 了一个点我还挺震惊的)T3一道名字是斯坦纳树但做法和斯坦纳树一点关系都没有的斯坦纳树题(其实是虚数题啦)。考场所有性质都想到了,但是没有想到维护方法,结果题解一看用一个 set 就搞定了,我直接当场吐血身亡TAT。T4大型DP,一看 std 7层循环,颇有点 Contest Hunter “I-country” 那题的味道了。