总 100+100+100+0=300100+100+100+0=300100+100+100+0=300 分，7/257/257/25 名。 666 个第一，555 个第7，最没有区分度的一集。 反思：前面题被诈骗了搞得有点旧，T4 没有分，这不好。 T1 相似裸题，差点全场 AC，可惜有个人 707070 分。 T2 题面写的十分抽象，被硬控 909090 分钟后发现 chy2021\color{black}\texttt{c}\color{red}\texttt{hy2021}chy2021 AC了，觉得这题应该可做，然后就突然发现一个点的子节点最多 222 个，然后暴力 DP 结束硬控。 T3 相比 T2 反而不怎么诈骗？ 线性的概率 DP 很好推，然后分成两段优化即可。 T4 没时间看。

总 100+100+45+0=245100+100+45+0=245100+100+45+0=245 分，4/224/224/22 名。 第 444 名都有 555 位，最没有区分度的一集。 T1 硬控我快一个小时，想了各种奇葩，最后发现是前缀和。 T2 一眼边权为 111，有用点也不多，那连图都不用建出来了，直接BFS就可以了，用时比 T1 还少（真·T1）。 T3 暴力边DFS边KMP拿到 454545 分，然后正解就各种抽象了…… T4 试图暴力，没调出来。 恭喜这题拿到分的 Zaunese\color{black}\texttt{Z}\color{red}\texttt{aunese}Zaunese 和 Watware\color{black}\texttt{W}\color{red}\texttt{atware}Watware。

总 100+60+0+0=160100+60+0+0=160100+60+0+0=160 分，14/2214/2214/22 名。 cjwen\color{red}\texttt{c}\color{black}\texttt{jwen}cjwen 拿到了 300300300 分，非常厉害。 T1 没啥好说的，暴力题。 T2 写了一个显然的决策单调性拿了 606060 就走了，没想着继续考虑特殊性质，于是没想出“每层一个转移点”的结论，成功被诈骗题诈骗掉 222 个小时还没做出来。 T3 相比以前正解已经不算完全不可做了，但我只想了链分，还没调出来，最失败的一集。 T4 哈，看都没时间看。

总 100+100+5+10=215100+100+5+10=215100+100+5+10=215 分，12/2212/2212/22 名。 最有素质的一集，但我比较摆，一题都没做过（来自赛时公告）： 各位同学请注意，距离比赛结束还有半小时，下面是一则公告： 为了比赛的公平性，如果再次出现多个题目通过速度超过原题场上所有人之类的行为，并被认定为作弊，将被 unofficial！ 孩子们，这并不好笑。 T1 裸的 DP 没啥好说的，一开始前缀和优化还把 n 维毫无必要地加进去，MLE 卡了一会，难绷。 T2 搞了半天，想出了 n+m−4n+m-4n+m−4 和 max(n,m)−(min(n,m)/2−1)max(n,m)-(min(n,m)/2-1)max(n,m)−(min(n,m)/2−1) 两种东西，然后缝在一起就过了，难绷构造题。 T3 拿了送的 555 分，本来想纯度暴力多搞 101010 分，没搞出来，最菜的一集。 PS：赛后发现简单 DP 还可以再拿 303030 分，太难绷了。 T4 有送的 101010 分，不拿白不拿。

总 100+100+5+10=215100+100+5+10=215100+100+5+10=215 分，12/2312/2312/23 名。 T1 赛后得知 n>7n>7n>7 的答案都是 000，那我写的 n≤30n\leq 30n≤30 就退火肯定能过，但却因为 do {a=rand()%n+1;b=rand()%n+1}while(a==b); 在 n=1n=1n=1 的时候死循环被卡了好久。 T2 看到陵形转坐标系，然后就突然变得简单了，蛮奇怪的。 T3 没时间，拿白送的分。 T4 没时间，拿白送的分。

总 100+0+100+0=200100+0+100+0=200100+0+100+0=200 分，19/2419/2419/24 名。 出题现场表演造数据 233。 T1 没啥好说的，因为把a[i]写成i调了半天，用掉 505050 分钟，非常小丑。 T2 正解几乎就是暴搜，但是花了一个小时没 rush 出来，根号以下和以上分讨也是老套路了。 唐完了。 T3 凸包裸题，WA60 以为被卡精度，最后却发现是排了序编号没有跟着排。 浪费了不少时间，非常小丑。 T4 不少人搞出 909090 分的好成绩，但我都不咋有时间看。

总 100+45+10+30=185100+45+10+30=185100+45+10+30=185 分，16/2416/2416/24 名。 这次数据也比较弱，但我赛后回头看了一下 WA100 的代码，发现我乱搞本领和意识还是很弱，所以就算是不拿的部分分，也可以试着在时限内多跑跑，也许会出奇迹。 T1 水 T2 人均骗出 100100100 分，正解也不难，我唐完了，暴力也挂了一些分数。 jiangziqi\color{black}\texttt{j}\color{red}\texttt{iangziqi}jiangziqi 的高妙 WA100 做法：把 r−l+1r-l+1r−l+1 比较小的和 aia_iai​ 比较大的缝在一起 T3 别人 n2n^2n2 得到 909090 分，我从 505050 分挂到 101010 分。 jiangziqi\color{black}\texttt{j}\color{red}\texttt{iangziqi}jiangziqi 的高妙 WA100 做法：把较小和较大的 lenlenlen 取出 150150150 个进行计算。 T4 前面唐 ...

总 100+100+12+0=212100+100+12+0=212100+100+12+0=212 分，7/197/197/19 名。 T1 逆向思维一下，就出来了。调的稍微久了点，以后调简单题应该专心差错而不是质疑做法。 T2 想了半天，然后决定暴力，打出 1−101-101−10 的答案后怀疑有规律，然后真的有。 T3 最后一小时都没调出 242424 分，得到了 121212 分小丑分数。 T4 没时间看。

神奇地，在这份题单中，计算几何甚至没划在“数学”里面，于是我也借鉴了才不是为了水篇数呢。 凸包 以P2742 [USACO5.1] 圈奶牛Fencing the Cows /【模板】二维凸包为例。 Garham算法 #include<bits/stdc++.h>#define fru(i,j,k) for(int i=j;i<=k;i++)#define frd(i,j,k) for(int i=j;i>=k;i--)#define pc(x) putchar(x)#define fio(x) freopen(#x".in","r",stdin);freopen(#x".out","w",stdout)using namespace std;using ll = long long; namespace ugi{char c=' ';int in(void){ int x=0;bool f=false; while(!isdigit ...

考前都在摆烂，也就不搞什么DAY-1了QWQ。 DAY 0 十分简洁的比赛经历 T1，40分钟，过大样例。 T2，快三小时，过大样例。 T3，打了十分滚粗。 结束。 太简洁了，因为我T2愣是一直调不出来，但是却很有精神地一直调，别人调得快的暴力都到300分了，悲。 但是T2真的调试了很久，很绝望，到最后一小时才突然调出来，体验了什么叫“过大样例，改命了”。 （照片区预留） 下午通过 T1 T2 的民间数据，200 分的1=应该是有了。 DAY 1 更新！T3民间数据全寄了，有200，但是只有200…… adam01都测出271的高分了，所以wssb。 DAY 2 听说原来adam01考的才是大众分。好，更菜了……