WC2021 游记

Post time: 2021-02-05 14:39:55

所以我的WC2021，也就是SDOI2021之旅，就这么结束了？

好像是的。未来的路还很长，但似乎离退役不远了呢……

Day -1

终于把冬令营day2老师讲的扩展KMP学完了，当时讲完准备一气把字符串通关，但发现似乎高估自己了……

讲课的老师是那个“加鞭加鞭”老师（懂的都懂），但是讲的还不错。不过exKMP讲的时候把第k+1位当作正在匹配的那一位，但是题解里边没有一个是这样的，所以只好自己写……但是到最后还是因为小于号没加等于，调了两个小时……

调出来时候心情也不太好，感觉这两周停掉OI学whk特别不值——期末考试年级再次基本垫底，写代码也没啥状态了……最近好久也没打比赛了……看来翻盘没戏了。

Day 0

在赵老师的劝说下晚上来ssfz看了考场。感觉他们学校也不算很大，但是是个学校都比我们好？（危

试机的时候半个小时没打出Splay和fhqtreap，当时还想着拿两个平衡树对拍，结果一个也没打出来……不行啊这是要爆零的节奏。

Day 1

比赛日。同时也是十六岁生日。真不敢相信自己已经十六岁了呢。十六岁还没有npy呢（危*2

8:05 a.m.

又是骑自行车到的ssfz。进校门的时候有一个车不停地在那里摁喇叭，弄得心里挺烦，不过后来也没啥事了。到考场惊奇的发现自己昨天试机的东西居然还在？？（早知道多打两个板子了……

8:20 a.m.

然后坐等发解压密码。看到压缩包里题目名字有一个"fib"，想着不会吧不会吧不会要考斐波那契数列吧……我数学就是个废物啊……

果然还是考了，听天由命吧。密码XinNianKuaiLe可还行。

左边的小哥刚到，看起来面色苍白……

8:30 a.m.

上来看T1，就注意到它奇怪的数据范围。上一档还是 \(n=8,m=10\)，下一档直接 \(n=3000,m=6000\)……这是人做的吗……觉得dfs应该至少16pts，但显然不太够，复杂度没仔细算感觉是 \(O(nm!)\) 的，感觉不太可做，但是实际上 \(10!=3e6\)？？？（当时就没算这个数以为很大……我真是 个 脑 残！然后想枚举路径中间点的做法，类似于floyed，但是 \(k\leq 2\) 需要记两个括号种类剩下的左括号数，稍微枚举一下就是 \(O(n^7)\)……不过我当时自己还挺开心找到一个多项式算法，只不过这多项式的确有点多项式……

左边那个小哥看了两眼题，直接开睡？？

看到右边的小哥准考证号好像是SD-0018，居然碰到大神了？再回过头来看看我的SD-0039，……

9:30 a.m.

差不多开始写吧，对自己码力有点不自信，但怎么说也是写过猪国杀的人了……

左边小哥睡醒啦……

10:20 a.m.

第二个样例一直输出3，后来发现可以从一个点直接走一个环，这样可以绕很多圈但是统计不上。所以就先搞一遍，把自己到自己能走到的状态全设好，然后再跑一遍。想了想发现应该是对的，就没再管（毕竟这个数据范围有点阴间……

左边小哥已经把卫生纸全用光了，啊不是在冲啊，好像是在吐痰还是擤鼻子。

11:00 a.m.

打完了T3的20pts，居然没想着猜个结论再走，直接 cout<<-1 ？？？？我是sb！！！

11:30 a.m.

打完了T2的50pts没有问号的部分分，感觉还不错，不挂分岂不是能上100了？果然还是我太天真了……

左边小哥开始玩起了几何画板……

12:00 p.m.

突然发现中间那些有问号的测试点都是n=2的，果断想到一个非常爆力的暴力，很考验码力，可惜我还是太自信了……

12:30 p.m.

半个小时码了150行压行长代码，打开文件夹一看竟有4.7k，祈祷着别不过，不然调不出……

果然，全输出零……

左边小哥玩起了Excel，弄了一些五颜六色的块不停地转悠，我真是服了……

1:00 p.m.

不行了不行了，稍微整理一下再调……然而再次打开T1和T3，也没有发现T1做法的假和T3的猜结论……

1:15 p.m.

振臂一呼过了小样例，中样例继续WA……

1:20 p.m.

发现是加重了，胡改了改过了中样例，大样例不是这档部分分，就这样了。

左边小哥还在玩Excel……

1:40 p.m.

zrz过来说了T1的假做法，我发现我完了……旁边有个烟台二中的哥们说T3他做过类似的，循环节的大小是 \(O(m)\) 之类的，不清楚。自己还是蛮慌的，不过也算是考完了，就这样吧。

2:20 p.m.

赶回家来参加英才计划，志愿者因为找不到我好像把电话都打到范老师那里去了？？抱歉抱歉啊……看来又要马不停蹄开始新的工作了！

UPD 2021.2.6:

果然挂没了，最终得分 \(24+20+20=64\)，直接打铁，省选无望，退役了。

T2挂掉50pts的具体原因仍然不知。