2021-10-29 NOIP练习赛总结

1.时间安排

T1:7:55—9:05

 　看见字符串前后缀匹配就很自然想到了trie树(时间复杂度依然感人),一个正着insert一个反着insert,最后判断找到的匹配前缀与匹配后缀的字符串有没有相同的,输出即可(然后re+少了’\n’)
$听取wa声一片$

T2:9:05—10:35

 　很明显是区间DP(甚至想到石子合并),但是融合定义是什么?质子数融合后是相加还是取max?中子数呢?看不懂题就此跳过
什么是核融

T3:10:35—11:57

 　刚看到就知道是算阶原题闇の连锁,但是原题我还没写,只记得题面,就按自己理解找图上割边,ans+m,然后枚举前n-1条边哪条不用,再在图上找割边,ans++(然后WA完只剩5分)

T4

 　刚看完还感觉是石头游戏,但是最后判断就变成n^2直接炸了,然后没有然后了,都没写到

2.反思

 　1.几次模拟赛DP题都没搞出来(暴力分都没有),DP补课の必须
 　2.树上问题也是一大问题,树和图的算法总是混用(tarjan写差分),要搞清楚什么时候要用树上算法,什么时候要用图上算法
 　3.知识面小,cpq是什么都不知道,没听说过,结果T1炸掉