jz929

摘要： test! 阅读全文

摘要： 初赛一 打疫苗去了，最后$30min$看了看题，打了一题还有一题没调出来。 自己的思路太慢以及打代码速度太慢，别人可以$40min$切$5$题啊。。。 初赛相对来说不算太难的。 $T4,T8$是简单的模拟题。 \(T6\)需要超级快读。感觉自己也需要背背这个板子。 $T3$是简单的$DP$。 初赛二 阅读全文

摘要： 求最长双倍回文子串。 考虑建PAM，我们可以知道最长回文子串，但是如何知道最长双倍回文子串呢？ 我们发现如果这个子串是双倍回文子串，那么该子串<=len/2的最长回文子串一定是=len/2的，我们可以再记录一个fail'表示<=len/2的最长回文子串后缀。 求答案的时候枚举每个位置判断fail'的 阅读全文

摘要： 游不了，只好改成小记了。 由于多了几堂课，所以$cost$翻了个几倍了。 听课还是比较有用的，就是有些课感觉似乎有点难消化啊。。。 Day1 决策四边形与优化就让我$MB$了。 Day2 \(open\) $cup$趣题选讲思维能力要求高，有点难。。。 Day3 组合计数问题也听得有些云里雾里。。。 阅读全文

摘要： 菜鸡的爆零游记 阅读全文

摘要： 子集DP 阅读全文

摘要： GDOI2021游记 \(Day\ 1\) \(T1\) 考虑修改一定是前缀和后缀，枚举修改的前缀，后缀指针移动取最优即可。 需要预处理一下前缀$min,max$和后缀$min,max$。 \(T2\) 差分约束，爬了。 发现限制不等式每个都有四个变量，考虑是否可以分成行和列。 我们考虑是否对于每个 阅读全文

摘要： GDOI2021简要题解 $GDOI2021$游记 \(Day\ -n\) 停了四周的课，感觉自己也没有拿出很好的状态，在还没有复习好什么知识的情况下，猝不及防地到了出发的时候了。 \(Day\ 0\) 上午简单复习了一下$OI\ WIKI$上的一些知识点，想打打题练练手但最后懒导致什么都没打，于是 阅读全文

摘要： 内容$rt$。 \(before\ contest\) 买了咖啡+巧克力，希望这次考试不要浪费了我的$money$。 \(on\ contest\) 看了看$T1,T2,T3,T4$。（其实就是全部看了一遍） $T1$大模拟。 $T2$应该就是一个$label$。 $T3$拓扑序，但具体维护不清楚， 阅读全文