Text

今天比赛相较之前有了明显的进步(也有可能是题目变水了)

开比赛看题
感觉T1是一个DP
T2似乎不太会做
T3类似提答,骗分乱搞?

仔细思考了一下T1,由于受到了昨天T1的启发,想到把次方拆开来转化成选数来做DP,大概做到了10:20就把样例都过了。

第二题没有什么头绪,去想第三题。
我想着先写出一个能用的程序跑一跑看结果如何,再一步一步优化

一开始写了一个比较劣的做法大概只能跑出5000步
调试中有一个很简单的优化没有加上,加上以后就能跑出2000步了

然后自己写了一个SPJ来测试,检查出了一个致命错误
题目给的数据是接近随机的,再平衡了一下时间和答案优化,已经12点过了
然而T2只有一个三维线段树的想法可能只有15分,就没有去写。(实际上暴力就可以15分)

最后100+0+100收场。
T2其实是一道简单题,思维钻入了死胡同,没有跳出来想,这种多维分别修改往往每一维是独立的,可以直接乘在一起。