2020.08.11【NOIP提高组】模拟 总结 这次考试我考得还可以,有315分,第17名。 这是比赛成绩: 第一题:高精度乘法。比赛时没调,过了! 第二题:扫描线加线段树。比赛时二维前缀和优化暴力枚举,60分。 第三题:直接搜索加 h a s h hash hash判重(某奆佬说还可以用 t r i e trie trie判重)。比赛时暴力搜索,MLE,95分。发现是队列的问题,用了一个水法就过了。 第四题:树形换根 d p dp dp。比赛时想到了重心,但忘了怎么打,暴力60。