这次
嗯,题目真是没有半点水分,干巴巴一片
T1T3省选模拟,T2NOIP,恐怖的是T4???
这次估计上紫
赛时
T1-T4-T2-T3
首先读题很久,30min过,然后着手T1,找规律,没有半分,只用仅有的数论知识努力推了推,结果,并没得出什么,但从数据看,应该是数位DP,又是DP,还是从没接触过的数位DP,离世
接下来是T4,因为看上去像水题,但实际上一碰,却不那么乐观了,它不能直接顺推拓展出去,因为出现了简单环,这似乎叫“仙人掌”图,只好暴力,不大好啦
然后是T2的暴力,然后发现连10%数据都不给,气炸,再手推片刻后,果断放弃
最后是拿分最简单的T3,按题意模拟并看数据即可
结果居然出乎意料得还行?rk10,最近是稳定在这里了,针不戳,但不要过于骄傲,因为
学习,如逆水行舟,不进则退
总结
嗯,不错的是,这次漏洞暴露,而且还找回了部分比赛的状态,还算好
- 数位DP,又是DP漏洞,我觉得可以出一个DP的专题总结了,而且还可以无限更新的那种
- 对于读题时,那时就应该深入思考一下,以便安排好做题顺序
- 对于矩阵乘法,虽然会了,能自己手推很多,但对于实现的技巧不足,因为实在是打得少
- 实现能力,这个东西不是一时半会能提上来的,USACO也不错,灭了第一部分,加油!