SDOI2019 R1游记
差点退役，真是开心
Day -2
吐了一晚上，差点死掉
被拉去医院打针，结果蛇皮的被扎了两针，真是好疼啊嘤嘤嘤
决定第二天在家里咕一天
Day -1
结果在家里也得做\(loli\)昨天的不知道从哪里\(py\)的模拟题
让我来看看这是个什么神仙题
结果三题不会，非常自闭
\(t1\)暴力修改直接走人，\(t2\)由于不会\(k\)次剩余只能瞎搞模数暴力解方程，\(t3\)本来想\(rush\)一个线段树分治搞搞离线的部分分结果由于太懒就弃疗了
本来还要交给\(loli\)评一下的，但一道题都不会测个啥啊
信心--，退役感++
Day 0
早上很早就起来看板子和之前的\(blog\)了
看一个一个不会真是慌啊
大概中午十二点才走
机智的在车上避开了\(mhr\)
结果被\(zzh\)翻牌子了，就只能和她坐了
本来想在车上继续看看板子的，但是老年选手就是虚啊，怎么一上车就困了呀
困了我就睡觉吧，怎么一睡我就到济南了呀
分房间继续避开\(mhr\)，和宽嫂分在一起
还是和学姐长住舒服
被\(loli\)告知今晚没有试机，甚至抽签还得明天抽
晚上出去吃饭还是非常欢乐的，只不过被潮大爷狠狠\(d\)了一波
潮爷钦定我的\(SAM\)没有了\(A\)，只剩下那两个请自己意会的字母之后就不能\(A\)题了\((flag)\)
好像潮子还留下了不少宝贵名言，不知道有没有人录下来使人类潮学宝库熠熠生辉
结果晚上一回到宾馆才七点多就又困了
我怕不是已经是一个老年人了
又看了看板子结果慌得睡不着
最终在宽嫂慈母一般的安慰下终于睡着了
Day 1
四点半就醒了，真是\(mmp\)
头好疼啊，随便去楼下吃了一点东西就去考场了
结果怎么还要步行去山师大附中啊
抽签之后惊恐的发现旁边竟然是\(wqy\)!!!!
感觉已经被\(wqy\)吓到没有办法打字了
终于八点开考了，可能就要保龄了吧
发现\(t2\)叫做\(string\)，那么这基本不是一个字符串题了呀
每道题都有大样例好评啊，哎不对这个\(t3\)怎么这么多大样例啊，这不会是个题答吧
算了算了，先开\(t1\)吧
读了一遍\(t1\)之后感觉读错题了呀，这是十二省联考啊，怎么出了道超级钢琴啊
让我再读一遍，好像没读错啊
那就上吧？那真的就是一个前缀和加堆加可持久化\(tire\)的裸题
那就上吧，半个小时码完调完发现过了大样例
看来我没读错题意啊，那就再来个对拍吧
很快就拍上了，感觉非常稳
去看\(t2\)，发现竟然真是字符串题，那不就是拿分题了吗\((flag)\)
这个题面真是又臭又长，读了一遍发现应该需要把\(na\)个串之间的关系抽象成一张拓扑图，拓扑图上有环就应该是\(-1\)，否则就是最长路了吧
那这个道题很\(SA\)啊，但是建出来的边不少啊，怕不是要线段树优化建图啊
可。。。。。。。。我不会啊
让我继续\(yy\)一下，发现如果上\(SAM\)的话好像更科学啊，毕竟\(parent\)天生就是树形结构，可以直接对子树连边，不需要线段树优化建图啊
那我这道题就正解了？这真是十二省联考？
让我先去搞搞\(t3\)回来切了它
发现\(t3\)才是今天的毒瘤题啊
对着第一个点发呆了好久才发现需要求的是\(19^x\)
上来几个送分的点还是会写的
就是开心的对着那个取模爆炸的\(19^x\)玩了好久，尝试了各种取模爆炸的快速幂
到最后才发现在快速幂里爆掉是错的，我还玩了这么久
之后对着\(p\)发呆的时候发现怎么就只剩下一个半小时了，赶快去开\(t2\)啊
树上倍增和\(SAM\)都好写，但是我怎么过不了样例啊
发现有一些点在\(parent\)树上跳到了一起，随便就出环了
那岂不是拆个点就没了，但是就这点时间了写个什么蛇皮拆点阿
利用已经写完的\(SAM\)写了一个暴力连边，期望过掉\(40\)
之后就滚了出来
那今天期望得分\(100+40+25=165\)？好虚啊，不会是个人的\(t3\)玩的都比我满吧
结果出来大家就开始假，尤其是那个成爷，让我都忍不住想去打他了
之后吃完饭，就在那里无所事事的等着出分，有幸跟\(wqy\)聚聚请教他\(t2\)的写法，发现他写的是\(SA\)+主席树优化建图，也太神仙了吧
出分发现自己\(t2\)保龄了,\(100+0+25=125\)，只有\(rk29\)
真被潮爷奶死了呀，果然我的\(SAM\)一个点都不能\(A\)
成爷那个假人\(t2\)拿了\(60\)总分也有\(132\)，慎老师\(155\)甚至排在了前\(20\)，魏佬\(200+\)（据她要求）甚至也进了前\(20\)
这群假人，我又被干了
回宾馆发现自己的树上倍增挂了，真是被树上倍增送退役了
让大家欣赏一下我的思博操作
void dfs(int x) {
for(re int i=head[x];i;i=e[i].nxt) {
deep[e[i].v]=deep[x]+1;
f[e[i].v][0]=x;
for(re int j=1;j<=log_2[deep[x]];j++)
f[e[i].v][j]=f[f[e[i].v][j-1]][j-1];
dfs(e[i].v);
}
}
你个思博，你处理的是\(e[i].v\)的倍增数组啊，怎么会是\(log_2[deep[x]]\)啊！
如果不挂这个\(40\)暴力我甚至在队线内了呀
自闭.jpg
猜明天必有网络流，于是疯狂复习网络流
Day 2
怎么\(3\)点\(15\)就醒了，睡眠体验太差了
还是吃不下什么东西，滚去考试
发现\(t1\)叫皮配真是慌得一批，我网络流菜的一批啊
结果发现是道数数题
\(t2\)肯定是树上神仙操作，\(t3\)我还没看懂题啊
思考了一下\(t2\)发现不会，于是先搜了一下，发现跑的挺快，应该能过\(16\)的点吧
发现还有链的贪心可以打，不过就\(15\)分还是先开\(t1\)吧
仔细观察一波\(t1\)发现我会\(2^c\)枚举城市状态，之后\(nm\)的背包算方案
写的时候发现如果\(k=0\)的话，城市的状态是不会影响背包结果的，于是又能拿到\(k=0\)的分了，这样就有\(60\)了
这个背包真是难写，要讨论的东西好多啊
写写调调的发现过不了大样例
原来是没有判掉没有人的城市啊，判掉之后就过大样例了
去写了一下\(t2\)链的贪心，我的做法实在是奇特，甚至要开一个\(set\)
发现\(t3\)实在是不会了，本来想搞掉\(L=n\)的20，却发现自己太菜实在搞不掉，只能写写\(n=L,k=1\)的\(8\)分
就这样滚出来了，今天就只有\(60+60+8=128\)，好菜啊，他们不会都切题了吧
出分发现变成了\(60+55+12=127\)，\(t3\)多给我四分真是感天动地
发现几乎所有人都有\(T2\)的贪心加\(n^2\)的\(75\)分，又被吊打了
好像今天的\(rk1\)是\(wqy\)只有\(190\)，那岂不是折分之后很高的样子
发现今天大家考的都不是很好，于是好像翻盘了
回去的时候发现折上\(noip\)分数从\(rk71\)翻到了\(rk34\)，好像还是一个非常尴尬的名次
但是终于算是进了二轮，那下个月就又可以旅游了
UPD
被卡\(APIO\)线了，心情简单
