2019余姚培训游记+ZJOJD2划水记
2019余姚培训游记
突然就想写一个...
注意：以下全是胡言乱语的自high，还有很多错别字
Day 0
来的比较早，早上就到了
上午把一本小说看完了，是一个年轻作者的处女作。
我觉得我第一本书一定写的没这位好。
书名：血与变身的异界之旅（SF轻小说）
保证看的最后一本变百了
试着写一写简评？（其实作者第二本书我更喜欢《献给虫姬的交响诗》（这本纯百），要不是两本书世界设定有重合，我应该不会看这本的）
从整体上看，这本书的世界设定比较严谨，力量体系有点偏幻想但是十分的有意思，多视角叙事风格把握的中规中矩，矛盾冲突安排的比较合理，前后伏笔和故事流畅性做的相当好，反派塑造基本达到了及格水平。
个人感觉比较惊喜有
- 每一小卷故事的流畅性和持续的矛盾激烈冲突，让人很有读下去的欲望，特别的余老总那一卷番外凶器那几十章，顺着读下去，接连的转折与高潮，配合着有趣的力量体系，让人直呼过瘾。
- 前后大伏笔安排的有理有据，换地图时剧情推进合理（这里主要体现在节奏很快）。主角和反派都不脑残，不圣母，但也有人性（非常难得的）
个人感觉不完美的地方
- 文字风格有些地方比较稚嫩，有种教课书般的使用日系萌属性，日常感觉是为了温情和日常本身而日常，显得不是那么协调，常常是打完一个副本就日常几章？
- 力量体系有趣是有趣，但是有点跨过物理学常识太多了，并不是说这样不能写。但过强的力量除去书上说的用法，应该有更多的用法可能性。就比如一些因果律和数值的常数修改这样的力量，打斗的时候就只能接受作者的设定去打。
- 这可以说是讲述了一个有趣的故事，但是立意显然没有什么重要的地方。如果读了作者的后一本书《献给虫姬的交响诗》，可以发现那本书的立意是一个成长，一个代价很大的成长，伴随着有趣的故事和完全脱套路化的发展（实话这个剧情发展骚的我根本猜不到），是一种更加的享受
和胃痛。
我也不知道为嘛要写以上...
下午睡觉，顺便去超市买了点东西，去周围踩了个点之类的。
发现周围没什么吃的店，好在学校食堂也可以吃。
晚上终于开始调题，把鸽了许久的一个题改了
发现之前的复杂度写错鸟，感谢聚聚huyufeifei的点拨，最终才想明白了。
Day 1
重庆小面这个东西作为早饭好贵啊...
3小时差不多的时候自以为拿了160分，剩下的分一点也不会了就开始卡常。
然后爆了80分
T1 给你一个无重边自环的无向图(\(n\le 40\))，要求把边定向，求形成的图是DAG的方案数。
正解用了个结论，不会，然后OJ今天老是炸，实在是改不成题目（才有了这篇博客）。
然后有一个部分分点数小于10，我写了个\((10!\log 10!)\)，然后卡了巨久的常数，最后发现如果把hash拉链表改成拉set是不是挺快的终于卡过去了。
T2 是个容斥，然后有个部分分也是容斥，加上暴力写了50。有一档暴力是\(O(2^nn^2),n=20,500ms\)我也卡了好久，结果最后几分钟发现容斥的部分分挂了？？？？就\(n\ge 13\)的时候开始错，到考试结束也没弄明白。
T3 有60分是煞笔二分图字典序最小匹配，随便卡卡常就得到了80分
结果这个OJ最开始我交的一发有60，给我判成0分？？？然后后面卡常的时候交错了程序，最终得到了20分的好成绩
预估得分30+50+80=160
实际得分30+30+20=80，垫底了...
我 当 场 去 世
挂分真是我的一大毛病
结果下午听了后感觉一个题都不可改，事实这个OJ老是爆炸就真的没改了...
下午又挺GJX的杂题选讲，自闭了，啥也没听懂，全 程 掉 线
晚上研究了一下余姚中学的环境和食堂，有山有水的感觉真不错
中山纪中宋老师：我们学校八个余姚大
Day 2
那么，挂分\(\ge\)得分的毛病可以在Day几改掉呢
吐槽OJ一直炸，根本无法使用，隔壁FZOJ不知道强到哪里去了
开场读题T1,T2题目都好长，看起来都没什么想法，T3一眼40然后就不会了，总感觉要ddp什么的但细节很多就没深入想，打40分打了好一会儿，最后挂了30分...
想了一会T1差不多想到模型了，有\(n\)个相同的带边权树，\(q\)次形如区间\([l,r]\)的树链\((u,v)\)的边次数\(+1\)，最后询问每个树访问次数为\(0\)的边的边权和，可离线。
然后我愚笨的脑子只想出了\(\log^3n\)的线段树分治套主席树树剖，其实挺好写的，有一个链的部分分可以得到\(\log^2 n\)，然后我数组开小，结果还一个随机形态数组也开小了挂了40...恩就是询问要开\(2q\)
事实上维护一个最小值和最小值和就可以了...非常简单
值得一题的是，因为心里面有信仰，\(n^2\)跑过了一个5w的部分分
\(T2\)随便化了化，发现是类欧的形式没学过啊，只好打了10分暴力就扔了
期望得分：70+10+40=120
实际得分：30+10+10+50，垫底了...
下午杂题自闭选讲
晚上卡了一会儿常数，OJ还是卡爆，无语了
Day 3
早上开始就嗓子疼，怀疑昨天晚上吃外卖吃太high了（我是什么玩意？？
上午自信场打成自闭场
T1 写了个可并堆，然而并不能跑过3e6，卡了卡常，差不多到1.2s了实在卡不动了
正解是诡异的并查集（感觉是O(n)的）
T2 随便写了写，感觉有40分了，后面越想越乱就先扔了
事后说明我没有注意到可以不连通，于是爆0，但其实这题一堆人fst啊
T3 感觉受到了降智打击
大体就是给你\(n(\le 200)\)个区间，每个区间可以令这个区间内某个位置权值+1，要求最大化\(\sum \binom{p_i}{2}\)，\(p_i\)表示位置\(i\)的权值
然后经过一拨理性分析，我发现这些区间有惊人的性质，就是区间如果不互相覆盖且有交，交一定是\(1\)，这样我们就可以对区间建出一颗树，然后做树形dp
然后调了两个小时树形dp没调出来
事实上，这就是一个sb区间dp
\(dp_{i,j}=\max_k dp_{i,k-1}+dp_{k+1}{j}+\binom{C_{i,j}[k]}{2}\)
\(C_{i,j}[k]\)表示区间被\([i,j]\)完全覆盖且经过\(k\)的区间个数，可以差分算一下
得分60+0+5，垫底了...
下午听着听着就意识模糊，发烧了
晚上嗓子疼的说不出话来，吹头发吹风机爆炸了差点吓死我（事实上是烧断了出现了一些火花
赶紧吃药，早睡觉，出了很多汗，表示不知道如何处理衣服...
Day 4
早上起来赶紧好了不少，上午考完试又感觉不好了...
晚上也不太舒服，还得吃药
T1 是个期望题，一眼只会20，跳了
T2 是个讨论题，过会儿再做，跳了
T3 给你一个奇数序列\((\le 10000)\)和权值范围\([-k,k]\),其中数列的奇数位置已经填上数了，让你把偶数位置也填上，要求最大化 最大子段和-最大的非负数构成的子段
猜了一个结论，只填\(-1,k\)就可以了，拍上了就用吧
还发现一个结论，最大子段和一定包含最大非负数子段，感觉不怎么会用
然后写了个钦定最大非负数子段位置然后贪心填别的地方的做法，大概是\(n^3\)的，幻想多拿一点分，因为区间很少啊，但还是只有\(n^3\)的分数。
发现正解还有一个结论\([l+[a_1<0],r-[a_n<0]]\)。最大子段一定可以是这个。
然后可以得到一个\(n^3\)的dp，可以用单调队列+讨论之类的优化，其实这个优化有点意思，回头有时间贴个原题解。
T2 大力讨论一波，终于签到成功了
T1 想到约数个数好像是期望\(O(\ln n)\)啊，就写了个\(Td^2(n)\)的做法，还是只有20分，正解是高维前缀和，并不会...
得分20+100+45
发现突然算rating了，一看我前三场全是掉分，最后是1499？？？
晚上还是早点洗洗睡把，还要洗衣服...
Day 5
自闭了
开场看三题
然后把最后一题读错了，想着什么良心送分小水题啊，结果还不少人看错？？
后来打了10暴力
晚上的时候尝试改正这个题，但是思路十分混乱，发现dp完全是错的（捂脸
然后T1大力打表
出现了非常sb的一些情况
我开了两个程序，然后有一个暂时没跑，结果我一直看的是那个没跑的data.out，一直是-1，然后我就一直把上界跳大，最后把int爆了还是-1？？
最后终于发现了这个诡异的问题后，又花了1h把n=50的才跑出来
n=50答案大概在4e8（n<49答案全都<5e7），然后有个老哥最后几分钟开了两个程序，一个从1e8开始跑，一个从5e8开始跑，真惨
然后题面里面有个答案>=1，然后我把n=1特判成无解了，然后讲题吐槽的时候朱老大居然把题面改过去了？？？
成功爆0...
T2就随便打了个暴力，然后发现似乎有规律
但是n=4的时候规律不一样，但是我的暴力基本只打的处理n+m<=10的答案，所以没得办法，只好强行找了一个规律，m%2==0时答案要乘2，然后过了过了？？？
这个规律其实十分的反人类不是吗，一点也不符合数学直觉
然后一堆人把结论猜错了，我运气海星啊。。
得分0+100+10，垫底了...
最后，“一个人画圈圈的日子”真好看
Day 6~Day 8
妈呀，记不得了，懒得写了
大概有挂分有sb有真实不会，排名都不好
Day 8挂了100分，真实诡异
zzq出题很良心，两天就一个不可做的分类讨论屎题
别的不想写了
ZJOI游记？？
鸽了
