看了
20
m
i
n
20min
20min 的题,感觉还算正常
然后花了
40
m
i
n
40min
40min 写了
T
1
T1
T1 和
T
3
T3
T3 的暴力,
T
1
T1
T1 感觉就是个模拟,要是细节不出问题应该能
A
A
A ,
T
3
T3
T3 感觉正解得是状压或者位运算或者
01
T
r
i
e
01\;Trie
01Trie 之类的,没太看出来。
然后写了挺长时间的 T 2 T2 T2,这个题是之前做过类似的的,但是一开始没有搞出来,然后就又写 T 4 T4 T4 ,题目中说是可以修改可以不修改,一开始算错复杂度了,以为是 O ( 26 ∗ n ∗ n ) O(26*n*n) O(26∗n∗n) 但是写着写着发现是 O ( 26 ∗ n ∗ n ∗ n ) O(26*n*n*n) O(26∗n∗n∗n),然后就用计算器算了算,第一档分还是可做的,然后又算了算,发现如果按照我这么写的话,复杂度应该是是 O ( 26 ∗ n ∗ n ∗ n ∗ n ) O(26*n*n*n*n) O(26∗n∗n∗n∗n) ,然后直接跳过,开始回过头来搞 T 2 T2 T2 ,毕竟之前写过类似的题,等大致,才 8 : 30 8:30 8:30 。
想先写个 T 4 T4 T4 不修改的试试,看能不能水到分。但是还没开始,总想着自己写的 T 2 T2 T2 有问题,然后就使劲找毛病。
然后有些细节凭记忆按照之前那个题的处理方式改了改,总算能过样例和自己做的小数据了,但是有好多部分我也忘了为啥那么写,我只记得当时就不太明白,然后看yxc的讲解磕了几天吧应该,然后才照着题解敲出来。然后就感觉很自闭。
hyp大佬的代码没存,电脑关了,而且有保护,还好交了 3 3 3 个题了,吓得我也赶紧学了学如何让电脑的数据默认保存到D盘。然后把题交到了校oj的 A + B A+B A+B 里先存着。
后来弄了个压缩文件夹交给了刘老师。