2021/9/11郑睿7测Day.3

看了 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 里先存着。

后来弄了个压缩文件夹交给了刘老师。

上一篇:Python自学记录--多线程实现


下一篇:PostgreSQL并发控制机制(1):隔离级别