2018年7月19日
T3 : 算SAM的空间时没有计算虚点, 导致REscore -= 10
T2 : 没想好点分治时如何减少空间, 只好写了一个点分套二分的错误算法score -= 73
2018年7月21日
T2 : 最大费用最大流打错, 具体写在题解中,score -= 90
T3 : 发现题目要求\(\phi\), 然后我忘了求\(\phi\)的公式,score -= 100
2018年7月31日
T1 : 用广义后缀自动机做后缀自动机可做之事, 用AC自动机做kmp可做之事, 于是连样例都过不了score -= 100
T2 : 推出了期望dp的公式, 由于自己的数学恐惧症没敢写\((\)其实写代码也用不了几分钟, 我比赛时怕不是傻了\()\),score -= 100
2018年8月1日
无意料之外的失分2018年8月2日
T1 : 枚举因数时没有特判\(i == \sqrt n\)的情况, 导致骗到的分少了,score -= 15
T2、T3 : 暴力2018年8月9日
T1 : 没想出来,score -= 100
2018年8月14日
T1 : 被卡常数了score -= 2
T2 : 嫌暴力麻烦没打\((\)这个毛笔一定要改\()\), 然而这是一个性价比很高的暴力, 于是score -= 一个大于90的数
T3 : 骗分的特判打错了,score -= 未知的数
2018年8月16日
T1 : 想到了正解的树形DP, 但误以为是错的, 就没写score -= 100
T2、T3 : 没想 + 没写2018年8月17日
T1 : 先想到了一种线段树优化网络流的做法, 接着想到了一种边数较少的网络流做法, 对拍但RE了, 到考试结束也没调出来, 于是只好交了第一种做法的代码,score -= 31
T2 : 考场上基本想到了正解, 可惜被T1坑到考试结束都没写完 T3 : 没怎么想2018年10月29日
T1 : 对着这题发傻了几分钟后意识到之前写题用到过的结论现在可以再用, 但是没时间写了, 如果T3早点写完应该能过score -= 100
T2 : 考试时放弃这题 T3 : 就是洛谷7月有赛原题, 开这题后不久就有了"分治"做法, 但是时间复杂度是假的, 被卡了, 最终还是优化到了\(O(n log^2 n)\), 但花了3h+, 导致T1的惨剧。