Lncpc2024 游记

Day 0

7:30

起的比较早,和同学xjt约好了一起写作业,起来之后感觉身上有点冷,之前考CSP的时候就有点感冒,所以决定洗个热水澡,出来就写作业了。

9:30

学习状态还可以,比较沉浸式,这个时候就收拾收拾准备出发了,带了一大堆书(伏笔)

11:20

这个时候刚刚上车,火车太闷了,差评,导致正在复习生物的我头晕眼花,一不小心就睡觉了。醒来的时候发现已经快到了,遂没复习完生物。

14:20

到酒店了,简单和liujia,lcc约在了酒店大堂见面,回房间吃了个方便面,味道还不错,比在火车站买的便宜不少还好吃,火车站一瓶雪碧要卖五块属实刷新我的三观....

16:00

来报到了,大连理工大学的环境是真的好,绿植做的非常nice,很大很大,看到了校园里的几只小狸花和大黄,都胖胖的,看来是不缺人喂了hhh,就有一只比较瘦的(后来听说这个小猫不喂的时候可乖了,一喂就护食,猫德不好哈哈哈哈)。

这个时候有点饿,正好手里有志愿者发的饭卷,遂去吃饭。(upd:避坑,食堂的肉极其难吃,吃完都恶心.....)

18:00

开始热身赛啦!!!

赛前听说是按难度排序的,遂直接开A,布什戈们,a+b problem!!!,甚至还不需要开long long?!,7秒钟切掉了好好好。

okk,直接进B,水题啊(这个时候感觉非常良好),直接把不是\(n\)的\(x\)输出一下\(x+1\),是\(n\)的输出\(1\)不就完了吗,哇咔咔,直接做,\(1min\)过了样例,稳啦!!!提交...

我嘞个TLE啊?复杂度严格\(O(n)\)的啊?思考\(2min\),我靠不能卡cin读入吧!改scanf试试,我嘞个,真卡cin啊,这什么唐诗题目!!!

进C,这C也好做啊,直接讨论一下正负性变一下\(\pm1\)就可以啦?不对,考虑\(0\)有可能是偶数个,奥,这样还有些思考难度...会了,直接特判!写写写,5min写完,提交!WA了?啊?难道是我没开longlong?把这个统计答案的开longlong试试......

就这样,我们在经过吃了\(6\)发罚时后红温了,一度怀疑题目数据挂了,这时候已经过了快\(1h\)了,这个时候的liujia提供了重要信息:不是,这题多测啊! ,我们的脑袋轰的炸开,多测?一看,真多测啊???而且不输入数据组数???直接大while就行???什么破玩意!!!这个时候我已经挺红温的了,直接开始疯狂改多测,为了省时间,直接while(scanf("%d",&n))!!!,终于不WA了,他TLE了!!!原来是没写!=EOF,靠,在经过\(9\)发罚时后,也是终于通过了。

开D,这个D还是挺难的,我们中间假了若干个做法,最终liujia胡出了一个真的,好好好,开写!!!30min写完,一测试,怎么全\(0\)啊?布什戈们,你算子树大小不dfs不写siz[u] += siz[v]??我嘞个。最后,我们在仅剩5min的时候成功阿克(AK)了,拿下rk13哇卡卡,这里提供一个cqz写的题解吧,跟我们的思考过程基本类似。

走人咯!!!

赛后听说byn他们25minAK了?jsh和lzq1hAK了,好好好就我们最菜是吧。

20:30

到酒店咯,回去简单和学长们颓了一会大富翁,不是哥们,连续摇了\(3\)个机场是什么鬼,赚麻了(虽然最后破产了)。

22:20

简单会了一下同学萌的微信,遂睡觉也。

Day 1

7:00

睡得很好,起来吃个早餐,已经很久没有睡超过\(8.5h\)了,爽了!

哇哇哇早餐好丰盛,看起来不错,真的挺好吃的,而且他们的咖啡竟然不是酸了吧唧的,哇咔咔终于有一个酒店的咖啡能喝了(之前陪我姐高考和之前来考CSP的时候咖啡都是酸了吧唧的,真的很难喝很难喝)。

8:00

入场,准备开始比赛,人真的好多,\(127\)支初中生+高中生+大学生(大学生为主),总共\(470\)个人,不知道我们能排第几呢?hhh

8:20

开赛,简单翻了一下习题册,\(13\)个题,大约有\(3\)个签?lcc说他会A,正准备写的时候弹出了公告,由于着急,就没看(大伏笔),关掉之后lcc上演了一波手速大赛,并在编译通过了之后一发过了样例,牛牛牛!唔?WA了,奥原来是清空出了问题,再来,还WA了?这个时候场上的志愿者已经有很多开始发气球的了(每支队伍通过一道题会给我们发相应题目颜色的气球),我们就有点急,改了改,又WA了一发,这个时候大家都很急,所以我就提议我先写J,然后等我过了再调试A,于是键盘就来到了我这里,也是稳定发挥了啊,一发过掉了J,收获了第一个气球。

随后,发现B是大水,直接交换就是答案,我来写!也是又用了1min过掉了B,收获第二个气球。

回来看A,再又找出之前代码的998244353个错误之后,我们决定换种做法,lcc提供了while读入法,成功稀里糊涂的过掉了A(后来才知道,数据末尾有\n\r),而我们这种while做到数字就停了,所以过掉了这个题。

这个时候liujia说他会了C(tql!!!),于是他就开始码C,我去看L,lcc看G,过了大约\(30min\),liujia简单和我说了一下思路和一些对细节的处理,我们两个稍微对线了一会,后来他发现他有个细节处理错了,又经过了\(10min\)的调试,一发过掉了C,太强了!!!

这个时候我们就有点卡题了,简单出去上了个厕所,思考发现会了L,回来后和liujia对线了一下思路,没啥问题,开写!经过了40min,中间干了若干件唐诗事情,二分+类前缀和以\(O(9Tlogn)\)极限跑过了这个题。

我嘞个liujia啊,又会了C题,直接发现了判断存在和输出方案的方法,他说很复杂,我和他简单聊了聊他的想法,我觉得很对,他说是一个类似大模拟的做法,ok,开写!经过了约40min,liujia提交了第一发!WA了?哦哦哦,原来是把一个else if写成了if,好好好再来,Accepted!牛牛牛!!!

看表,发现现在还剩下差不多\(2h\),经过了\(3h\)的极限烧烤,大家的脑力已经快到了极限,这个时候就是比拼意志力了!我们一人开一个,我看G,liujia看D,lcc开始写M这个大模拟...

\(1.5h \quad later....\)

还剩\(30min\),liujia终于想出了如何优化他\(O(n^2logn)\)的做法的方法,这个时候我们在疯狂的想G,已经很红温了,和liujia讨论了下我对D的看法,它结合了一下我们的思路,在剩\(20min\)的时候,开始冲D,还剩\(10s\),写出来了,快提交!!!完了,怎么退出登陆了(我们根本没动这个东西,他自己就退出了,是主办方的锅)!比赛结束了,不行,我们要找裁判申诉(后来得知是主办方后台服务器波动)!!!申诉的结果是没有办法算入总成绩,只能告诉我们测评的结果,没招,含泪错失金牌,因为在测试的时候我们的D题是完全可以通过的!

有个裁判的态度让我挺生气的,一个劲的嘲讽我们为什么不早点提交?我跟他说我说你为什么要问我?我们就是刚刚调完,是你们的服务器的问题,你们服务器的锅,守则上写不能最后提交了吗?问我们干什么?就很生气,本来我们就是受害者,什么典型的受害者有罪论,来气,但也没办法了,最后\(rk31\),本来加上这题就金了....坦然接受吧。

byn他们是真的强,直接切掉了\(11\)个,jsh他们也切掉了\(7\)个,他们在最后的两个小时过了\(5\)个,遂拜谢!!!!

在火车站和学长们打了会斗地主,牌不错,输赢各半吧hhh。

总结:

这次比赛午餐挺好的,麦当劳哈哈哈哈。

其实还是自己比较菜,导致没有和liujia更快更准的想出D的做法,唉唉唉。

在火车上就把游记写完了,现在是晚上的19:30