APIO游记:今天也是懵圈的一天

· · 生活·游记

Day -???

得知自己的NOIP成绩能去APIO了,激动。遗憾的是同学的NOIP全都炸了,只能我一个人去了。(全机房考不过一个退役的学长……)

Day -1

签到。其实应该是Day 1?早上六点钟就起来了,赶九点钟的飞机。意外的是路上没什么车,很快就到机场了。

飞机上看科幻世界。还玩了会机载屏的小游戏。有个东西是一个一乘一乘二的小长方体滚来滚去的,等我回来出道题目恶心大家。

下飞机到酒店也很快。到附近时候大概是一点钟?去和教练一起吃了顿烤鸭跟着鸭总喝碗汤,到酒店是两点钟。

酒店叫友谊宾馆,看着名字就感觉有年头了。进去了发现它非常大,而且路旁边都种了树,遂拍照。然后发现逆光拍不好。

找到了报道处。手忙脚乱地掏出身份证,然后惊喜地发现APIO送了一堆东西!志愿者先拿过来了一个小包,然后又去衣服堆里找我的尺码的衣服。包还很难打开,于是寻求了志愿者帮助。

教练询问了请假事宜,并准备好了请假条。工作人员:我们还没有定下来请假流程,你这个条是废的。(后半句是意会的)

到酒店才知道房间号,而且是高贵的两人一间!不过另外一个还没来,于是我在酒店那里play到了五点钟。

晚饭是很好吃的淮南牛肉面。感觉别的学校的食堂就是比本校好吃 10^9+7 倍。吃完晚饭从篮球场到上车前这一段路上我旁边甚至都有人聊舟,果然粥批无处不在。

回酒店后终于见到了宿友,是莞中老哥,大神来着。他们学校由于人数为单数就多了一个。练口语,结果发现不按音标读的得分更高,气笑了。宿友轻轻松松模仿朗读就6.0,而我拼尽全力5.7分,唉。

聊了一会,然后加了zmd好友。今天真是收获满满的一天。

Day 2

由于没拉窗帘喜提五点半屋内就亮了,床上翻来覆去睡不着。还好今天不是比赛日。

寻找早餐厅位置,找了二十分钟才找到。果然友谊宾馆还是太大了。坏消息是饭票忘拿了,好消息是我们有充裕的时间。

车上和宿友一起,掰扯某道神秘割草题。拼尽全力无法理解线段树位移(和他的乱搞解法),乱糊了一个从后往前二分做法,不知道对不对,感觉不太行。

上午讲课。首先是喜闻乐见的图论题。为了照顾观众感受,讲题人故意让简单题和黑题交错排布。于是我们听完了某年省选T3和NOI T3。讲题人:虽然这道题的标算是带log的,但是我们有一个简单的线性做法。果然你们一个个都很喜欢爆标啊。

然后是用代数硬算格路计数的神秘讲题人。首先是小步情形。讲题人:感兴趣的同学可以自己算一下生成函数……怎么真有人算出来了?大概的思路是对于移动的每一个维度都弄一个生成元出来,再搭配时间t,搞出来多元生成函数以及方程。然后注意到我们关心的是幂次均正的项的系数,于是可以引入使核多项式(就是所有移动方法对应的单项式加起来)不变的变换,计算轨道,然后开消,得到拓展了负数次幂的这个函数的封闭形式。讲题人:这样很好啊,只不过有亿点例外,不过例外几乎都是不可做题,你们无视就好了。后面还讲了一维情形,不过这时yq正在对着之前找变换的步骤捣腾,所以没听。后面讲题人还认为代数解法比组合意义解法更加直观,于是成功把论文题中直线斜率的取值范围从整数拓展到了有理数。总之成功把大部分选手讲得迷迷糊糊的。

中午点了豌杂面,好吃。

下午继续听,但是疲倦buff点满。第一个人讲了莫队,以及范围修改查询问题。由于中途yq一直在睡觉,最后只记得莫队可以强制在线了。以及恭迎ynoi2003,半平面莫队大人!讲题人:我们稍后会证明讨论区做法是正确的,但是我们会忽略复杂度中若干只log。

睡醒的yq就看旁边同学打塔二。

接下来是博弈论讲题人。讲题人:这道题目非常经典,所以你们只有10秒钟思考时间。以及讲了2023CSP黑题,贪吃蛇。接下来还有一道at黑题,讲题人:由于原题做法非常神经,我接下来放的题意是修改后的。原来是一般图最大独立集改成二分图上的吗,我还以为是别的什么呢(不是你在失望什么)。最后讲题人讲得意犹未尽:没有时间了,我们加速一下讲题。这个和这个结论就留作课后习题了。这集我好像见过(指格路计数那一位)。

晚上是试机和开幕式。你日程都过去快一天了才开幕吗试机一开始死活进不去,等到广播了才知道账号密码。放了今年noip的题,不知何用处,按下不表。测了一下,一秒5e8次浮点数运算(开根),2e8次三角函数,和1e9次长整形加法,相当好的。回去看q群说取模比较慢,在此也按下不表。做我左边的老哥挺热情的。

开幕式当然要有长长的领导致辞啦。别的人都很中规中矩,但到了副主席这里画风突变:apio的备赛遇到了突发状况(台下议论)……肚子的爷爷去Singapore追星去了所以没来(台下大声议论)……我只说三句话,不过有很多的冒号顿号逗号和分号(继续议论)……总之台下似乎有点过于欢乐了。

宿友:北大附中能吹60年历史,莞中还能吹一百年历史呢!(苦笑)不过听他说莞中还有蒋介石演讲站过的台子,下次一定要好好看看了。

表演就很常规,看作开幕仪式,读作文艺汇演。诶你们怎么有会自动格挡放头顶的手的机器人?ssl何时整一个?哦原来我们学校的好东西全靠校友捐赠啊,那没事了。

晚上回去,礼堂乱成一锅粥了,百万撤离说是。

宿友:影拓丰碑更新了……虽然电队练度更高但物理队好像更轮椅……(全镀层)咋这么简单啊。

Day 3

很遗憾,由于您要在5月10日参加口语考试,测试结束后的赛程您一律无法参加。

和宿友商量后拉了窗帘,定了六点五十的闹钟。感谢他的宽宏大量。今早起来果然神清气爽。依旧是(几乎)找不到早餐厅的一天,全靠宿友带路。

路上,另一位莞中老哥:要是把你拐到莞中来教练会不会给奖赏啊。我:啊,我吗?

所以你们就七点四十把我们拉到学校然后让我们罚站到九点钟才入场是吗……没关系,我有高贵的界园一四五连打,看我消磨时间……

怎么旁边站了一个女装大佬,怎么还是参赛选手,怎么姓名拼音首字母缩写是lyy,遇到狠人了。

九点已到,开题!怎么你们还没有发密码条?怎么账号还不是这个账号?怎么是这个账号了又显示密码错误?怎么时间改成九点一十了啊?

不管了,开题!T1是计数题,略微思考后搞到了状压做法。然后就一直考虑在值域上做这道题,然后毫无进展。你怎么稍微大一点的样例都不给啊?又得按下不表了。思考了至少两个小时无果,然后老老实实写完状压滚去开T2了……不对!你这运行速度怎么这么慢!查了一下瓶颈在于1e8次取模,这很难办了啊。不管了。

T2是妙妙交互题。先盯着sub2看,发现只需要取 \{1, 2, 3\} ,询问的位置分别取首尾和中间即可。然后就会了sub1,类似地取 \{1, 2, \dots, W\},然后每次的集合为\{i, m-i\} 与首尾的比较。这样询问次数是线性的。15分到手。

还远远到不了定下的100的目标,继续压力自己思考。考虑比大小这一操作,能想到二分,进而想到二进制位。sub3的允许制作的蛋糕数为值域的对数级别,也支持了这一点。考虑到找不到相等关系,就在最前面补一个1吧。这样正常情况下前缀的和一定等于下一位的值,找到第一个不满足条件的前缀就能找到猜的数字的位置,进而逐位确定数字。写完最大询问次数在40次,你怎么刚好卡在0分上?赶紧把确定位置改为二分,这样就到了33次,总算有分了。又想了一会平衡三进制的做法,但和sub4的蛋糕数量限制联系不起来,没有进展。

开T3。想不到什么性质,加上没有时间了,就拼了一个暴力上去。笑死,这个40分比之前两道题都多。

回到T1。想了想特殊性质A,总算是糊了一个dp,感觉很对。然后想T2,发现如果被猜的数比较小那么多花一些时间也是无所谓的,于是把二分改为从后往前确定位置,就30次了。测了sub4,最大用时11次,又是11+9=20分到手了,激动。

然后感觉没啥了,开始玩弄机子。乱逛应用的时候发现了selfeval。最开始还以为是游戏,打开一看:啊?!我怎么一开始没注意到这玩意?!之前关于放noip题和没有大样例的疑问就解开了。赶紧交上去测了一下,T3怎么保龄了?!遂调试,在最后一分钟保住了这40分。

估分:35+56+40=131,燃尽了。

出来和左边那位老哥聊天,他爆切了T2!听周围人的聊天,似乎只有我没有切T2了,遗憾。听了他的做法才知道原来是分别取 \frac{2000}{3^i} 下取整个 3^i,我咋没往这方面想,唉。

看q群讨论。原来拿牌子需要140吗?真这样就只能遗憾打铁了。

坐飞机回去。等出成绩吧。非常惋惜没能参加之后的赛程,也许明年有机会,也许呢?

Day >5

得知自己确实是铜牌,放心了。