三道计数+一道数据结构也是没谁了这场可是好好锻炼了我的写暴搜能力。。。挤压20pts暴搜20pts；把最后的答案进行二进制拆解，即$ans=2^i+2^j+2^k+...$，那么答案的平方为$\sum_{i=0}^{30}\sum_{j=0}^{30}s_is_j2^{i+j}$，其中$s_i,s_j$代表答案二

几何100pts赛时打的$DP$没有用bitset优化过了，也是放过了暴力；考虑设状态$f_{i,j,k}$表示考虑到第$i$位，到第$j$位$x$和第$k$位$y$可不可取，直接转移即可；时间复杂度：$\Theta(|s||x||y|)$，应该是过不了的；点击查看暴力#include<iostream>#incl

median50pts错解50pts（有重复的数就不行）；赛时想容斥了，其实不用容斥（好像也不能容斥）；题解做法：将每个数存一个二元组，按大小排序，枚举每一个数作为中位数，再枚举每个位置的种类，看它前面和后面有多少这些种类的数，乘起来即可；这样就巧妙地避免了重复的情况，如果直接枚举，则有相同的数会被重

一般图最小匹配35pts纯纯的错解35pts；考虑将原数列排序，那么我们选的边就只能是相邻两个点的；发现这玩意能够递推（赛时没发现），所以直接$DP$，设$f_{i,j}$表示当前考虑到第$i$位，有$j$条边被选的最小权值，转移时考虑第$i$个点连不连第$i-1$个点即可；时间复杂

光100pts赛时打的错解A了，就很神奇；其实可以发现答案有可二分性，考虑二分答案，每次check时枚举左上角和右下角的耗电量，然后对左下角的耗电量再进行二分，最后判定以下即可；赛时就这么打的，然后赛后拍出来了；其实这个思路是对的，只是$\lfloor\fracn4\rfloor$这个条件有误差，所以暴

鲜花挂分挂麻了。赛时7:50~9:00开始先看第一题，看到第一题这么简短就想都没想直接开做了，到\(8:20\)左右的时候就想到可以直接字符串哈希，然后枚举插入字母的位置\(O(1)\)判断去除字母后两个串是否一样就可以了。然后就写写写，写的时候发现分讨插入字母的大致位置比较好些，于是

奇观55pts赛时打的$\Theta(n^5)$和$m=0$的特殊性质拿了55pts；考虑正解，首先，$CCF$这三个字母是可以分开维护的；对于$C$，其可以看作一个连了四个点的线段，对于$F$，其可以看作一个连了三个点的线段在再最后分别多连两个点；设$f_{i,j}$表示维护一个连了$i$

不相邻集合64pts赛时打的用$set$打的假做法A了，但是没敢交，整了个暴力64pts；可以发现，对于给定的一个序列，我们只需研究每个数一次就行，因为如果一个数出现多次，答案是不变的；我们又可以发现，对于一个连续段（比如12345，其答案最多为$\lceil\fracn2\rceil$，其中$n$为

小W与制胡串谜题50pts这种题，就是想到+玄学；感觉刚接触OI时做过这种题，当时学得少，蒙一下就过了。现在蒙不了了，也确实可供想的方向很多，所以像这种签到题比较不好做；字符串数组是可以$sort$的，所以我们重载$cmp$为a+b<b+a即可；至于正确性，直观感觉一下确实是对的，要

最后一场了，还是写写吧；线性只因40pts赛时把与看成或了，最后才发现，结果我的神奇代码交上去得了40pts。。。从高位到低位依次考虑，若这一位是1的数大于m则统计并删除其它的数；否则直接跳过；点击查看代码#include<iostream>#include<cstdio>usingnamespacestd;intn,m;

这场rank4，应该是暑假以来打的最好的一场了。。。其它时候就没进过前10。。。博弈30pts赛时$O(n^2)$暴力30pts；对于暴力，我们能发现一个性质就是只要有一类边权出现了奇数次，那么先手必胜，所以我们枚举每一个点对，开个数组统计一下即可；不要忘了离散化；对于正解，用到了一个东

与和100pts签到题但还是做了很久。。。考虑与的条件，可以发现，如果将$a$转化成二进制，那么二进制上为$1$的位置$x$和$y$都必须是$1$，所以首先将$s$减去$2\timesa$，然后再判断一下$(s-2\timesa)\operatorname{and}a$是否为$0$即可；赛时用

进击的巨人100pts这题赛时10min打的$\Theta(n^2)$暴力然后过了，而且还是首A；正解当然不是暴力，而是要推式子；不难发现，每个$0$会原序列分割成两个互不相同的子序列，且两部分互不影响，于是我们可以分开考虑；对于一个不包含$0$的一个极大子序列，设其最左区间左端点下标为$

连通块66pts老套路，删边改加边；但改完以后不知道怎么求最长路径了，当时也想到了维护直径，但不知道咋干；具体地，用并查集维护连通性，每次合并时需要维护新的直径，不难发现，新的直径的两个端点一定在原来的两个直径的四个端点中选；于是只有六种情况，枚举一下即可；我们要直径有啥用呢？当我们

Kanon40pts签到题，但是不会，所以打了暴力；正解时考虑相邻两个雪球，只有两种情况：它们的覆盖区间有交集或无交集，那么如果我们找出了无交集的最后一天，我们就很容易判断剩下的一堆雪该被谁拿走，于是我们二分找出这一天即可；赛时确实想不到二分时间复杂度：$\Theta(n\logn)$；点击查看

数字三角形100pts原题：LuoguCF1517CFillomino2贪心的想一想，我们从上往下处理每个数，每次向左走，不行再向右走，这样就行（因为右面一定有地方，但我们要尽量留给下一个数）；为什么这样能填满？下面给出证明：首先，右面和下面不会有空缺（填的方向就是右面和下面）；然后手模一下，我们会发现，其实每

T2T4不太可做，所以没改Mortis20pts原题：Luogu[ABC302G]Sortfrom1to4赛时用$set$乱搞拿了20pts，事实证明确实是乱搞；考虑交换只有三种情况：a在b上，b在a上，需要一次；a在b上，b在c上，c在a上，需要两次；a在b上，b在c上，c在d上，d在a上，需要三次；这里的在什么什么上是指原数组

符号化方法初探100pts签到题？做了得有1.5h+；考虑全是正数或全是负数的情况，那么我们可以对其做一次类似于前缀和或后缀和的操作，需要$n-1$次；所以我们只需将数列中的数全部转化成正数或负数即可，具体地，找出所有正数的和和所有负数的和，如果前者比后者要大，那么就将所有正数加起

$Peppa\Pig$都有时间写赛记了，看来现在这题是真不好改了今天又是一题没切；九次九日九重色0pts原题：现找的赛时理解错了子序列，给理解成了字串（$HDK$给我说的，要不我可能还不知道），导致大样例咋手模都出不来，干了45min，整了个不像暴力的暴力然后走了；赛后证明，我的乱胡搞到了$

原题还是没找串串49pts用的$manacher$，板子差点没打对，但好歹还是打对了。。。赛时写的时候没有考虑到不用管偶回文，导致递归的时候有点问题。。。其实根本用不到递归，将循环顺序改为倒序即可；有三种情况：回文半径+位置能够到达右端点；显然，这种情况是合法的；既到不了左

没写的有些多，所以一块写EVA原题：忘了；贪心；赛时将每条鱼放在了右端点，导致分的情况太多，最后没打完；贪心的想一下，将每条鱼放在网的左或右端点肯定不会更劣；将每条鱼作为网的左端点，然后利用相对运动的知识统计出剩下$n-1$条鱼的进入和出去网的范围的时间（可以将出去的时间稍

学长出题规律：T1签到题，T2套路题（但没见过），T3神奇题（赛时想的做法几乎都是错的），T4peppapig题学长：今天T3防AKpeppapig：今天比赛防爆零A.Permutations&Primes20pts签到题，可惜没有签到；显然，我们要让经过1的区间最多，所以将1放在序列中间；除了1，就是2和3，所以我们把2和3放在两边，这