A-September模拟题。取出\(m\)个人里包含相同元素的段，再判断删掉的是不是都是叶子就好，时间复杂度\(O(nm)\)#include<bits/stdc++.h>usingnamespacestd;intsolve(intn,intm,vector<int>fa,vector<vector<int>>s){ intans=0,cnt=0; vector<int>d(

镇海考试见此处：https://www.cnblogs.com/british-union/p/liankao.html考的是湖南省队集训，除了第一天有点头昏导致体验很差之外体验非常好，剩下两次考试非常对我胃口，是mathround。THUSC的第一天遭遇了巨大失败。具体来说，第一题是非常简单的数位dp但是我不会做。这是由于我

THUSC报道。这段时间住得最舒服的酒店。Day1先1h过了AB，然后就先去写D了，最后C只写了个暴力，唐。\(100+100+12+(9+7+6+10+10+10+8+6+10+0)=288\)。Day2写完前4个Task还剩1.5h，试图直接放Task4上去结果困难模式一点都跑不动，寄。\(100+100+100+100+36=436\)。APIO

题目。关键想法：看成多项式，传点值。剩下在的等题出了再说。来了来了。可以做到\(n=94\)。提交记录。下面是做法。注：官方题解是\(n=4991\)。做法核心假设值域为\(m\)。结论：可以把\(n\)个值编码成\(2n\)个值，删\(n\)个元素后还能还原。做法：看成\(n-1\)次多项

Day\(-\infty\)APIO被补录了？Day\(-\infty+1\)听说要报名THUSC？Day\(-\infty+10^9\)考完期中紧张地跑到机房来看看THU结果，结果学习CCF的左右（Day\(-\infty+10^9+1\)电脑一开屏保，上面赫然一行字：打印报到证-通过差点把心脏吓出来Day\(-1\)不想上whk，我

干的全是无意义事，所以写的游记也是无意义内容，感觉真是纯游了。标题怎么这么短？原来是技不如人清北营全都去不了，只能打这种花钱的没用比赛，哈哈

MyBlogsTHUSC前情提要：THUWC\(200+10\)参与奖。Day-1坐高铁啦啦啦。身份证落在出租车上，费了很大劲才找回来，感觉很不牛。晚上饥荒启动。Day1进考场前疯狂背诵dwt的sublime编译教程，进考场默写对了/kx/kx。T1唐题，一眼秒了。T2唐题，一眼秒了。T3想了一下，发现状态

Day-npkusc被拒了，不得不中途回宁一次。pku，你会后悔的！Day-4thusc期间爆标了T1，作为已经1=的选手，Day2工程发挥失误也无所谓了。就像有些事情，试过就好了。但是爆标也觉得离谱，出题人也被沉默了，与此同时沉默的，还有一个考场上第一个做法就是dlogv的那个疑惑的我。Day1启程一切

thusc&pkusc&apio游记连打三场赛，真爽。明年可能就没这么爽了。5.10早上航班延误了，在家多睡了一会。我们学校有两个初二的去两个营，因为没有约。我是其中之一，因为我太菜了。syl要一次拿pku和thu的1=约了。飞机上看了下载的视频。下飞机后教练打车带我们去了酒店。然后下午太无

Day-3由于各种原因没报清北营，于是此时下午才坐绿皮火车出发。很久没做过绿皮火车了，有一种怀旧的感觉。但是车上旁边有人一直在打喷嚏，导致全程都不敢摘口罩，睡觉都戴着N95，一晚上没怎么睡。（可能也有原因是在脑子后面构造）吃饭也不敢在这吃，就溜到车厢连接处吃，很怕失手把饭盒翻了，

Day0因学校名额过剩，参加生物学联赛，大概率省四。因大暴雨延误3小时抵达杭州。杭州晚上比广东略冷。Day1早上试机调试了1h的sublime配置。中午饭很难吃，而且报告厅很难休息。13:00开考。先看T1，思考了一会，发现这个题是每次单点修改，求最长回文串，根本无法做。打sub2，然

\(\texttt{2024/5/10}=\texttt{Day0}。\)\(\texttt{Day0}\)早上八点的飞机，六点起来，七点之前必须到机场，也是非常准时的卡点了。一看，呵呵，果然是最后一个到的。我到的时候，有几个都过安检了，我还在那里不慌不忙的走。没什么波折，也是很快上飞机了。让我们观察一下各位同学在飞机

前言我应该算年龄很小的，这次旅途我没很多追求，具体的签约我也没弄清楚是什么回事，只知道我就是去那边考个试，但是还是蛮兴奋的，因为上次去集训面基到了0人，看这次能不能撞见几个大佬。至于APIO，我翻了翻去年的APIO成绩，发现Cu好像并不是那么难。说不定我rp++了就Cu了。我以

第二次联赛以上的比赛。Day-nlxs突然通知：从五月七日开始要去镇海中学集训

前言：什么东西听都没听过MalaysianComputingOlympiad，简称MCO马来西亚的NOI？获奖者得到APIO参赛资格（好像是以APIO成绩决定IOI队）Day0紧张太紧张了反而专心不了，做不出练习的题目打了场codeforcesvp然后忘了晚上有atcoder盲猜：（5题）Ad-Hoc图论线段树dp超难

动物园\([APIO\2007]\)·题意：新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一种动物。如下图所示：你是动物园的公关主管。你要做的是，让每个参观动物园的游客都尽可能高兴。今天有一群小朋友来到动物园参观，你希望能让他

动物园题解题目描述原题来自：APIO2007新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一种动物。如下图所示：你是动物园的公关主管。你要做的是，让每个参观动物园的游客都尽可能高兴。今天有一群小朋友来到动物园参观，你希望

因为原图边长均为1，不太好讨论，我们不妨将边长认为是可变的，则形如下图    如果只允许加1条边的话，则加上1到2这条边，边长认为是1.是走过的路径等于=2*总边长-节约的路径长度+1但如果K=2时。我们要如何处理刚才找出来的路径。如果仍保持不变，则找出来的直径仍会是从前那条

Day0不知道为什么能来线上，就当来南京旅游了。前一周被感冒折磨的要死，爸妈阳了还不能回家，状态非常非常差，上周末还去深圳打了gdcpc。很累。早上六点钟起床，赶七点半的飞机，大概十点就到了。下飞机发现APIO的老师在迎接我们，等到十一点之后就出发去了酒店。车上甚至有桌子，其他人

真心话大冒险很有趣。rand一个房间去敲门加QQ很有趣。这么看社恐猫好像也没那么社恐。面到了zplpcqieedx。单方面认识了很多神仙。比赛只会写暴力，评测queue害人不浅。最后97+60+8打铜了。顺路拜谢最佳女选手txx。>_<

没报名APIO。Day\(1\)是5.20。Day\(-2\)今天上午怎么有模拟赛。大为震撼。不过徐老师和我们说这场我们可以鸽掉。于是就鸽子了。就看了眼T2，会了。听zak说这是不归之人与望眼欲穿的人们。应徐教练要求，上午我讲课，大概讲了一下【数据删除】，还拿了松松松的【数据删除】做

2023/5/17润回上海，面基计划被迫取消了。真难过。话说我好像是第一次一个人坐火车，感觉很棒，虽然感觉少了很多流程，比如kfc（）睡大觉。2023/5/18模拟赛，峰老师的信心场，打的还行，但是排名不高，下分了。larryzhong6500了，真有趣。下午乱做了点题，通关了Patrick'sParabox，然后开摆

[APIO2020]粉刷墙壁​ 将长度为\(n\)的墙壁涂色，共有\(k\)种颜色，第\(i\)段墙壁期望的颜色为\(c_i\)。有\(m\)个粉刷公司，第\(i\)个粉刷公司可以涂\(a_i\)种颜色（是给定的）。现在可以提出若干个形如\(x\;y\;(0\lex<m,0\ley\len-m)\)的要求，只有当对于所有的\(0\le

题意有\(N\)个化学药品，其中有\([1,K]\)个药品内有杂质。你可以进行\(M\)次操作，第\(i\)次你可以放进去一些化学药品，然后机器会返回这里面是否有药品中有杂质。你的操作序列必须是固定的。并且你在固定策略后，有\(T\)组测试，每组测试会告诉每次操作的结果，你都要返回哪些

离得太近，游记打算扔一起。有没有神仙面基啊/kel。PKUSC2023Day-?突然听说不给NOILinux，震惊。后来确认了这个传言，紧急下载了红色的（？）Devc++开始用。Day-2/-1用windows打模拟好痛苦，怎么回事呢。不会多项式。不会字符串。我要坚信他不考。该打点什么板子呢（？GDCPCDa