省选联考2020游记

本来以为退役了，最后一场考试就咕了吧，然后今天一出分满血复活，吃完晚饭立马开始写游记了。（一写一晚上系列） # DAY 0 老样子，ysl永远相信红色，搞这种大事情 ~~祖 传~~ 红手绳是必须带的。 由于之前一直熬夜摸鱼，所以想补充一下睡眠 （我相信考前最好的复习永远是睡觉） ，上午睡到七点半，随便收拾了下东西，九点和妈妈出发了。车上又睡了一小时，然后听了一小时的歌 （我一听发现很多我不知道什么时候下载的歌） ，就到酒店了。 随便办了一下手续，然后进屋。有一说一，这屋子是真的好看，中式偏古风的，但想了想如果把自己家装修成那个风格会很难受。随便水了一会就到饭点了，凑近在宾馆里的饭店点了两碗面吃。回去后又睡了一小时，到两点才醒。 现在我终于感觉补觉可以了，打开笔记本电脑，开始复习。把之前咕咕咕的ppt啊，pdf啊，还有一些网上的文章啊，都迅速过一遍了（俗称临时抱佛脚）。然后我想复习代码了，结果一看，这电脑我仨月没用重装过一次系统C++没了啊！这东西肯定是不敢从网上下的,我拍操作失误又要重装系统，但我妈说别管有没有问题，下了再说，于是我试了试， ~~果 然~~ 出事了，还好我反应快，及时把负面影响消掉了，否则这破电脑可能现在就在重装系统。 然后这就到了报告的点了，教练也来了，就跟了一块去报告了，抽到的座号是7，我挺喜欢这个数字，监考老师也很温和，总体感觉还不错。回来后给教练说了电脑的事，他直接从教练群里下了一个出来，这就没问题了。晚上还是图方便，去宾馆餐厅吃了饺子。吃完饭后去超市买了点东西（说考场可以带吃的，就买了巧克力，不过我没想到我真的在考场上吃巧克力了，~~不愧是我~~，顺便买了个拖鞋，出来一看才发现有亿点贵，~~40一双的拖鞋啊~~）。 回来开始复习代码，这板子比我想象的还要多，于是一个接着一个的点开，点到最后把C++全屏，光程序名也显示了两整大行。到了十点半终于感觉 (bao) 复 (fo) 习 (jiao) 的可以了，睡了。 # DAY 1 噩梦开始了.jpg 早上六点半起床，收拾了下东西然后去吃早饭，不过实在没什么想吃了，就拿了点传统的 馒头+菜 （怎么感觉有点奇怪） 。花五六分钟走到考试的地方，刚好赶上试机，上次CSP的时候打的是快读板子和dij，现在已经进步到打fread和SAM了，由于时间还比较充裕，我又打了一个SA。 到时间了。密码依旧很奇怪，打开题吧。各个题给我的第一印象是：T1普通平衡树（考完才知道剩下五道题才是原题，但我考场上竟然以为只有这道是原题，果然知识树还是偏了），T2毒瘤推柿子，T3看起来可做但毫无头绪。然后回来好好研究，首先注意到T1数据范围2e6，怎么都不像是平衡树的范围，然后我就想普通平衡树那题怎么做，我想起来最快的做法是树状数组，然后感觉T1稳了就去看T2。这个T2简直开幕雷击，出现了我最不喜欢的多项式。先把n^2秒了，然后看看各个部分分，发现m=0可以组合意义直接做（我甚至没想起来二项式定理），但是加上这个多项式我就彻底蒙了（我连拆项都没想到，果然这就是数论萌新吗），确认我做不出来就去看T3。我发现这题部分分看起来又很容易的样子，但是完全没有思路，想着先把T1切了，T2暴力打了，再研究吧。 然后我就开始写T1了（然而我之前并没有写过倍增树状数组，挺幸运，云出来了，要是这云错了就死绝了），然而由于码力太菜，一个树状数组写了我一个多个小时，又是这变量写错了又是那里边界判错了还有离散化啊（气到在考场生吃巧克力），最后我打了一堆注释，一个树状数组写了我一百一十多行就离谱。想着终于搞出来了，测测大样例吧。自己手造了一个数据（当我看到输出数据要6s的时候我就感觉不对劲了），一跑，好家伙，本机10s，然后又开始卡常，卡了一会9s了，但我知道SD本机极慢，感觉这就够了就没再继续卡。 到T2了，把40分打了，想了一会其他部分分，不会，走人。 开始T3，一开始我想打的是A=B的部分分，然后发现那个思路不对，就想别的了（现在一想随便深入的理解一下那个部分分都是能在考场上做的啊），想出来了m=2的部分分，发现是一个极大的分类讨论，于是我就写了五个for。写完没时间了，（要有时间估计我就把A=B的情况给写了），于是检查检查走人了。 期望得分：100+40+15（如果我打得好的话T3可以25分的，失误了） 出来考点，用一个词来概括心情，就是：《斯特林数》（内容简短，但完全可以让人发现我在我在说什么，这个书名号更是点睛之笔，清晰的说明了我当时心情有多难受，~~算了我编不下去了~~）（如果把一个词改为一句话，那应该是：zhx送我退役）我感觉自己没怎么深入的学数学简直亏了一个亿。T3倒是全SD都不会。收拾了一下考场，然后开始讲题，济南考点是wqy讲，不知道东营那边是谁。 我以为倍增树状数组这种东西我这种菜鸡都会，岂不人尽皆知，没想到wqy都不会,（后来看到洛谷讨论发现srf也不会，那这应该没那么多人会，可能是因为我研究《普通平衡树》太深入了，普通平衡树加强版是少数我写过题解的题目之一），T2当场去世,不过lyh还有一种考虑组合意义的做法~~就比我40分做法深入亿点点~~。T3没人会，也没法讲，所有人都看出来要一个点大于左边的点，小于右边的点，然后就不会了。结束之后，wqy说：这场比赛质量都在T3了（然而事实……） 中午吃了点饭，回去睡觉，睡了一小时，醒了之后翻群聊，发现杜老师直接喷T3，结合别的群一看发现这是个论文题，我当场直接疑惑。不过想着第一天考数学了，第二天应该不会考，就去复习别的了（大型打脸现场），晚上妈妈去外面买番茄牛肉面和肉夹馍回来（唯一一顿不是在宾馆餐厅吃的饭），八点多爸爸也从外地回来了。晚上随便复习了一下，十点就睡觉了。 # DAY 2 起床，吃饭，这次早餐有混沌，我就吃了。到考点时间有点早（毕竟前一天试机早到20分钟），进去后还是写的fread+SAM,不过这次没时间写SA了。到点，开题。 还是先过一遍：T1简单状压(是我最擅长的动态规划算法，太棒了，~~可为什么这是个签到题啊~~），T2是个看起来可做但不会的数据结构，T3是个部分分很充足的数学题。 于是开T1,做着做着发现空间不够，才发现这题好像本意卡时间，卡空间。然后思考ing……，突然想起来求一个int二进制有多少个1可以分块（我也不知道当时怎么想到的），惊奇的发现这里可以用，就愉快的写上了，但是写的时候遇到了一写思路上的困难，不过理清之后代码就水到渠成了。DP题终究要比数据结构题好写，D1T1我写完都11点了，D2T1我写完才10点左右。 然后想了想T2，看起来这不太像我能做的出来的题，部分分也没有思路，跳了。 T3看起来很可做，想到了用欧拉函数搞一波，然后矩阵树定理往上套，感觉可行，我就写了。然而写完之后发现怎么调都调不对，仔细一看，人家求得是边权和，矩阵树定理直接求得话是积，~~我直接裂开~~，关键我记得加法可以做，但是我忘记了怎么做了！多次调试无果，快到时间了（这题耽误的时间真的太多了），没办法，只能把搜索打出来，然后把边权相等打出来（连质数的都不会）。 这时时间来到12:50,我以熟练的手速打出T2的n^2，样例一遍过，12:55，检查，走人！~~最后时间太紧导致我连巧克力都没吃完~~ 期望得分：100+10+50； 刚考完时最难受的就是明知那个加号可以处理，但就是不会。~~紧张的~~收拾考场阶段结束后开始讲题，T1讲了下多个卡空间的做法，T2先讲了几个log^2的做法，感觉很套路，~~但这跟我不会有什么关系~~，然后讲了一个log正解，感觉挺妙的，不过还是觉得略显套路。T3当我听到"枚举边算出现次数"的时候立马悟了，我就发现我又败给了一道数学题，然后心态就崩了，然后就失去理智了，自以为退役退稳了。 中午爸爸买了小龙虾吃，说没有盱眙本地做的好吃，不过我都忘了那里的小龙虾什么味啦。教练早走赶车去了，我们一家子坐一车走，回来的路上和每次从济南回来都一样，一家人随便聊聊，不知不觉就到家了。到家之后五点多了，直接把晚自习咕了。期间教练给我网络聊天时我情绪很低落，脑子根本不在线，都不知道自己说的什么。放松了一下早睡觉了。 # DAY 3 想了想还有一丝生机，就没有教室，去了机房。浑浑噩噩的呆了一天。 # DAY 4 好，出成绩了。除了d2t3打错了一点地方，50->30,没有别的挂分。（话说我记得我手造了一组样例测了啊，为什么会这样呢） 好，出排名了，诶进省队了！（虽然队里排名并不好看） 我全打暴力进队了?仔细想一想的话倒也能说出那么几个原因：1.今年SD的竞争压力确实不算大，可能把去年那批人拎出来我大概率就进不了队了。2.没有毒瘤的SDOI,如果有我这种暴力选手也进不了队。（但如果出的题像去年12省联考那样我可能进队更容易）3.题目卡常，但我没被卡，挂分也挂的不多，CSP挂了10分，省选20分（算上D1T3的话是30），不知道别人挂了多少（想起mrt学长一挂一百多分直接没了的教训就后怕） # 随便写写 既然进队了，那就要向更远的前方看， 终极目标：NOI AG高分 等等省队集训吧，终于能和省里其他大佬都认识了。 把之前咕咕咕的东西补一补吧，一些常见的知识和套路还是要了解的。（这次考试最大的经验教训） 话说我没考过NOIP,没考过SDOI,就进省队了，活像个SD内鬼。 考试的时候还是我带的东西还挺有趣的，我怀疑我是全国唯一一个拿着2L的保温杯进考场的人。（不知道为啥，身体不好的时候多喝热水大部分情况下就没事了） 这博客原来荒废了，现在终于有机会再次拾起来了，好好利用吧。 我本来以为全打暴力是不能进省队的，直到我自己暴力进了。 我的代码里出现了好多SD大佬的名字（注释里求保佑和起变量名等作用） 这游记一写写了三千字是我一开始没有想到的。