2021年7月义乌集训
Day0
中午12：30赶到机房看见没有人以为他们都走了(
然后发现是去吃饭了。
然后13：30就坐上大巴车走了。
车上调掉了两天没过的拉格朗日插值2然后发现是一个小地方没减一。
为什么全局都减了就这个地方没减啊
之后从yzx巨佬那里蹭网，去洛谷比赛写掉了A和B两道题。
和cqy讨论如果E如何快速找到\(1\)到\(n\)每个数最大的且小于\(\sqrt i\)的因子。我觉得用欧拉筛可做，但是他觉得不行。
然后到了宾馆安顿好之后写掉了\(E\)发现根本不用这个直接质因数分解即可。
看了一下所谓的江 景 房
晚上去吃面，点了一碗炸酱面感觉不戳。
然后拍了在拍照的巨佬们的背影
晚上本来准备打cf然后没打。
Day1
早上7：10分吃完早饭然后和zyq看欧洲杯。
然后7：30上车等人。
全部人都到齐了还没开车？
fly说要等李老师。
10min后李老师打电话过来说再等五分钟。
fly说像四川口音。
我心里咯噔一下：可能是lxl！
随后走来一个长头发的小胖子。
对比NOI2020宣传片就得出结论了。
觉得今天大概是Ynoi2021模拟赛。
8：20开题，发现第一题其实就是模拟，20min切掉了。
第二题一眼看成天降之物，然后想了好久怎么写根号分治。
最后发现看错题，然后飞速码了一个启发式合并+set
C题一开始没有什么思路，然后后来看到了很奇怪的数据范围:\(1\leq|S|\leq 16,777,216\)
？？？
然后扔到计算器里看了一下发现是\(2^24\)列了个不等式就会了。
D真的不会写了\(50\)分跑路了。
考后订正了D题，题解如下：
B C D
下午讲线段树和平衡树，发现单侧递归和按\(2^i\)的方法域值分块很妙啊。
然后补掉了前几天没写的ABC208F和一道平衡树题[JLOI2011]不等式组
然后就这样了，晚上偷拍\(zj\)大佬背影。
Day2
早上去照例考试。
第一题一看什么sb题直接pow走掉了（flag1
第二题稍微推一下也就切掉了。
第三题dp状态乱设也就过了。
这时还有\(2.5h\)
我当时觉得最后一题那么数据结构我2.5h还写不掉？（flag2
然后就开始了。刚开始想错了以为只有\(nlogn\)种然后写了很诡异的树上重工业写了很久。
之后发现自己是个sb，1.5h没了。
然后开始狂码主席树，码完大概还有20min。一测样例发现错的并不多，觉得自己可以调出来就不去写暴力了。
什么？11：40结束？不是11：50？
我tmd......
然后就D光荣抱铃了。总共\(100+100+75+0=275\)，全部第21名。
考后订正了，题解如下：BCD
写完之后写了一些lxl讲课时的水题。
然后zyq告诉我昨天那个D题似乎单调，然后口胡证明了一下似乎是真的，所以可以双指针，然后就去和lxl说了，他说他觉得是对的。
顺便拍了张合照。
然后写了算术天才那道题结果没写完。
Day3
早上去吃早饭，感觉没吃饱就去拿了个蛋挞吃（flag*1
然后去就开始考试。
第一题一眼看成不一样长的博弈序列然后不知道怎么做。
然后再看发现自己是个sb，直接前缀和模拟就好了。
T2刚开始写了个爆搜发现最大的点跑了\(1.4s\)的样子。
认为上面机子很快就没管了。
然后第三题一眼雨林跳跃既视感，然后就真这样，20min过了大样例就走人了。
D题一开始以为和我原来那道题一样，只会树套树两只log不知道怎么做，后来看到点编号区间和边编号区间一样就会做了。直接树状数组二维偏序就好了。
然后这时回去看\(B\)题，发现不是把表打出来就好了嘛？
然后成功成为跑得最快的。
检查了一下A的文件名，然后一转眼看到这个东西\(F[x]\)，\(x\leq 10^9\)
差点抱铃，赶紧改过来。
吃完饭回来等测评，然后一进门开幕雷击。
怎么我先测掉了？然后自己居然AK了。
后来讲题的时候lxl说第一题51nod上有一个不等长的版本。
之后zj和我说我今天早上吃的蛋挞有Ak二字在壳上，然后rsj说等我AK了再和我说？？？
写了点题解:BCD
然后写掉了算术天才⑨与等差数列,调了很久。
下午讲了莫队，写掉了推出来的一道莫队题[HNOI2016]大数
晚上补掉了前几天的一道题楼房重建，不得不说线段树单侧递归是真的妙。
还听了lxl讲EZEC最后一题，一脸懵逼，大概只听懂了什么这是个萌新题啊之类的。
拍到了一张照片。
不得不说这个眼神很阴间。
之后口胡了CF1468M Similar Sets没写。
Day4
早上发现没有蛋挞就去拿了一杯说不上叫什么名字的东西喝(flag1
一去开题，发现A是个sb题直接二分就好了。
然后B也是个sb题，直接判一下就好了（flag2
看了一眼C看成每条边属于一个环然后码了一个圆方树+线段树维护(
D一开始觉得单调栈乱搞没成功。
然后换成拆式子+分治就好了。
觉得大样例都过了应该是没有什么问题。就去写CF1468M了(flag*2
回来一看B最后一个包WA掉了？就360被lxl称为 很神秘啊，D都过了B还没过。
然后自己的做法和lxl不一样惊掉了。
写了下题解:CD
下午讲数据结构杂题除了萌 新 题能口胡出来其它就都不会了。有些题目听了讲评还一脸懵逼。
晚上写掉了咕了一天的CF1436M
lxl走了，伤心，合了一张影。
打了场cf还下分了。
Day5
早上去换老师，换成了wls
然后看考试卷开幕雷击。
发现第一题我不会做，第二题不会做，第三题连暴力都不会打。
我打你mm
狂肝2hB结果假掉了，又写了1hA发现大样例总是过不去。
就写了个B的40分单调栈+dp做法然后D输出-1，感觉自己要无。
吃完饭回来发现\(80+40+0+15=135\)？
这出题人脚造的什么数据?NO还有15分？
排名第6，被zj反超了。
订正了前三题(主要D题重工业实在不想写) ABC
看着D一脸不想写。然而居然有人把spj写出来了。
继续调Ynoi2016那道莫队。
Day6
终于调出来了! [Ynoi2016] 这是我自己的发明
早上去开题。然后发现A真的变成了送分题。
B一开始没有什么思路不知道怎么计数于是先跳掉了。
这个C一眼平均值就分数规划啊，然后这个树上包含每个点的最大连通块不就是换根dp模板吗？
回来看了一眼B发现不是枚举第三个点然后随便计数就好了吗?一眼sb题然后20min切掉了。
去看了一眼D，然后发现大概就是一个二维平面矩阵异或一，查询区间和的东西，写了一个四分树就跑路了。
写完之后wls说要先测几个人，就在等成绩。
发现D题比暴力多跑过去15分然后就这么rk1了。
去食堂吃饭然后没饭了悲，就去小店买了两个三明治。
在机房光明正大吃东西(
下午又是杂题选讲，觉得一些题目是真的妙。
晚上出校门时wls问我今天感觉怎么样没听见，被嘲讽了。
晚上去写掉了李超线段树的板子和一些类板子题
在写树剖上套李超线段树没调出来。
Day7
起了个大早终于调出来啦! [SDOI2016]游戏
wls上车的时候说这次是个良心题。
然后开局随便切掉了AB。
我 觉 得 你 说 的 有 道 理
看了一眼C感觉很水，然后细想一下写了个二分图就过了大样例。
最后看D，发现似乎可以枚举重复路径两端点然后直接三分，有\(50\)分，没写完悲，被义中的老师嘲讽。
回来发现C挂了？只有\(45\)分？正解是大暴力？
我*****
然后就245滚粗了，大概是被平均的人。
下午仍然是杂题选讲，发现这个题目是真的妙。
想到一道题目做法然后和wls对线，最后他说下课讨论。
只是，晚上就没有见到他了。
写那道题写了半天，还是没写出来。
这种构造为什么能WA啊。
晚上打了CF，D写了1h10min没写出来，然后结束后秒发现自己哪里写错了。
今天不适合打比赛（
update：还上分了不会吧不会吧。而且E好水啊，比赛完之后补题时半小时就切掉了。
拍了rsj巨佬
突然想到wls今天没问我们题目难度。
不会吧不会吧wls就要走了？
问了fly还真的。怀念。合照都没留。
Day8
不是说好走了的吗？？？然后转眼看见wls上车。准备中午找wls要合照。
不过这次新来一个老师。
考试的时候人是个sb，A是sb题随手切掉了，B第一问就是csp纪念品那道，第二问一下没想出来，想出来一个log又不太想写，就写了个乱搞。
C发现就是树的直径然后随手写掉了，没有大样例差评(flag
D没什么思路，就码了30分暴力跑路。
然后吃完饭回来看，B居然骗到92分，C挂到75分，D抱铃了。
然后看了一眼，C我在写什么啊，前缀max不与前面取max，D没开ll见祖宗。
大家好，我是275307894a，我来教大家怎么322->267
下午讲课新老师先自我介绍，居然是IOI金牌。
上了图论，发现自己点双边双不是很会，欧拉回路不会构建，wtcl，赶紧学一发。
晚上订正了题目，题解如下:BCD
Day9
考试的时候又是sb
A随手切掉了，然后B预处理一下也随手切掉了。
之后C思考了一下发现枚举中间那个东西然后左右两边随便线段树维护即可，然后发现这个东西显然过不去\(3\times 10^6\)但是就先弃掉了。
D写掉了\(97\)分，本来想到一个模拟费用流方法结果假掉了。
吃完饭回来发现B挂了50分，C被卡常只有90，D只有40
然后检查发现B没考虑前缀和可以减0，C原来有树状数组做法，D快读没读负数悲。
订正了一下:CD
然后下午继续讲图论，矩阵树定理get
晚上写掉了板子。
Day10
考试的时候又sb，A是个sb题，B没看图是不是联通然后就以为是一个环，C想了一下推了个性质就切掉了，D想了1h然后发现了随机树怎么用也切掉了。
回来看发现B挂成10分悲，D被卡常成94
发现我D复杂度多乘个\(e-1\)，所以刚好被\(1.5\)倍时限卡飞。
这还能有第一，不会吧不会吧。
订正了一下BCD
下午主要讲网络流，感觉自己以前学的网络流都是假的
晚上写了几道网络流板子题和一道矩阵树定理+容斥[SHOI2016]黑暗前的幻想乡
打了ABC发现是真的水，\(70min\)不到就切完了，但是为什么才上了\(200+\)分啊！
Day11
炸裂了悲伤。
开局看到T1感觉不是很会做，然后又看了一下发现我是sb
然后去肝B，写了一个爆搜发现假掉了，这时已经2h+
然后急忙看C，发现第一问是真的简单然后随手码了一个换根dp，第二问不知道怎么做直接输出第一问了。
D发现是个原题带修不知道怎么做，原题的20分又不太想写，就扔掉了。
全力肝B得到了0分的好成绩。
吃饭的时候感觉自己做法假掉了，然后一看测评又没假。
C倒是错了，然后发现自己有个地方没减一，什么鬼三个样例没测出来？
成功\(100pts\)滚粗。
下午讲了dp专题感觉一些题目很妙啊。特别是树上背包直接转换成dfs序。
晚上cjl走了伤心。偷拍了一张
Day12
怎么天天挂分。
首先第一题不知道怎么做直接打表了。
第二题看到什么本质不同以为是polya然后先放了。
C根本不知道那个提示有什么用，直接弃疗。
D感觉很可做口胡了一个\(O(nk)\)到\(O(nk^2)\)的dp交上去。
然后回去和B生死时速15min写40pts，还是写完了。
测出来发现A挂成了30，B挂了10分好像被卡hash了，D直接抱铃。
然后发现A写错了暴力，D dp时没有copy
挂\(180\)就离谱，直接\(240->60\) \(rk1->rk10\)
下午讲了字符串，复习了一下最小表示法和SA
晚上卡B的hash但是怎么都卡不过去。悲伤
Day13
daily挂分。
A一眼没想法，再看一眼发现看到过，然后想了一下fbi的转移式就写了线段树过掉了。
B一眼这不是sb题吗直接5min写掉。
C看了一下写了个bitset优化dp时间复杂度大的出奇希望能过。
D不会，推了几个性质写了暴力dp
回来看榜发现我B挂掉了，C居然过了。
然后看了一眼B：我是个sb，这不是随便hack吗。
然后就240滚粗了。订正了一下：ACD
下午讲了人类智慧构造，感觉一道比一道人类智慧，最后那个东西还能用图形态存储状态真的妙。
晚上写掉了咕了很久的分块CF1479D Odd Mineral Resource和一道dsu+拆位CF102832F Strange Memory
Day14
早上爬起来写[SDOI2014]重建死都过不去，然后换了种写法过了？？？
早上去照例考试。
一反常态冒死倒序开题，然后发现D居然是一个wqs二分一眼题？
然而并不会输出方案。只有\(50\)分，随便输出方案骗分跑路了。
C不会做，B、一眼三分然后写了个三分套MST，A不会写了50跑路了。
吃完饭回来看发现A居然多骗了5分，B挂成了70分，D骗到了90分。215居然直接rk1
和ZJ大佬交流发现自己A少想了一步直接100->55，这不直接反悔贪心完事。
订正了AD
下午讲了矩阵相关感觉全程掉线。
晚上赶紧写掉【模板】矩阵求逆然后爬去写那道D题。
Day15
早上爬起来写既见君子不知道为什么能上黑题。
发现自己房间有16瓶矿泉水带不走悲
然后去发现最后一天不比赛。
早上讲SAM的最后部分+如何骗分过题省选题选讲
居然口胡出一道题直接人傻掉。
然后合影留念:
之后拍了几张义乌中学，吃了饭就走了。
顺带一提吃饭时饮料随便拿真是实在，还搬了好几箱上车。
车上蹭yzx巨佬的网，写[省选联考 2020 A 卷] 作业题写了好久才写出来。
附录
这里才是重点。
回去以后开家长会，然后乱说了一大通。
fly居然要走了悲伤。
老叶是真的会说话:
老叶:吴老师要走了，我们很高兴。
请允许我想到别处去。
之后每人带三瓶饮料走就很爽啊。
回去晚上打了cf结果D没考虑最后FST了，E没看到\(m\leq \frac{n}{3}\)死都想不出来。居然还上分了。
