吸吸匹吸 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过的多,用腿毛推出该三角形一定经过圆形,然后推出来
然后G,直接看出要用前缀和优化,交了,tle,要用关闭同步流,美美吃两发罚时。
然后D,他们两个做的,wa了,后面过了。
A想了一下,看出来要复制一份序列,然后不知道怎么选,想了下dp发现有后效性,然后不会做了。
I灯带,看了看没思路,然后yxj说他做,后面没调出来,没时间了。
M一眼二分,写完check推了一下,炸了,后面没调。
K,敲了130多行的史山,自己都没看懂,现在想一下可能是没有处理多重视线的问题。
杂谈
中间吃了个麦当劳,南昌大学挺好的(除了电脑)
我:看到题目假装想一下,然后乱翻,不会了
yxj:想题目,写代码(主要后面磕I花了1.5h,A和我见解有点不一样)
yyz:教我们如何使用终端和vs code,同时给我们代码挑错,睡觉
电脑壁纸貌似是灵乌路空?(也可能不是)
上厕所看到神秘长发男,退回来看了下牌,然后发现他在小便池
明日方舟好玩,而且外面好热