LNCPC 2025游记

· · 生活·游记

出现的人物

lcc(队长&工具人)、wyr(思路&防止队长低血糖)、llz(思路&吃)

赛前筹备

wyr:队名想想有没有仨人都熟悉的。。。

llz:不到

wyr:要不就报一下可能的IP啥的，看看能不能凑出共同点。。？

wyr:音乐 二次元 音游 少女乐队 terraia...算了不想了

lcc:25时，在lncpc见(

wyr:还有栗子呢，别真搞25吧。。找个都看过的番吧

llz:说吧，我肯定都看过

wyr:超电磁炮（

llz:???

llz:想想什么东西跟电脑有关

wyr:AMARA大未来电脑（？）

lcc:初春饰利(

llz&wyr:坏了这是真的

llz:那就叫风纪委员活动第177支部

lcc&wyr:同意！

报到

志愿者看见队名已经绷不住了......

wyr:绝对都是看过超炮的(

热身赛

(因为队长窜稀吃了5min罚时)

(秒掉A,B)

wyr:这个C能O(n^2)做吧？

lcc:我树套树能O(nlog^2n)

wyr:那你套吧我俩开D了(初见端倪)

(2min后)

lcc:诶我是不是傻啊，从下往上做不就O(n)了...

然后切掉C题

思考了近1h 30min的D题，最后20分钟发现3个性质，打不完了遗憾离场(

lcc:欸这D咋有个saki酱 (伏笔)

赛前

(lcc丢下队友激情打pjsk)

(隔壁队伍lzq加入战斗)

(lzq光速退出战斗)

然后lcc 你没事吧mas.34打了个1miss....

赛前2min

lcc:兄弟们，我们的目标是：难铜守银摄金！

wyr&llz:去你的目标

赛时(迷惑行为大赏)

(以时间顺序进行)

wyr:欸这C是红题，lcc你快去打C (工具人$\times1$) lcc:打完了，交！ lcc:怎么WA了？ wyr&llz:你交A题干什么？？？！！！ lcc: ...... ($0:5:31$ 切$C$) $I$题 wyr:我会了，$sum-n-1$ ...不对，这纯假 lcc:得了我写(工具人$\times2$) ($0:16:04$ 切$I$) (扫过$B$题) ![](https://cdn.luogu.com.cn/upload/image_hosting/2olp94w8.png) wyr:这怎么还有金毛大狗叼蓝色小章鱼。。。算了跳吧我不会 lcc:咋又有saki酱的事。。。 等等，被抠的键盘？？？ 被抠的键盘？？ 被抠的...**键盘**？ 出题人我求你了..... $D$题 llz:我会了，这就是贪心，lcc你快写 lcc:(造个hack) 那我造个这玩意你不就炸了 (5min后) lcc:你贪心假了，我要写DP！ (5min后) lcc:我DP假了，我要写分讨！ wyr&llz:那你写你的分讨吧，我们开别的(工具人$\times3$) (25min后) lcc:我去，我282行分讨过啦！！！ llz&wyr&隔壁队：？？？ ($0:50:48$切$D$) $J$题 llz:J是纯模拟，你快去打!(工具人$\times4$) lcc: ... ($0:58:31$切$J$) $L$&$M

(llz和wyr一顿激烈的讨论后...)

wyr:L会啦！你生成个循环矩阵，第r行把r抠了，第c行把c抠了……好了去写吧(工具人\times5)

(2min后)

lcc:你这样例过不去啊

wyr:我想想...啊你这么改.....样例过了吧，交！

wyr:欸这怎么能WA的。。。

(思考一段时间后......)

wyr:那我换个ad-hoc，来我告诉你，你就这么写，你先这样再这样……(工具人\times6)

lcc:(交一发) 这怎么又WA了

llz:咱(?)先打M吧！

wyr:你按b排序，然后模拟就完事了

lcc:(看了下题)你确定你这玩意对？

wyr:肯定对的你快写(工具人\times7)

lcc:还真能过样例，交一下...我说错的吧.....

wyr:(稍加思索)好像还得按a排序，你快改(工具人\times8)

lcc:(改完)不是，这nlogn怎么能TLE的？？？

llz:你是不是cmp挂了？

lcc:。。。我不是人！

bool cmp(node x,node y)
{
    if(x.b <= y.b)
        return x.b < y.b;
    return x.a < y.a;
}

lcc:欸这还是WA的

llz:你让我想想

lcc:我先歇会

(10min后)

L题 题目描述：元素都是在[0,n]内的整数

wyr:等下，这L题....栗栗子！！！你为什么要告诉我0到n都要出现？！！！！

lcc: 

if(n == 1){cout << 0; continue;}

我去！过啦！

(2:26:34)过L

(午饭时间)

wyr:就这一袋面包够仨人吃？

(过了一会)

wyr:啥？有三袋？？？

(lcc:这午饭没我自己带的饼干好吃)

(一段时间后)

llz:lcc啊，要不你写个拍吧，我实在造不出来hack了...

lcc:好我写(工具人\times9)

(写完对拍后)

lcc:欸？第一组就WA？我暴力写挂了？...不对！没写挂！拍出来了！

lcc:我第一发就拍出来了，llz你这么长时间造了些什么数据啊...

wyr:我的算法假了，但它打个补丁就真了吧…

wyr:欸我会啦！你整个c，把b整到c里，然后&%#&￥@#￥&%@！

lcc:你在改什么？

wyr:那你别管改完就对了

lcc:这好像确实对，交一下...不是这怎么能WA啊？？？

wyr&llz:你没删freopen！！！

lcc:囧

(2:43:06切M，也是最后一次切题)

A$&$H

llz:这玩意不就二分图匹配吗...你就把鸟和食建个图，然后跑个匈牙利再跑个拓扑就好了

lcc:这玩意挺难写的吧。。。

llz:没事，这玩意写出来肯定对

lcc:好吧我写(工具人\times10)

lcc:等下，是用鸟匹配食物吗？

llz:应该...可以吧？(伏笔)

(一段时间后)

lcc:不对，这么整不对吧...诶，wyr，如果我用食吃鸟...(认真地)

wyr:食咋吃鸟啊你在搞笑吗？？？

(赛后证明wyr以为我嘴瓢了......)

lcc:好吧我写

(打了300+行，剩余30min)

lcc:可这玩意要是互相跳不就出环了吗？？？

(搞了10min没判掉环)

wyr:算了先放A吧，H是树剖板子！你快去写！(工具人\times11)

lcc:你确定这是板子？还有我得10min打一个树剖加一个lca???

wyr:试试吧...

(最终没调完，RK26遗憾离场)

讲题

D

lcc:啥玩意？正解就一行？那我282行分讨是什么……

E

wyr:这么简单我咋没想出来呢……

L

wyr&llz:欸？我们是不是切出了加强版？

M

(讲前两种方法时)

wyr:他这写的什么，这么麻烦...

讲题人：其实还有一种更简单的维护方法……

wyr:我去！正解！

A

全员：这玩意真就二分图匹配！！！我？？？

讲题人：请各位同学思考一下，如果我们用食物匹配鸟……

llz:其实我赛时就想到了，只是思路传递时丢包了(

wyr:lcc原来你没嘴瓢啊？？？

B

全员：这B？？不是，这B？？？

滚榜

变成滚木了

(lzq:那我缺的滚榜这块谁给我补啊……)

赛后

三个饿了一天的ジャッジメント冲进必胜客……

仨人库库一顿点

wyr:绝对能吃完

(1h后)

lcc:剩这俩披萨咱们咋分......

总结

ACM赛制是世界上最好的赛制！！！

以及，想到一个算法，不要太着急把它拉出来，它可能是错的……

后记

lcc:栗子你来不来写游记

llz:滚