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\),本来加上这题就金了....坦然接受吧。

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

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