HEOI 2022 游记
说是游记,其实省选在本校办的...所以其实没啥感觉，就当模拟赛嘛...
没有写日寄的习惯的...所以只能凭借记忆写了吧...对了珂以看我主页日寄
DAY -inf
有个不知道哪个年级(喔原来是高一的)的舟游学弟（好像还是个原神厨？）（对不起了真不知道是哪个年级的给我发省选加油了，快退役的老年选手感到很感动，然后当然是感谢感谢，祝他发发出货，场场切题
DAY -2
奇怪的模拟赛增加了...
\(T1\)考场上想了2个小时想到了一个奇怪的做法...然后就上了\(ST\ O(1)\ lca\)，倍增求\(k\)级父亲，换根\(dp\)求一个点子树外离它最远的点等拼凑的缝合怪，写完之后没咋调就过拍了！然后想都没想就去看\(T2T3\)了。
然后看见\(T2\)发现数据范围很奇怪，\(n\leq 50\)并且没有看到连边少于12的限制，然后就不知道咋做了，你说它是矩阵树吧，它\(n\)给这么小，你说它是状压吧，它\(n\)又给这么大...然后看见了\(n\leq 18\)的30pts，冲了个状压就跑路了。
接着看\(T3\)，这位更是重量级，没有转化出来题意，然后想都没想先把\(n\leq 5000\)的20pts写了，然后发现这个\(n\times m<=10^7\)很可耐，然后就去欺负它，给它加了个\(26\)的常数然后跑了跑极限数据\(1s\)，没事时限三秒能过。
正好，这时候就剩10分钟了，开始罚坐。
学校OJ炸了交不了题，等到能交的时候比赛结束了，于是开启了刺激的\(IOI\)赛制，
T1 MLE成40pts了？？？不管不管，接着测
T2 30pts很稳
T3 大概有50pts吧...结果又双叒叕MLE了？？？挂成30pts
于是成功垫底，好耶
但是我坚信这挂的分都是为省选攒RP
改题时T1不管咋交都MLE，结果把ST表去掉了就过了，所以以后不要用ST表了，会变得不幸
终于发现T2有个12的限制，学习了一下\(n3^{12}\)就过了
\(T3\)MLE就没办法了...毕竟开了\(2.6*10^8\)的空间于是晚上想了想后缀数组咋做结果不会，还是写了后缀自动机做法（DAY-1的时候彭师傅想到了SA做法，%%%%%
DAY -1
快省选了，总得给个信心赛吧...
结果又完全不会？？？
T1给个计数题，完全不在本人能力范围内，直接撂下暴力跑路
T2，哦，竟然是行列式，结果n给到了\(10^9\)？？？咱这基本概念都没搞懂的就别捣鼓这题了...暴力\(n^3\)拿到10pts，然后打表又拿到10pts之后跑路了...
T3是构造，感觉就这个还可做吧...就它了！于是开始硬磕T3一直到结束，结果还是没磕出来，拿到0pts高分
考完前觉得自己又要垫底了...结果竟然没有...T3无人拿到分。
今天题目确实不会，到晚上才改完两道题...
DAY 0
明天就省选了，教练给了自由时间，没关系，我已经列出了大量模板清单，一天给它干废！
然后一天就一直在做模板题（虽然省选完一个都没考到...
然后凭借30分钟一个题的速度成功一天切了17道题...
DAY 1
上考场之前（Q:咋就直接就上考场了???A:因为我只记得大概剧情了...教练给发了大量零食，费列罗德芙和士力架，发完之后madoka翻出来最近一篇说费列罗有点问题的文章，然后看了看手里的费列罗它突然就不香了不过还是香的，因为说的不是我手里拿的这款
然后就上考场了，说实话没有那么紧张，因为在本校考的嘛，平常也是这个机房，机房里面都是自己人，已经没有什么好害怕的了
突然发现我做的这个位置的键盘好像之前被提到过不是很好使，哦之后换了呀，那没事了
然后看T1是个模拟题？？？觉得好像不应该吧，这可是省选啊？又看了看题面长的一批，难道是第二个猪国杀？不是很慌，决定就算是猪国杀也要写下试试，然后开始看题面，好像不是很麻烦？然后花30分钟写出来了，编译错误都不带的那种，测了测前两个样例没错，但是第三个寄了，发现递归的定义中不是共用的，然后重新写了一下，过样例了，想了一会觉得字符串拼接太慢了，可能STL的string会快一点？然后就把vector换成string了，随便草草算算复杂度好像没啥事我也不会卡，然后也不会写对拍，然后就跑路看下一道了。这时候大概用了一个半小时的亚子
看了看\(T2\)，一开始初始暴力想到了\(f_{i,l,r}\)表示到i点子树最小最大是\(l，r\)的方案数是多少，只有20pts，然后先大致看了看T3发现题面好长啊？？感觉是个难题所以开始刚T2，中途当然是喜闻乐见的罚坐环节，罚坐了一个小时吧，发现我珂以钦定路径上的最大值进行枚举，这样只需要枚举一维值域，然后\(f_{i,0/1}\)表示到i点子树内是否出现过最大值的方案数，这样的话就有40pts了，先去看看T3吧。
接着看T3，发现出题人好像很喜欢字符串啊，一点思路都没有，写了个状压跑路了。
决定硬刚T2。顺着之前的思路下去想，发现对于某个值域连续段的转移似乎是一样的啊？就是系数变了，思考怎么去掉这个系数问题，好麻烦啊，可是当时没有想到拉插，导致到考试结束都没想出来。
本来以为考的好像很拉的，结果发现大家出来都是这个分数，B哥和彭师傅前一天约定他俩考完去撤硕讨论一下，然后他们回来之后一直说自己退役了，我觉得他们是商量好了，在fAKe，遂没有鸟他们。
下午请求教练把luogu ban了，然后就不知道干啥了，只好摆了一个下午...回班里面被数奥的问咋样，说不讨论不讨论
晚上教练还让我们学文化课，这我也学不下去啊...遂到楼下窗户前面吹风,和与掰和yspm唠嗑，唠到了还有半个小时下课就回去了，然后就回去睡觉了。
DAY 2
睡得还是很香的...来了之后又发了巧克力，B哥说他今天要翻盘，考场上切一道吃一个巧克力，当然是祝他回来的时候别带零食回来
早上没吃饭，从宿舍拿了两包Q蒂过来，准备考场上饿了再吃
然后就进考场了，罚坐了半个小时之后开题。
依旧是正序开题。
然后开考看这个T1数据范围又很奇怪啊...一开始没啥思路，只有10pts，想了半个小时之后决定先看T2T3.
看T2，woc，括号匹配？话说括号匹配问题已经成为我的阴影了，WC的也不会，只要是括号匹配题就没切掉过，然后看了看果然不会，弃掉弃掉~
看T3，还是不会，只会nextpermutation 8pts，跑路跑路
然后有3个小时大量时间供我想T1。感觉这个值域很小，然后好像n是吓唬人的，应该要从这里入手吧。发现珂以根号分治，然后写个状压带上了个\(2^14\)大复杂度，现在手里面有了55pts。然后突然感觉这应该和正解很像，然后疯狂想什么复杂度能配得上这个状压，总感觉这个能和或卷积匹配一下，然后发现复杂度反而更大了...结果想了一考场，没有想出来，觉得这个还是卡卡常好，然后就提前预处理了一部分dp数组，甚至还抱有一丝丝侥幸能多拿10pts.
结束了。
考完回考场，B哥回来笑着说：看看，怎么带过去的怎么带回来的，退役了退役了。然后不知道自己的定位是多少，开始发呆。
教练给了剩下的半天和明天一天颓废时间，于是珂以爆颓了，管他分不分的，先颓再说！本来想考完直接回家的，然后发现回家计划寄了
但是得到了珂以通宵的好消息，屏蔽掉一切与考试有关的牛马消息开始爆颓。
本来想下一下心心念念的老头环，突然感觉机房电脑大概配置不是很彳亍，但是波波说：独立显卡，肯定行啊！那就先下下来试试吧，结果发现机房网很慢，不仅最快速度没有超过1M/s，还时不时的断线，我记得steam下载东西一直很快啊？？遂放弃老头环，下了一个空洞骑士玩了玩，感觉还行，就是没有魂系列阴间。
之后与掰和xuanshou开始打ssjj，然后似乎他们也受网速迫害，导致他们没有打完过一把完整比赛。与掰的ssjj号好厉害啊，满级，然后一仓库英雄级，他说是他的号之前被盗的，那个人充的，但是我不信
然后开始打死神vs火影，那必是拿出我的小乌开始背斩啊，果然，打遍机房无敌手。与掰去玩教师机发现网慢是因为上面有个限速，然后直接关了，网快到飞起~与掰，我的超人！
然后开始下CSGO疯狂占网，结果又把ssjj卡了，结果B哥动插座把插座按灭了，CSGO白下了
DAY 3
之后追了追番，一直在打死神vs火影，打到了5点钟，很困，睡觉了，睡到了十点钟，起来发现同学们都在看小图灵的分，本来不想看的，结果还是看了一下，然后心态突然不一样了。
与预估的215pts大相径庭，80pts。D1 20pts,40pts,0pts,D2 20pts,0pts,0pts.看完之后也没想啥，就跟坐在旁边的与掰和B哥说我退役了，80pts，HE垫底。其实还是有点不甘心的，简直是一手好牌打得稀烂，但是省选之前都想通了，不管如何，日子还要继续过，于是和B哥立下了冲击文化课排行榜第一条的狂言。
打开方舟看看夕宝，顿时心里平静了下来，被治愈了...夕宝，嘿嘿，我的夕宝
和母上大人报告了一下，母上大人安慰我没啥事，我其实也没啥事，然后就去抓紧最后的颓废时间了。
发现B哥打死神vs火影真的弱，我疯狂一穿三，然后他急了，让我只用第一行的人，结果还是一穿三了，九尾二段真的强...
然后下午八哥来讲课，没有心思去听了，思考了两节课人生，之后晚上又开始颓废了
今天晚上当然不能通宵，然后回宿舍了，数奥同学欣慰的是没有问我考的如何，很开心，然后就一头扎到被子里睡大觉了。
DAY 4
B哥测的分数是150.之后上午好像小图灵数据假了，然后给B哥补到了170，然后天der测了一下洛谷数据D1T1假了，很不开心，去洛谷到下午小图灵又换数据了，B哥说是官方数据，然后测到了200pts，给天der测了一下，发现满分了，赶紧跑过去告诉他，结果天der发现洛谷有官方数据了，测了一下A了，顿时乐了。
我看了一下自己小图灵，高了，108pts，真高啊是吧。
附图：
当时，我心哇凉哇凉的，本来B哥说的那么真，还以为他要和我一起退役冲文化课了，结果，只有我受伤的世界完成了。
不行，死也要死得明明白白...看了看自己D2T3的代码，发现输出没开ll，自作孽不可活啊。
上洛谷测代码，发现T1从20pts变成了72pts，别的题没数据，看见祝福我的学弟问我考的咋样，唉，只能回复寄了寄了，如果是洛谷数据还能死的好看一点...
突然不知道谁说那不是官方数据，但是就算这样，他能把108变成215吗？
还是那句话，死也要死的明明白白...洛谷换上了官方数据，不行，要去测一下...
我是抱着心如死灰的心态去交的代码...
交D1T1，期望着能还是之前的72pts，死也能死的好看一点，结果，直接A了？？？
D1T2，依然是稳定的40pts.
D1T3，结果我的8分回来了？？？
D2T1,真的拿到了55pts???
先测了D2T3，发现不开longlong竟然还有8pts？？？
然后是D2T2，果然，爆蛋了...
但是只挂了4pts啊？？？108虽然没有变成215，但是变成211了啊？？？这，我又有希望进队了？？？
飞速的跟那个学弟说自己好像又彳亍了，虽然学弟好像没有看到
然后跟母上大人汇报，母上大人很开心
B哥官方数据只拿到了160，土哥没有考好，只拿到了140...为他们感到可惜...
当然这天一直在上文化课，不提...
然后吃饭回来的时候土哥说一定要把我岛上老鲤给他练了，然后我直接把号托付给了他，然后把账号密码改成了对夕宝发病...虾仁还要夺笋呐
然后就有了这篇游记，怎么说呢，自己觉得很戏剧性吧。但是有一点还是很重要的，就是考完看分不要看小图灵.
省选戏剧性地结束了啊....最后的最后，夕宝我爱你！CCF我爱你！
