2021.09.14正睿七连测day3
Posted zero_orez6
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2021.09.14正睿七连测day3相关的知识,希望对你有一定的参考价值。
18:00~18:15
先码了T1
18:15~18:30
看后面的题面及样例
18:30~18:55
码T2的正解,思路类似于第一章例题《费解的开关》
18:55~19:05
写了T3的60分暴力,就是按照题意进行模拟。
19:05~19:35
T4的暴力,将当前的位置为回文串中心进行扩展,去查找当前字符串中的回文串个数,再暴力改变每个字符,再次统计回文串个数。
19:35~19:50
由于可能会有许多相同的回文串,所以用map来优化T4(其实没优化多少)
19:50~20:30
检查并上交T1,T2
20:30~21:30
想到了之前考试的一道题,也是位运算,那道题用01trie树来进行位运算的优化,然后就开始尝试用01trie树来优化T3,未果…
分数
预计分数为:100+100+60+25=285
结果为:100+100+60+0=260
总结
T4的暴力分因为一些细节错误导致了报0,之后要多多注意细节,个人认为自己对于T3,T4更多部分分的算法缺少一些思考的方向,应该在考完试后对照题解以及考试时自己的思路进行一些整理和归纳。
隔壁大佬先后想到了T3 STL+二分的80分算法和hash的100分算法,以及暑假集训时有关字符串操作的一些算法还需要复习
以上是关于2021.09.14正睿七连测day3的主要内容,如果未能解决你的问题,请参考以下文章