APIO 2023 游记

· · 个人记录

好耶是现场,只不过是B类。

5月18日:

早上坐八点26的车到南京南站,然后被一个举着apio牌子的人带到车上,车牌号居然以AK开头(还有一辆以AU开头)

分房的时候和吴旻逸分到了一间,还偷拍了他的身份证照片

面到了linshey(林圣涵),hhoppitree(林祺昊)和daniel_lele(郑旭翔)

单方向看到了很多巨佬

吃完饭后开幕式,和以前系列活动开幕式都差不多(

晚上正序翔来我们房间玩,我和吴旻逸对他的"3、2论"感到大受震撼。

5月19日:

上午两节字符串课。csy的听不太懂(前言:"我先讲一些基础的内容,然后xtq学长讲更难的内容"),xtq的更听不懂(前言:"大家已经精通SAM,")

下午是cqx的催眠课。根本不懂他在说些啥。

//还有如果范斯喆这次考试没AK我请他吃饭。

晚上吃完饭后面到了Graygoo(吴佳翰),又去了吴旻逸领到了密码条。都在红梅厅。

之后正序翔和吴旻逸去开银趴,我去外面散步。没去太远,就到了玄武湖走两步。

5月20日:

早上教练和我们学校四个人交代了几句话后就去试机和考试了。

试机时有令我印象十分深刻的事情:

我在乱弄那个apio2023链接,结果弄坏了,,,,,

接下来还是很难过所以这里先不写

更新:

之后我找到了老师问这个事情,然后老师搞了一会发现也没法弄,重启也没办法,叫来了yyl,后来又叫来两个学生专家都不知道咋弄,虽然问题不影响答题,于是就不管了。结果我自己调好了。

(密码条是wcz给的,ix35好帅)

9点50开放进入比赛,我是10:00:00准时开始的。

先看了一遍题,t3是通信???那先做前两题吧,先看了T1。

读完题后不知道咋做,看子任务发现k基本都很小,然后发现可以分层图dij,于是写了写测过样例直接提交。交了不给评测/px 十分钟延时后才显示只有15分/fn 然后发现写错了一些地方又交了 又发现最后3分也很简单 我直接 k=min(k,60)。又等了很长时间又是15分/fn 这时我发现为啥arr[i]属于{0,1}的都能错?然后读了下英文题面,才发现只能通过终点一次。交了。这时公告显示要延时很长时间,那不管了直接看T2。但一直在频繁刷新页面看评测结果。等到了是97分。不理解为啥60过不去,算了算发现真不行,改大了点在65分钟时提交了,后来过了。

在看T2的时候,一开始想中位数能怎么转化,自然想到标记1和-1,但是不会处理相等时的情况,又在想5e5是怎样的一个复杂度,感觉可能是根号分治难写题(参考zjoi2022d1t2)。但又有奇数和偶数两种就很难受。之后发现奇数可以扩成偶数不劣。偶数中间两个扩成不等的也不劣。于是只要处理这种情况就行。这时似乎就会 ai<=3 了。直接前缀和做。

先写了个O(an)的做法,提交了。又发现好像可以根号分治+线段树维护。次数是min(次数^2,n)求和<=次数*sqrt(n)求和=nsqrt(n),于是可以做。这时发现第一发提交re0,原来是边界问题,改了下后交了发是40没毛病。

在线段树做法写完时交了一发感觉稳了。于是看T3,结果后来告我tle了,70&40=82pts,卡了下常又交,还改了改阈值,结果三个阈值全TLE70,这时发现可以O(nlogn)直接做,写了下过了。吐槽:为啥O(nlogn)要把n只开到5e5!!!!!

在做T3的时候首先读了好几遍题才读懂。发现A部分好像是帮助理解题意的送分,想了想加法实现原理的位运算模拟进位方法后开始写了,下发了grader感觉不错,写完后交了,12pts到手。

又想B部分怎么做,哦第一个sub似乎就是求和,写了过了grader交了,28&12=36pts到手了(这发测得很慢,在最后十多分钟才测出来)。

又想顺序随意怎么做。好像只要多传点bit就可以了,n任意也直接通过la来解决。写了些(中间还怕alice和bob超过0.02s,但还好比较稳定不会超过),字符串排序用set&map离散化,后面部分是简单的。然后造了若干组数据交了。没等到结果。

造的数据是什么样子的呢?由于最开始随机造出问题了。所以改成前n个信件都是同一个人给自己发。这样弄了好多组都没问题。结果呢?我在bob程序中只加入离散化了senders,没有做recipients,结果造了好多组数据没检查出来!!!!!!!!!一直没等到结果,感觉很稳266了。

出场时估分100+100+66,还挺开心的觉得au稳了。

评测时发现寄了。调了好长时间才发现这个问题,感觉我是全场唯一能犯这种智障错误的。。。。。。/fn/fn/fn/fn/fn

问了一圈都是266(lsh好像是262),感觉au好悬。9级肯定没有了,8级差不多。心情直接崩溃。

国家队见面会感觉就那个样子也没讲啥,唯一有趣的是csy和lyp关于学习方法的区别(或者说对立)。然后那时有人说有加时,我马上从会场里出来跑去楼上取电脑看这个事情,结果根本没有。希望又破灭了。然后十分难受。

晚上同校的4个人去夫子庙附近吃了一口,人又多又不好吃,十分难受,但发现了一个很有趣的游戏——扫雷。感觉这个是真的很有意思啊。回家比较晚了直接睡觉。

5月21日:

先从悲伤的心情中走出来上课

听上午jk的课时选了在第一排坐 发现周AK就坐在同排往左两个位置/se 趁机拍了张他的照片(((

然后感觉他讲得内容难度还行都能理解。打算实现一下最后一题(是projecteuler的题)

下午依然坐在第一排左边几位依然是zky。后排是包括lsh、wzj的五个人似乎一直走在一起,都是大师,讨论的内容很高深。。课程内容都是ucup的题目,甚至有两道我以前组队线下参加的,能听懂一部分

然后晚上闭幕+颁奖

先说节目:两个英文歌,第一个感觉很厉害,第二个不好评价。中间王孜研学长的《飞鸟和蝉》很动听,膜拜。最后是感恩,我还在想为啥lsh他们领完奖就消失了,原来去准备上台跳舞了。不做评价(

然后颁奖环节:先是线上的,cu和ag都好低,吴旻逸的分数在线上差点au,还有两个初一的au,只有两个线上的(一个是kubic)分数比我高,线上就这?然后线下。开幕雷击132。颁了好长时间铜牌(吴旻逸也是),等下为啥没有郑旭翔?问他他也不回复。他不会266吧!woc

哦没事了他也铜,cu rk1可还行。ag到了,范斯杰201ag,好几个集训队哥也是ag,这时我很紧张啊。我到底是ag还是cu?哦最后看到ag最后一页最高228,放心了我是au。能在au仅三十多人的名单中出现也是对我稍有安慰吧。虽然我仍然无比伤心。这下应该8级了,否则9级(最高也是266)。晚上十分不情愿地被拉去吃了点夜宵。

5月22日:上午骑车闲游,下午回浙。

这次apio告一段落了,成功获得了金钩。

NOI RP++!争取一次冲金!