吸吸匹吸 2026 南昌邀请赛游记

· · 生活·游记

吸吸匹吸 2026 南昌邀请赛游记

D1 (好像只有这一天)

早上贪睡我妈差点不接我了

南昌大学送的东西还挺丰盛的

题目(我记得的)

A:给定序列,可以从前到后操作(可不选):将该元素移至序列最后
D:电梯,但是题目没看
F:图论,应该要很好的优化,黑题
G:给一个字符串,q次询问,每次给定l,r,求l,r区间字符串中最多出现次数的出现次数
I:构造字符串
J:给n个点,求圆心为原点且至少包含k个点的扇形的最小面积(要求圆心角固定时,没有最大的r使得该扇形能够包含更多点)
K:bfs,模拟(史山) L:圆上等分n个点,要求任选3点连线为Rt▲的方案数
M:二分,区间题,具体忘了

比赛过程

首先看了下G,花了0秒钟猜到该字串一定为单字符,然后看了眼榜,L过的多,用腿毛推出该三角形一定经过圆形,然后推出来 ans=(n/2)*(n-2) ,交了一发wa了,原来是P1401了,改完后过了,美美吃一发罚时。

然后G,直接看出要用前缀和优化,交了,tle,要用关闭同步流,美美吃两发罚时。

然后D,他们两个做的,wa了,后面过了。

A想了一下,看出来要复制一份序列,然后不知道怎么选,想了下dp发现有后效性,然后不会做了。

I灯带,看了看没思路,然后yxj说他做,后面没调出来,没时间了。

M一眼二分,写完check推了一下,炸了,后面没调。

K,敲了130多行的史山,自己都没看懂,现在想一下可能是没有处理多重视线的问题。

杂谈

中间吃了个麦当劳,南昌大学挺好的(除了电脑)
我:看到题目假装想一下,然后乱翻,不会了
yxj:想题目,写代码(主要后面磕I花了1.5h,A和我见解有点不一样)
yyz:教我们如何使用终端和vs code,同时给我们代码挑错,睡觉

电脑壁纸貌似是灵乌路空?(也可能不是)

上厕所看到神秘长发男,退回来看了下牌,然后发现他在小便池

明日方舟好玩,而且外面好热