APIO&THUPC2021游记
5.21
THUSC之后回到中山没有几天,就又去了北京。
酒店大概是我见过的最差的,尽管如此价格也不便宜。一开始被安排到了紧靠大厅的阴间房间,后来换了个好点的。床头附近的插座很松,网络也不好。唯一好的地方是有大灯。
到了北京十一学校。稍微参观了一下,那边伙食相当于纪中三饭三楼,似乎不限校服(看到的服装店,里面是各式各样的……校服),多功能楼就真的多功能,甚至有那种有柜台的咖啡厅,学生个个也能带着手机……总之就是非常高级。有一种乡下人进城的感觉。
5.22(APIO)
早上来到北京十一学校打APIO。上一年APIO没有得分,这次有得分的渴望。
比赛开始,看题。题意不说了。
T1:一眼下去,啊这什么神仙题。后来会了\(B=0\)的做法,然后丢了看后面的题。
T2:看了之后,感觉可做。
T3:很快就想到了暴力怎么写。感觉可做。
后来去刚T2。一开始写了个假的做法,WA0,后来一步步把每部分变成暴力,才意识到是理论问题。干想没有意识到理论哪里错了,然后开始对拍。接下来想出来了应该是正解的方法,拍拍调调终于过了。
然后刚T3,不久后想到了满分做法。拍完调完直到过样例就交了上去。大概离比赛结束还有一个半小时。等了半天没有出结果,算了不等了反正早晚会出来。后来发现了个数组问题又交了一个,发现它甚至交不了了……
然后想T1,想不出就去搞\(B=0\)的做法。写出来用改编样例来测发现错了,到最后都没有调出来。
然而在这期间,T3一直没有评测出来。最后网站上也有公告说可以无延迟地先交上去,最后慢慢评测。
因为之前一直没有打NOI赛制的打算,所以压根没有去拍T3。
所以大概要么100要么200,看T3有没有一次性过了的运气了。几天后结果出来,果然T3爆0了。可能FST也有可能它确实没有评测吧。
大概想说,其实我这次比赛发挥还算是不错,最主要是做T2的时候惊险刺激,有一种经历曲折后的成功感。如果评测机正常200+是有的(T3这种题一个半小时应该能拍出来吧……),只是评测机不正常也没有办法,所以这次APIO的成绩不要放在心上吧。只是放在OIerDb上可能有点难看?目前可是一个金牌都没有。
下午去THU报到,然后逛了校园。晚上高二的三个人一起去了下王府井和天安门。
5.23(THUPC)
老早地来到了THU,然后在哪里等了半天。
比赛开始,gmh114514迅速地将M给切了。然后dyp又迅速地将B给切了。然后我D会了个带log的做法,跟gmh114514讲了题意之后他又迅速地把D切了(全场第三个切D的啊啊啊)。
作为最菜选手我在看其它题。先是想了K,当时想到要exgcd的方法。后来看I想了半天,后来dyp过来指点了几句话,我就会做了。gmh114514切了D之后轮到我上。
从开始写到过一个多小时,中间WA了2次,甚至还用了一次打印……dyp甚至还给我写了个拍,拍不出错。最终发现是循环变量是long long范围,丢进乘法的时候没有先模。
总算切了I,听gmh114514和dyp讨论K题,他们也到了我一个小时前K题的进度,明显的不同之处在于他们信心满满地觉得可以直接exgcd不会TLE且可以写出来(bushi
后来gmh114514和dyp轮流写K题代码(部分),最后gmh114514上。我在旁边想H,dyp在旁边想E。dyp说E他会做\(O(n^6)\)。
我尝试去上了一个H的假做法,不出所料果然WA了。最终gmh114514没有时间调出高精度除法,在dyp指点之下我得到了个答案更优的做法,然后继续搞H。最后因为少判一些东西导致最后都没有切。
榜出来,果然垫底。
讲题,得知:K题还是要高精度除法,那些AC快的人多半是写python;E题dyp的想法就是std;H题最后我们得出的做法就是正解只是少了点特判。
非~常难受
晚上和大一学长们一起吃火锅,回到酒店之后从事关于vivy第九话的研究。
5.24回来,说是12点的飞机却要7:45出发。果然到的时候还剩大概半小时登机,本来是这样,然而实际上飞机延误到了14:15。吃午餐后上飞机在飞机上立即睡觉,睡觉起来发现飞机还没有起飞,大概15点多了。回到学校21点左右,洗洗睡。