摘要：
考场：$20 + 30 + 0 = 50$ 爆炸了。。。 T1： 这。。。看了一眼，是原题（假的），数据范围翻了一倍。 我当时还傻傻地就用原来的方法做了，而且还把时间翻了倍（代码放错了位置） 导致$TLE60$ $TLE20$ 额。 正解就是加个线段树维护一下，运用田忌赛马的思想来在$logn$的时 阅读全文
摘要：
考场：$85 + 100 + 5 = 190$ 【NOIP2019模拟2019.9.11】考试(test) 考场打的是贪，设$f[i][j]$的，结果$WA$了。 正解设$f[i][j][k]$表示到了第$i$道题，上一次影响的题为第$j$道，当前饮料状态为$k$的最高得分。 然后枚举状态转移即可。 阅读全文
摘要：
考场：$60 + 0 + 20 = 80$ 【NOIP2019模拟2019.10.26】小w与卡牌游戏 肯定要先把最多的得分算出来，然后进行操作。 50分很容易拿，然后我们再来想想如何满分。 首先肯定想到了贪心。~~（但我考场打的贪心正确率玄学）~~ 我们可以顺序贪心，对于每一位二分出一个值，然后在 阅读全文
摘要：
考场：$15 + 0 + 0 = 15$ 对于求最值问题要想到二分，然后看看能不能贪。 其他题都太难了。 需要学习的知识：卷积， LCT 现在：$35 + 100 + 0 = 135$ 阅读全文
摘要：
考场：$100 + 20 + 0 = 120$ 要加强有关数位$DP$的知识。 暴力分一定要拿稳。 需要学习的算法：$LCT$ 现在：$100 + 100 + 0 = 200$ 阅读全文
摘要：
[TOC] 呵呵，来复习一下CSP初赛。 选择题知识点大致范围： 计算机基本常识： IT文化、微机原理、信息安全、基本应用 与奥赛活动有关的知识 程序语言及算法基础 相关计算 数据结构(串、栈、队、树、图) 离散数学：排列组合、数理逻辑 程序语言及算法基础 了解算法的五大特征： 有穷性、确定性、可行 阅读全文
摘要：
总结： 不想多说什么了。 对于求一颗树的贡献时： 可以遍历求每棵子树的贡献，也可以分别求每个节点的贡献。 思路要广，不要只局限于一点。 有时候暴力可能还要比想正解的高分。。。 阅读全文
摘要：
三道计数，精神抖擞。 考场：$100 + 0 + 9.1 = 109.1$ T1： 第一眼分类讨论。 然后发现可以用顺序对个数乘以逆序对个数减去$a,b,c,d$有相同的。 用线段树维护即可。 T2： 刚开始看错题意了，打完后才发现。。。 后来想到数位$DP$，但发现转移有问题。 之后又想到了区间 阅读全文
摘要：
（$QaQ...$） 考场：$40 + 0 + 0 = 40$ T1： “矩乘”让我眼前一亮，可题面却让我。。。 想到主席树，但发现时间过不去，便想着其他方法迟迟不下手。 最后想不到了，只能这么打了。赛后发现只拿了暴力$40$分，唉。 正解可以主席树+分块。 T2： 看完题后想到了贪心，但很快就被自 阅读全文
摘要：
爆零了，心态巨崩。。。 考场：$0 + 0 + 0 = 0$ T1： 全场刚$T1$，结果因为少了模一个$WA0$。。。 看来对拍对的不到位啊。。。 没有想到特殊情况。。。 T2： T2考场刚开始看题的时候发现和自己出的题有点类似的地方。 很快便想到枚举点然后在两个点之间来回走，但发现从起点到这个点 阅读全文