monui

摘要：2024icpc上海站游记 如果没有意外的话，上海站应该就是我今年最后一场xcpc了，最后还是没有拿到金牌。 这场输在了E题，E题队友告诉我可以在一个dfs生成树上面进行考虑，我当时想了一个在线的写法，要用树剖，结果当时写的差不多的时候，发现这种写法很难处理一个非常重要的信息，做法假了。 赛后做出来 阅读全文

摘要：2024ccpc重庆游记 2024ccpc重庆，说起来这是我大学第二次打xcpc系列的赛事，而这次是第一次参加ccpc赛事。 其实在之前我们队都没想过教练会把这个名额分配给我们队，因为我们已经拿到了两个icpc名额。感觉会给其他没比赛打的队伍的。 在这场ccpc之前，我们先打了icpc南京，南京靠着 阅读全文

摘要：2023沈阳D题题解 ​ 这题在VP的时候成功把我卡死了，原因是我一直没有想到用KMP去大力匹配，导致我的算法复杂度一直是O(n^2logn)，然后就很典的T了。 ​ VP完了之后想各种优化卡过去，但是都失败了，跑校园跑的时候突然想到怎么解了。 ​ 现在我是这样看待这个问题的，这个问题应该是可以被拆 阅读全文

摘要：​ 其实赛前也没对具体的赛站有什么了解。是教练把我们分配到这个赛站的。学长在赛前就一直在给我们灌输铜牌对于现在的形式来说已经没什么用了，银牌才有点含金量。所以赛前其实是抱着要拿银牌的心态来打这场南京的。 ​ 提前说一下结果吧：银牌。 ​ 赛时很快就切出了两道签到，一道字符串一道生成树。其实我应该背锅 阅读全文