随笔分类 - 赛记
摘要：数字三角形 100pts 原题：Luogu CF1517C Fillomino 2 贪心的想一想，我们从上往下处理每个数，每次向左走，不行再向右走，这样就行（因为右面一定有地方，但我们要尽量留给下一个数）； 为什么这样能填满？下面给出证明： 首先，右面和下面不会有空缺（填的方向就是右面和下面）； 然
阅读全文
摘要：T2 T4不太可做，所以没改 Mortis 20pts 原题：Luogu [ABC302G] Sort from 1 to 4 赛时用 $ set $ 乱搞拿了20pts，事实证明确实是乱搞； 考虑交换只有三种情况： a在b上，b在a上，需要一次； a在b上，b在c上，c在a上，需要两次； a在b上
阅读全文
摘要：符号化方法初探 100pts 签到题？做了得有1.5h+； 考虑全是正数或全是负数的情况，那么我们可以对其做一次类似于前缀和或后缀和的操作，需要 $ n - 1 $ 次； 所以我们只需将数列中的数全部转化成正数或负数即可，具体地，找出所有正数的和和所有负数的和，如果前者比后者要大，那么就将所有正数加
阅读全文
摘要：$ Peppa \ Pig $ 都有时间写赛记了，看来现在这题是真不好改了 今天又是一题没切； 九次九日九重色 0pts 原题：现找的 赛时理解错了子序列，给理解成了字串（$ HDK $ 给我说的，要不我可能还不知道），导致大样例咋手模都出不来，干了45min，整了个不像暴力的暴力然后走了； 赛后证
阅读全文
摘要：原题还是没找 串串 49pts 用的 $ manacher $，板子差点没打对，但好歹还是打对了。。。 赛时写的时候没有考虑到不用管偶回文，导致递归的时候有点问题。。。 其实根本用不到递归，将循环顺序改为倒序即可； 有三种情况： 回文半径 + 位置能够到达右端点； 显然，这种情况是合法的； 既到不了
阅读全文
摘要：没写的有些多，所以一块写 EVA 原题：忘了； 贪心； 赛时将每条鱼放在了右端点，导致分的情况太多，最后没打完； 贪心的想一下，将每条鱼放在网的左或右端点肯定不会更劣； 将每条鱼作为网的左端点，然后利用相对运动的知识统计出剩下 $ n - 1 $ 条鱼的进入和出去网的范围的时间（可以将出去的时间稍微
阅读全文
摘要：学长pig 出题规律：T1签到题，T2套路题（但没见过），T3神奇题（赛时想的做法几乎都是错的），T4peppapig题 学长pig：今天T3防AK peppapig：今天比赛防爆零 A. Permutations & Primes 20pts 签到题，可惜没有签到； 显然，我们要让经过1的区间最多
阅读全文
摘要：活动投票 摩尔投票法，每次开两个变量记录一下现在的众数及其个数，出现一个不同的数时就将这个不同的数和现在的众数的一个一起删掉，这样最终剩下的就是大于 $ \frac{n}{2} $ 的众数了； Legacy 赛时不会线段树优化建图，赛后才发现这就是道板子； 具体地，我们建两棵线段树，一棵是“出树”，
阅读全文
摘要：去年暑假集训第一天（对于我来说），迎来了自己叁年OI（其实有效时长就一年多）的第一场爆零（其实应该是考科技特长生的时候爆的，因为题都一样）； 倒第一那个就是我 今年暑假集训的第一天，又爆零了。。。 倒第一那个还是我 怎么说呢，自己打比赛的时候还是尽量避免爆零的，但爆零还是不可避免的发生了。。。 还是
阅读全文
摘要：写在前面 照了挺多照片，本来只想传照片不写文字的，但博客园只让传小于等于2MB的照片（这大小是个手机照的照片都传不上去吧），那好吧，我就写写； Day 0 出发时还是很激动的，但没有CSP和NOIP那么紧张（那两篇等以后看看再写吧）； 熟悉的大巴，熟悉的路线（毕竟也是第三次了），确实勾起了很多回忆；
阅读全文