博主分享了算法竞赛中的经历，T1问题通过树状数组轻松解决，但因考虑不周差点导致溢出。T2题目是SAM字符串匹配的基础题，遇到困难后发现只需合并两棵SAM树。T3题采用随机子序列和匈牙利算法求解，但随机性不稳定，最终调整并通过样例。总结中提到，范围设置错误导致丢失部分分数，而T3的随机化策略在没有子任务的情况下可能更有优势。
7:20~7:50
T1很水，上个树状数组就完事了
看了一下答案会不会爆long long
但是不想写高精所以放弃
后来想了一下不会爆
7:50~8:40
T2的30pts很好写
就是SAM裸题
然后开始思考60分
似乎不能用广义SAM
接着发现只需要把两个SAM合并起来就行了
8:40~9:40
码T2
调了一会就拍上了
但是调大了范围后发现不对
又调了一会发现模数写成998244353了
9:40~11:10
T3不会多少分
对于每个串随机找出nlogn个子序列
然后跑匈牙利判断是不是完美匹配
调了一会过了样例
但是这个随机不太稳定
又改了一个比较稳定的随机
11:10~11:40
写了一个T3的checker
发现跑出来的答案都是对的
但是有的时候输出的是-1
剩下的时间写了个T1的暴力拍一下
问题不大
考试总结
一段时间没考试了
T1和暴力拍的时候把范围改成了1e5
但是原题是1e6
忘记改回去了
只剩70pts了
T3的随机化还挺有用的
估计如果没有subtask会有更多的分数
89
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
