十二省联考2019游记

# Day0 参照某课件做了几道题，想押一下考点 ~~似乎没押中什么~~ 然后背了一下当前弧优化的dinic。（我寻思着不是我在noip之前背过的吗）。 # Day1 家里到efz大概20-25min（中环）。然后**在车上随便看了看字符串hash。**（T2部分分有相关内容）。值得一提的是在上海中环内飚到70，中环上飚到95的我也是第一次见。 $\text{\color{white}“有很多同学关心你啊，拍张照。”}$ 然后看着我省的初中巨佬互相装弱。我省初一glx，初二gyr，初三gyc三个神仙tql orz 膜爆。 ------------------------------- 看到了压缩包里面有个software的题目，16组数据，我还在想：“欸出题人良心了给我们那么多大样例？” 然后解压密码下发。听说和出题人寝室号有关系。不明。 作为一个暴力型选手，准备先打完三个题目的暴力。 看到T1：欸这好像在trie上搞一下就行了？等等trie怎么写？（省略50字）算了先打个暴力吧。等等是$2^32-1$？算了先unsigned int开起来吧。明显异或前缀和差分一下丢到堆（然而排序就行）就有……诶呦woc，这是好的，送了60。 然后看到样例： `3 2` `1 2 3` ？？？ 这叫样例？这水的一批啊！然后打了两分钟代码过个样例。然后自己hack了一波自己，发现我左端点没有-1……再随便拍了几组极限的60分数据，确保没有tle/mle之类的奇怪错误之后开了T2。 然后看到T2。已经全然忘记了自己看的字符串hash……题面读了十分钟。好像看懂了，没什么暴力的思路，先开T3。 >“我的程序需要完成什么功能呀？. . . . . . ” >“我也不知道. . . . . . ” >“啊？那我怎么写呀. . . . . . ” >“已经有人给你写好测试了，只要你通过这些测试就可以了. . . . . . ” >“啊？. . . . . . ” >“所有的测试数据都在题目目录下，请做好备份，避免误删！” >“这. . . . . . ” >“哦，我还可以把输入格式告诉你. . . . . . 不过都有完整的数据了，知道输入格式可 能也没太大用处吧. . . . . . ” ？？？ 这是传统题？这真的不是丢失的题面？ 然后看了一下第一组数据。`19 361`什么的。我第一反应居！然！不！是！$19^n$。好吧我打开了excel，用自带的功能拟合了一下前几项。然后……我就不说那个数列会多奇葩了。 然后才反应过来$19^n$，然后$\mod 998244353$ 12分get 然后做的是一个$?$的。这个有点迷。我想了一下应该也是对一个数字取模，我盲猜了这个是个质数，否则就挺玄学。然后跑了一下输出的最大值，然后是1145多少的来着。然后我一想：“出题人是thu的，结合一下去年day1t2的样例，说不定……”盲猜1145141，输出正确。 然后还有一个，这个好像有点迷……我的做法挺小学奥数的。我拿了一个小素数$7$去搞，然后发现$19 \mod 7 = 19^7 \mod 7 = 19^{13} \mod 7$，然后高精度读入也不需要了，快速读入的时候直接把x对998244352取模即可，get 然后那个$?+$的考场跑了三个小时的质数打表最后没打出来那个数。 然后开$2$开头的。$2p$第一个是入门难度，轻松get。后面的$2u$……我是没想到莫比乌斯函数……其实就算没注意到u的提示，也应当会发现+-0之类的，很容易联想到莫比乌斯函数的东西。 ——我出了个假的愚人节比赛。 然后开始处理1wa_998244353，搞了一小时没搞出来，我怀疑我验了个假的2018年的愚人节比赛。（2018年洛谷愚人节比赛T4是short的自然溢出） 在这段时间中好像我左边那位同学（真·同学）T2打得挺多的，也不知道最后拿到多少分欸。 分数我也不知道多少QAQ。 ---------------------------------------------- # Day2 宣示着我省选的爆炸的一天。 众所周知这次day2的开题顺序是213，就我尝试123开题还炸了。 T1让人想到了八省联考的Day2t1也是匹配。尝试往匹配上面想然后发现是计数题。不过没想到计数，于是先愉悦地打起了20分的暴搜，随便用手造了几组数据觉得过拿到了20分就不管了，先看看后面的题。 T2是最简单的题，然后我先想了一个假的贪心。也不知道为什么我当初会脑抽想到这个贪心。当初的贪心是找到所有叶子节点然后一层一层往内搞，很显然过不了最后一个大样例是吧…… 既然这样那么折腾一下其中某个链的部分分吧。这个部分分瞪个一眼就会了，然后愉悦地打起了这点分，不过中间倒是写挂了一点细节还好改了回来。然后就没想着把这个情况往三条链之后扩展，不然我这题就AC了…… T3先膜拜了一下题面，写的真的好可以当初三阅读理解了。然后……exm？你说的是什么？弃疗时间到。 出考场。你们怎么都会T2？再见，告辞。 总分：？+？+？=？？？