「OI笔记」2021.8.20
Day11 我还以为今天只要交做题记录呢，还要交总结？！？！？只能简单地写一下了。上午一直在做题单，感受什么的好像也平平无奇，由于没有及时记录有些记不清了。 下午打了打明天华为比赛的热身赛。感觉还行，没有想象中的那么难，顺便在做题…
348 2021-08-20 0 康一康
「OI笔记」2021.8.18
Day9 上午 上午把T1给改了，但是还存在一点点疑问，就是 这张图里边的S，他是怎么实现的？？？其实考试的时候贪心我已经想到了，但是因为无法证明正确性，所以没敢打。但是有LGS等人的经验下，还是要打上去骗个分，万一数据水呢？ 下午 苹果树一直是个难啃的…
387 2021-08-18 0 康一康「OI笔记」2021.8.16
Day7 上午 P4074 糖果公园 树上带修莫队，在一期夏令营的时候没有解决，而是直接淦SP10707，就是因为糖果公园这道题带修，而那时刚刚学莫队，不太熟练。今天上午就再次学习树上莫队，然后搞掉这道题。 树上莫队的核心就是将一棵树通过欧拉序变成一条链，从而转…
345 2021-08-16 0 康一康「OI笔记」2021.8.14
Day6 上午 T1一开始题意理解错了，以为被替换成Backspace的字母不会被删，也就是说一次只会删一个字母。后来才发现样例中有一个点本来是NO我输出YES，所以发现了问题。 之后发现规律：如果两个字符串长度的奇偶性不同，就必须先删掉首位，因为首位是一定要被删掉…
566 2021-08-14 1 康一康【OI笔记】2021.8.13
Day5 上午 前一个小时在激烈地讨论跳舞和getID的事情，就当划水吧。大约九点半的时候才开始干事。首先又去回顾了一下树上莫队，搞了下欧拉序。 我现在觉得好像自己的复习计划有些混乱，这里一下那里一下，貌似不太好，应该要调整一下。 上午也没做什么题，就这…
508 2021-08-13 1 康一康【OI笔记】2021.8.12
Day4 上午 今天自习，看看某神仙的言论： （好叭我不是神仙我先GUN了） 上午一直在啃昨天的T1，本来想用dsu on tree的，看到using大V已经实现，就试了试，结果还是败在了昨天的那个地方。所以还是采取了题解的思路：平衡树。。 平衡树这里有几个坑，一是不能…
372 2021-08-12 0 康一康【OI笔记】2021.8.11
Day3 上午 我的MA啊，为什么题目都这么难？？？？首先看T1，看到ans[i]这个东西的时候脑子里边第一时间蹦出dsu on tree，然后就开始尝试。 但是，在最关键的步骤，也就是子树要传什么东西给父亲的时候，我被细节给绕晕了。在徘徊了45分钟之后，毅然决然跳T2。 …
347 2021-08-11 0 康一康