博主分享了一次编程竞赛的经历，详细记录了从开始到结束的时间分配和解题策略。在T1和T2中取得了满分，T3实现了60分的基础解决方案，T4通过暴力求解得到部分分数。赛后反思，指出因细节错误丢失T4的部分分，并意识到对T3更高效算法的思考不足。此外，博主提及了对位运算优化和字符串操作算法复习的必要性，以及在尝试使用01trie树优化T3未果的情况。最后，博主提到邻座选手使用STL+二分和哈希实现更高分的解法，计划赛后深入学习和总结。
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分算法,以及暑假集训时有关字符串操作的一些算法还需要复习
扫一扫
356
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
