关于算法/数据结构实际应用求问

何意味

上榜了,hyw 今天没事干又去看了看“ACGO马上AK赛”,em...难评 依旧是最强的人出最一般的题 总共8888罐头，那万一人太多了不就只能拿到几个罐头了吗？？？

马上AK赛我应该只能拿安慰奖了……

难度有点超标啊，只过了第三题……

关于团队角色设置的想法

结论 在角色管理-新增角色中为新增角色自定义权限 理由 不得不说 ACGO官方 对团队的个性化还是很友好的，但是我对于角色管理这方面还有一个好想法 既然可以在角色管理中设置一个新的自定义角色，那就代表这个自定义角色有一个在团队中的特色 但现在看来，里面的设置权限中并没有显示类似自定义的内容，所以我就发布了今天这篇帖子 一旦增加这种自定义权限，团队的玩法将更加有趣 比如说，我们把《三角洲行动》中的一个角色[安全总监]德穆兰加进来，在自定义权限中就可以给德穆兰设置维护团队的相关权限 感谢大家阅读这篇文章，春节也快到了，预祝大家新年快乐！

甜蜜/放松/惬意 强烈建议压力大时来一篇

其他版本小故事 这个帖子是什么 这个帖子写了很多故事，每个故事不存在连续性，强烈建议压力大时来一篇。 宇宙免责声明 本帖子没有不良引导，请理性观看 本帖子纯属瞎掰。 希望童瑞骐不会肘飞这个帖子 其中 trq 和瑞骐均是“cjdst”，zsr 和 思睿均是“cjdst9981”。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 下文转载自虎扑-沃尔玛神咪购物袋的评论，有较多删改，侵权可联系删除 机房的灯光昏暗，隐约透露出一丝危险的气息，zsr 踉跄着被 trq 拽了进来，小口喘着粗气， “瑞骐……瑞骐你停一停……” trq 的面色阴沉，将 zsr 甩在墙角，莹白的手腕被高举在头上禁锢，两人就这般无言对视。 原因无他，zsr 在打完 2025NOIP 后竟小声在 trq 耳边说了声， “瑞骐，我们断了吧。” 滔天的怒气在 trq 的胸口翻涌，顾及颜面，他只好将 zsr 拉到这昏暗的房间—— ——他怎么敢，怎么敢先对自己说分开，怎么敢忤逆自己，怎么敢抛下自己一个人面对一切！ 瑞骐不相信，也不接受他的 zsr 不要他了。 从未在人前流泪的 trq，竟然如孩童般泪如雨下，他的声音哽咽， “思睿，我……我哪里做的不好，你告诉我，我改，别说气话，别吓我，好吗？” zsr 只是低着头不语。 trq 拉着 zsr 的手，一滴泪滴在了 zsr 的手上， “思睿，你不会离开我的，对吗？” zsr 颤抖着回应，“是……” “我只是……只是好恨自己，恨自己连累了你的 2025CSP-S 分数……” trq 心疼地将他揽入怀中， “不要哭，思睿，不管成绩如何，我们都不会分开，嗯？” “嗯！” 他们在机房之外不弃不离，只有彼此。 ”思睿，答应我，我们一起打 ABC445 好吗“，trq 往 拉着 zsr 的手又紧了些。 “嗯” ...... 好了不闹了兄弟们，我和我目前认识到的的OI大佬距离拉近了耶/woo 最后，大家看个乐就好，重心还是要放在学习上哦。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Update In 2026/2/15 没看爽，再搬运一篇，来自虎扑-JR0664700732，有较多删改，侵权可联系删除。 （考场外的阳光仿佛吞噬一切，zsr 刚打完 2025NOIP，只想快点钻进车里。） 刚拐过转角，手腕就被人拉住了。zsr 抬眼撞进 trq 含笑的眸子里，他倚在墙边长身而立，外套搭在臂弯里，脸上带着阴恻恻的假笑。 “跑什么？”trq 的声音比走廊的风还低，他把人往怀里带了带，“等你很久了。” zsr 的耳尖瞬间烧起来，想往后退，后腰却抵上了冰凉的墙壁。trq 的气息混着淡淡的柠檬香氛漫过来，他低头，温热的呼吸扫过 zsr 的耳廓：“ 2025NOIPT1，DP 乱搞拿了 757575 分，是跟谁学的招数？” “我、我就是……”zsr 的声音细得像蚊子哼，手指无意识地揪着卫衣下摆。 trq 笑了一声，手托起 zsr 的下巴：“手抖什么？考场上做题的时候，怎么没见你怕？” 远处传来潘子涵说笑的声音，zsr 猛地绷紧身体，trq 却顺势把人往怀里又带了带，用自己的身体挡住了走廊的视线。他的下巴搁在 zsr 的发顶，声音压得更沉：“别怕，有我，他不敢对你做些什么。” 直到脚步声远去，zsr 才敢抬起头，却撞进了 trq 含笑的眼睛里。他刚想说话，trq 却忽然低头，在他嘴角飞快地啄了一下。 “奖励你的。”trq 退开半步，眼里是藏不住的笑意，“今天的比赛，打的不错。” zsr 的脸轰地一下红透，他把帽子拉得更低，莹白的细腻小手插进口袋，只听见 trq 在他头顶阴笑：“走了，下次带你打 ABC446。” 免责声明：本文乃搬运自虎扑-JR0664700732的评论改编而成，无不良引导，请读者理性阅读 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 我被催更了 来自虎扑-虚构史学家虚照，有较多删改，侵删 帖子无不良引导，请理性阅读 楼梯间的灯光温温柔柔地裹着@Khalil，他看着考场外刚打完 2025NOIP 的 zsr ，指尖不自觉蜷了蜷。教练们满是夸赞，他望着画面里那个眉眼清软，小手莹白的人，下意识低低叹一句，语气自然得不像话： “我的 zsr。” 只有这一句，轻得像叹息，却精准落在所有教练耳里。 人群中瞬间炸开，数不清的声音密密麻麻涌上来，Khalil 才猛地回神，耳尖“唰”地烧红，慌忙跑出人群，心脏在胸腔里咚咚乱撞。他不敢回头，更不敢去想别的，只倚靠在墙角，安安静静地等那个人回来。 许久之后，通道口传来轻缓的脚步声。 zsr 拿着水杯，额前碎发被汗湿了一点，脸色带着赛后的红晕，眼神却软得像水。他一出来就看见 Khalil 站在那儿。瞬间耳朵烧的通红，神情又慌又乖，像只做错事的大型犬。 zsr 轻轻走过去，声音温软：“怎么了？” Khalil 没说话，手拖住了 zsr 的脸蛋，让录音播放在他耳旁，停在那句轻飘飘却分量十足的“我的 zsr”上。 zsr 盯着那四个字看了半晌，长长的睫毛轻轻颤了颤，原本火红的脸颊一点点漫上温柔的粉色。他没有笑出声，只是微微低下头，指尖轻轻勾住 Khalil 的手指，掌心带着微凉的温度，却甜得让人发软。 Khalil 喉结微动，低声问：“你……生气了？” zsr 轻轻摇头，抬眼时眼尾都带着甜意，声音轻得像耳语： “不生气，就是觉得，被你这样叫，我好开心。” 藏在心底许久的亲密，被一句精心编造的“口误”轻轻掀开，没有轰轰烈烈，却甜得漫过了整个赛场的灯光。 纯好听曲

#创作计划#莫比乌斯反演

在此帖内，请不要刷罐！ 头图 补充说明左边是一个同班的（五年级）同学 @你好。 正文 本人来随便学点高级数论 （其实是乱翻《算法竞赛》），有错轻喷。 莫比乌斯函数 μ(n)={1n=1(−1)kn 是 k 个不同质数的乘积0n 含有平方因子\mu(n)= \begin{cases} 1 & n=1 \\\\ (-1)^k & n\text{ 是 }k\text{ 个不同质数的乘积} \\\\ 0 & n\text{ 含有平方因子} \end{cases} μ(n)=⎩⎨⎧ 1(−1)k0 n=1n 是 k 个不同质数的乘积n 含有平方因子 即： * 只要有 p2∣np^2 \mid np2∣n，就有 μ(n)=0\mu(n)=0μ(n)=0。 * 若 n=p1p2⋯pkn=p_1p_2\cdots p_kn=p1 p2 ⋯pk （pip_ipi 都是质数且所有数互不相同），则 μ(n)=(−1)k\mu(n)=(-1)^kμ(n)=(−1)k。 计算 因为莫比乌斯函数是积性函数（即 f(1)=1f(1) =1f(1)=1 且在 gcd(a,b)=1gcd(a,b)=1gcd(a,b)=1 的情况下有 f(a⋅b)=f(a)⋅f(b)f(a⋅b)=f(a)⋅f(b)f(a⋅b)=f(a)⋅f(b)），所以可以用在 O(n)O(n)O(n) 时间内预处理出所有 [1,n][1,n][1,n] 内的莫比乌斯函数值。 [1] 质数的 μμμ 为 −1-1−1。 [2] 如果一个数存在某个质因子的指数大于 111，那么它的 μμμ 值为 000 。 * 值得注意的是，只有当数存在最小质因子的指数大于 111 时，才会被直接筛为 000 * 其他情况则由公式 μ(d)=−μ(i)\mu(d)=-\mu(i)μ(d)=−μ(i) 完成，其中 ddd 是当前数，iii 是某个小于 ddd 的数 这种方法利用了积性函数的性质，使得每个数只被处理一次，从而实现线性筛。 示例 Python 代码： 基础恒等式 这个式子是可以证明的，只是没那么简洁，这里不贴了，想看可以点我。 ∑d∣nμ(d)={1n=10n>1\sum_{d\mid n} \mu(d) = \begin{cases} 1 & n=1 \\\\ 0 & n>1 \end{cases} d∣n∑ μ(d)=⎩⎨⎧ 10 n=1n>1 莫比乌斯反演 根据上方恒等式，可推出若两个函数满足： g(n)=∑d∣nf(d)g(n)=\sum_{d\mid n} f(d) g(n)=d∣n∑ f(d) 则有： f(n)=∑d∣nμ(d) g ⁣(nd)f(n)=\sum_{d\mid n} \mu(d)\, g\!\left(\frac{n}{d}\right) f(n)=d∣n∑ μ(d)g(dn ) 莫比乌斯反演例子 欧拉函数 已知： n=∑d∣nφ(d)n = \sum_{d\mid n} \varphi(d) n=d∣n∑ φ(d) 反演得： φ(n)=∑d∣nμ(d)nd\varphi(n)=\sum_{d\mid n} \mu(d)\frac{n}{d} φ(n)=d∣n∑ μ(d)dn 统计互质对数 ∑i=1n∑j=1n[gcd⁡(i,j)=1]=∑d=1nμ(d)⌊nd⌋2\sum_{i=1}^n \sum_{j=1}^n [\gcd(i,j)=1] = \sum_{d=1}^n \mu(d)\left\lfloor \frac{n}{d}\right\rfloor^2 i=1∑n j=1∑n [gcd(i,j)=1]=d=1∑n μ(d)⌊dn ⌋2 莫比乌斯反演例题 P2522 题目求的是 ∑i=xn∑j=ym[gcd⁡(i,j)=k]\sum_{i=x}^n \sum_{j=y} ^m [\gcd(i,j) = k]∑i=xn ∑j=ym [gcd(i,j)=k]，简单的类似二维前缀和的方法优化式子，然后消掉 kkk 变为 ∑i=1⌊nk⌋∑j=1⌊mk⌋[gcd⁡(i,j)=1]\sum_{i=1}^{\lfloor \frac{n}{k} \rfloor} \sum_{j=1} ^{\lfloor \frac{m}{k} \rfloor} [\gcd(i,j) = 1]∑i=1⌊kn ⌋ ∑j=1⌊km ⌋ [gcd(i,j)=1]。 再变为 ∑i=1⌊nk⌋∑j=1⌊mk⌋∑d∣gcd⁡(i,j)μ(d)\sum_{i=1}^{\lfloor \frac{n}{k} \rfloor} \sum_{j=1} ^{\lfloor \frac{m}{k} \rfloor} \sum _{d | \gcd(i,j)} \mu(d)∑i=1⌊kn ⌋ ∑j=1⌊km ⌋ ∑d∣gcd(i,j) μ(d)。 接下来交换求和顺序，在上述式子中，如果 ddd 要被枚举到，显然需要当且仅当 d∣id∣id∣i 并且 d∣jd∣jd∣j。所以把这个部分计入到贡献当中： ∑dμ(d)∑i=1⌊nk⌋[d ∣ i]∑j=1⌊mk⌋[d ∣ j]\sum_d \mu(d) \sum_{i=1}^{\lfloor \frac{n}{k} \rfloor} [d \space | \space i] \sum_{j=1} ^{\lfloor \frac{m}{k} \rfloor } [d \space | \space j] d∑ μ(d)i=1∑⌊kn ⌋ [d ∣ i]j=1∑⌊km ⌋ [d ∣ j] 最后化简： ∑dμ(d)⌊ndk⌋⌊mdk⌋\sum_d\mu(d)\lfloor\dfrac{n}{dk}\rfloor\lfloor\dfrac{m}{dk}\rfloor d∑ μ(d)⌊dkn ⌋⌊dkm ⌋ 但是数据太强了，直接计算过不了，所以我们可以用到积性函数的性质做前缀和用 O(n)O(\sqrt n)O(n ) 的复杂度求解。 P2257 题目求的是 ∑i=xn∑j=ym[gcd⁡(i,j)∈Prime]\sum_{i=x}^n \sum_{j=y} ^m [\gcd(i,j) \in \text{Prime}]∑i=xn ∑j=ym [gcd(i,j)∈Prime]。 按照 P2522 的套路变为： ∑k∈Prime∑dμ(d)⌊ndk⌋⌊mdk⌋\sum _{k \in \text{Prime}} \sum_d \mu(d) \lfloor \dfrac{n}{dk} \rfloor \lfloor \dfrac{m}{dk} \rfloor k∈Prime∑ d∑ μ(d)⌊dkn ⌋⌊dkm ⌋ 发现过不了。 观察到复杂度高的原因是双求和导致的，并且 dkdkdk 重复出现了，所以可以令 T=dkT = dkT=dk。接下来，先枚举 TTT，显然 T≤min⁡(n,m)T \le \min(n,m)T≤min(n,m)。先把后面的那个部分写下来。再考虑会有多少的 μ()μ()μ() 会加在这个部分上。我们要让求的和的值等价不变，由于 d=T÷kd = T \div kd=T÷k，所以： ∑T=1min⁡(n,m)⌊nT⌋⌊mT⌋∑k∣T,k∈Primeμ(Tk)\sum _{T=1} ^{\min(n,m)} \lfloor \dfrac{n}{T} \rfloor \lfloor \dfrac{m}{T} \rfloor \sum _{k | T,k \in \text{Prime}} \mu (\dfrac{T}{k}) T=1∑min(n,m) ⌊Tn ⌋⌊Tm ⌋k∣T,k∈Prime∑ μ(kT ) 发现后面那个部分跟 n,mn,mn,m 没有一点关系了。所以这个求和被我们优化掉了。开个数组记录一下就可以了。 注意，交换求和的意义是将东西一起计算，我们通常都会把一些相同的东西给组合到一起，这样就可以离线处理一些东西，继而达到降低时间复杂度的意义。 我的这份 Python 代码由于语言本身较慢所以是无法通过的。 应该不会有人第一遍就发现代码里的小彩蛋。

互动｜「寒假生存实录」开播中！

🌟「寒假生存实录」开播中！ 寒假模式已启动！你的生活主页面，从【教室】切换到了哪里？ 是燃系励志番、日常搞笑番，还是“摆烂”治愈番？ 这个假期，#寒假生存实录# 专属频道持续开放！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 📮 参与指南：两种方式，任你选择 🎬 方式一：评论打卡 · 速记名场面** 懒得开新帖？直接在 本帖评论区，用一句话或一张图，晒出你当日的“高光/崩坏瞬间”。 📖 方式二：深度连载 · 开启个人剧集** 欢迎 单独发帖，进行连载或深度记录。只需： 1. 在讨论区发布帖子； 2. 在 帖子标题开头 带上 #寒假生存实录# 话题，即视为成功参演。 ⏰ 放映期间：即日起 ~ 2月28日 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🎁 互动奖励 🏆 人气打卡奖（TOP8瓜分奖池） 在 本帖评论区 打卡互动。活动结束后，符合评论要求&点赞数超过20的用户，将共同瓜分2016罐头！ ✨ 深度连载奖（优质内容激励） 在讨论区发表 #寒假生存实录# 主题的深度帖子。我们将根据内容的真实性、趣味性和故事性，评选出优质连载，送出稀有道具 「AC之神的祝福」 一张！ 🍀 随机幸运奖（全员参与抽奖） 所有有效参与者（包含评论打卡与发帖连载），均自动加入抽奖池！我们将随机抽取10位幸运儿，每人赠送 「昵称变色卡」 道具一张！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 👉 往期话题 你的寒假日常，就是最真实的原创剧集。 快在评论区抛出你的“今日更新”，或开启你的专属连载吧！期待看到你的精彩“放映”。🎉

# 官方题解 | 欢乐赛#66题解

官方题解 | 欢乐赛#66题解 赛纲介绍 本次题目的总体题目难度如下，各位选手可以借此评估一下自身的技术水平 题目编号 题目名称 题目难度 T1 皓仔的菱形 入门 T2 皓仔和水煮蛋 入门 T3 皓仔滑雪 入门 T4 皓仔的宝箱清点 入门 T5 皓仔的不降数 普及- T6 皓仔的水果筛选3 普及- T1 皓仔的菱形 题目大意 输出 555 行字符串，构成一个菱形。 题解思路 直接使用 cout 进行输出即可， 每一行结束使用 endl 换行。 参考代码 T2 皓仔和水煮蛋 题目大意 分支结构练习题，水煮蛋的黄金时间是 666 分 303030 秒, 现在一颗蛋已经煮了 xxx 秒，按照题目的要求进行判断并且输出， 规则如下： 1、如果还未煮 666 分 303030 秒，则告诉皓仔还需要经过 yyy 秒才可以得到一颗标准的溏心蛋， 输出数字 yyy。 2、如果恰好煮了 666 分 303030 秒， 输出 perfect。 3、如果时间超出 666 分 303030 秒， 输出 overcooked。 题解思路 按照题目思路编写多分支代码，为了方便的判断当前的蛋煮的时间是不足，恰好或是时间超出， 可以将目标时间 666 分 303030 秒 转化成秒数 390390390 秒。 而后进行判定， 当时间不足 390390390 秒时， 输出剩余时间 390−x390 - x390−x 秒， 时间恰好时输出 perfect, 当时间超过 390390390 秒后， 输出 overcooked。 参考代码 T3 皓仔滑雪 题目大意 皓仔想要去山上滑雪，滑雪的线路要求是一个单调不升序列：沿途高度始终不上升（后一个高度不大于前一个高度）。 现在给定一段路线的高度序列，请你判断这段路线是否单调不升 题解思路 题目要求整个数组单调不升，也就是说对于所有的 ai(2≤i≤n)a_i(2 \le i \le n)ai (2≤i≤n)， 都满足 a[i]≤a[i−1]a[i ] \le a[i -1 ]a[i]≤a[i−1]， 因此可以遍历 222 到 nnn， 如果有数字 iii 不满足 a[i]≤a[i−1]a[i ] \le a[i -1 ]a[i]≤a[i−1]， 可以直接输出 NO， 并且结束程序。 如果所有数字都符合要求则输出 YES。 参考代码 T4 皓仔的宝箱清点 题目大意 在一张 nnn 地图上，每个点都对应一个奖品价值， 并且还对应一个字符，当该点字符为 A 时， 可以获取该点的奖品价值。 问整个地图中所有可获取的奖品总价值是多少？ 题解思路 定义两个二维数组分别输入，其中字符网格使用字符数组 aaa，价值网格使用整数数组 ppp。遍历整个二维矩阵中的所有点(i,j)(i, j)(i,j)， 当 $a_{ij} == $ A 时，令答案加上该点的价值 vijv_{ij}vij ， 最后输出总答案。 参考代码 T5 皓仔的不降数 题目大意 当一个数字从高位到低位数字单调不降的情况下，该数字为 不降数。 现在给定一个数字 nnn， 请问在 1∼n1 \sim n1∼n 范围内一共有多少个 不降数。 题解思路 从 111 到 nnn 枚举所有数字，并且判定该数字是否是不降数。对于一个数字的判定，需要进行数位分解将其各个数位拆分出来，而后进行判断是否是一个不降数。每当出现一个不降数，答案加一，最后输出总体的答案。 参考代码 T6 皓仔的水果筛选3 题目大意 给定一个 nnn 个苹果，可以选择一批最大重量和最小重量差值不超过 yyy 的苹果一起打包出售， 问最多一次可以出售多少个苹果。 题解思路 本题可以采用双指针来进行解题， 首先对数组进行排序（复杂度 O(nlogn)O(nlogn)O(nlogn)），排序之后苹果的重量单调不降。 可以设定 iii 指针指向当前最小的苹果的重量， 在 aj−aia_j - a_iaj −ai 不超过 yyy 的情况下，使用最大的 jjj， 指向当前选择的最大的苹果的重量。 当 iii 变大向后移动的时候， jjj 也同样向后移动 ， 每次可以选择的苹果数量为 j−i+1j - i + 1j−i+1，在所有答案里面选择最大值并且输出。 参考代码

# 非官方 | COCI 竞赛积分系统

概述: 新版 COCI\tt COCICOCI 竞赛加分系统均是由@yanghongzheng出版的基于Elo\tt EloElo博弈算法的新算法[1] 该积分基于Elo\tt EloElo Rating\tt RatingRating System\tt SystemSystem(简称Elo博弈算法)，类似于Elo\tt EloElo,但有有了许多修改,我们暂定为Probabilistic\tt ProbabilisticProbabilistic Rating\tt RatingRating Update\tt UpdateUpdate (PRU)\tt (PRU)(PRU)算法.(一款基于原版ELO算法的超强算法) 新版上线后，COCI团队将会利用此算法对Rating值进行调整.[2] 正常情况下参赛选手状态为Rated\tt RatedRated,状态被评为Unrated\tt UnratedUnrated包括但不限于: 1. 比赛作弊违规致使状态被评为Unrated\tt UnratedUnrated 2. 本场比赛因不可抗力因素导致无法正常进行的将参与本场比赛的所有用户设置为Unrated\tt UnratedUnrated 3. 参加本次比赛Rating分数∏i=1nai≤−138\prod_{i=1}^{n} a_i \leq -138∏i=1n ai ≤−138,会将用户设置成Unrated\tt UnratedUnrated且分数连续1个月停留在0(在这一个月内不管是rk1还是rk2,不加分) 对于 Rated\tt RatedRated 的选手，在每场比赛中，会获得一个「表现分」。这个值代表了你在比赛中的表现如何。 这意味着如果你持续获得 x\tt xx 的表现分，分数从x−2000\tt x-2000x−2000开始计算，当你参加约13.7213.7213.72次比赛后，你的成绩将会与你的真实水平相差幅度只有11.8%∼29.4%11.8\%\sim 29.4\%11.8%∼29.4%,已经十分接近与你的成绩。 请不要担心你的成绩，如果你Rating\tt RatingRating过于低下，那么如果你第二次或第三次比赛时没有被设置为Unrated\tt UnratedUnrated,你的 Rating\tt RatingRating 将会呈直线型上涨 计算竞赛分: 新增的COCI\tt COCICOCI竞赛被分为Score\tt ScoreScore和Unscore\tt UnscoreUnscore,意为评分和不评分. 普通竞赛正常情况下不使用AI\tt AIAI,不作弊，系统就会自动评测为Score\tt ScoreScore，如下: * 一场比赛如果按照Probabilistic\tt ProbabilisticProbabilistic Rating\tt RatingRating Update\tt UpdateUpdate (PRU)\tt (PRU)(PRU)算法计算，那么计算的分数可能会下降(类似Acgo\tt AcgoAcgo的评测系统) * 如果分数趋于负的情况，那么系统会自动调整至000,而不是−n-\tt n−n,这样计算即调整了赛事的公平性，也提醒了队员们自己所需要增加的技术和内容 * 附加分情况：一场比赛如果有n\tt nn人AK\tt AKAK(趋于1AK人数+本次Rating−原来Rating总人数\dfrac{\tt 1}{ \tt AK人数+ {\frac{本次Rating -原来Rating}{\tt 总人数}}}AK人数+总人数本次Rating−原来Rating 1 ),那么附加分取AK人数1×14\frac{\tt AK人数}{\tt 1}\times\frac{\tt 1}{\tt 4}1AK人数 ×41 如果是竞赛中作弊，那么系统会将用户评测模式调整至Unscore\tt UnscoreUnscore,此模式下只减不增 * 一次比赛作弊，分数不会像Acgo\tt AcgoAcgo扣的那么少，系统扣分将会设置原Rating\tt RatingRating值为负，以后几场分数将趋于负分 如果是出题人/验题人参加了比赛: * 如果出题人/验题人(下同)参加了比赛，那么系统也将会调整至 Unscore\tt UnscoreUnscore，但不会调整至负分. * 当出题人参加比赛后，系统将自动将出题人的名次删除，以确保COCI\tt COCICOCI赛事的公平性和准确性. * 如果出题人有泄题、偷题、故意修改数据等一系列违规行为，系统也会调整至Unscore\tt UnscoreUnscore，且分数在未来5\tt 55场赛事之内分数始终显示为0 算法详情： 设有 nnn 个人参加一场比赛并 Rated，并且第 iii 个人的 Rating 是 rir_iri ，得分为 sis_isi （作弊视严重度进行修改，不严重取 −1-1−1），那么第 iii 个人新的 Rating ri′r_i'ri′ 计算方法如下： * 设其获胜于第 jjj 个人的概率 Pi,j=11+10rj−ri400P_{i,j} = \dfrac{1}{1 + 10^{\frac{r_j-r_i}{400}}}Pi,j =1+10400rj −ri 1 。 * 如果 iii 的排名大于 jjj，那么 Si,j=1S_{i,j} = 1Si,j =1，否则 Si,j=0S_{i,j} = 0Si,j =0。 * 最后计算 Δi,j=K(Si,j−Pi,j)Δ_{i,j} = K(S_{i,j} - P_{i,j})Δi,j =K(Si,j −Pi,j )。 * 设 CCC 为第一名得分与总分的比值（第一名得分总分\dfrac{第一名得分}{总分}总分第一名得分 ）。 * 附加分 Ei=K(n−i)4×AK人数+CK(n−i)E_i = \dfrac{K(n - i)}{4\times \text{AK人数}} + CK(n-i)Ei =4×AK人数K(n−i) +CK(n−i)。 * 求出所有的 j≠ij \neq ij=i 的 Δi,jΔ_{i,j}Δi,j 总值 ΔiΔ_iΔi （Δi=∑j≠iΔi,jΔ_i = \sum_{j \neq i} Δ_{i,j}Δi =∑j=i Δi,j ），并最小值修正 Δi←max⁡(Δi,−K×i×n)Δ_i \leftarrow \max(Δ_i,-K\times i \times n)Δi ←max(Δi ,−K×i×n)，然后最大值修正 Δi←min⁡(Δi,K×i×n)Δ_i \leftarrow \min(Δ_i,K \times i \times n)Δi ←min(Δi ,K×i×n)，修正 Ei←min⁡(Ei,0.2C×K×i×n)E_i \leftarrow \min(E_i,0.2C \times K\times i \times n)Ei ←min(Ei ,0.2C×K×i×n)。 * 如果 si<0s_i < 0si <0，那么令 Δi=KsiΔ_i = Ks_iΔi =Ksi ，Ei=−CKE_i = -CKEi =−CK。 * 更新后的 ri′=max⁡(ri+Δi+Ei,−1)r_i' = \max(r_i+Δ_i + E_i,-1)ri′ =max(ri +Δi +Ei ,−1)。 * KKK 动态修改，正常取 484848。 赛事模拟： * 本次排位分将会从YHZ's Round 1 | 邀请码：nAfz开始计算,特别地，YHZ's Round 1 的 k = 96 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 本文档的版本记录 2026/2/14 after Ver 1.00: 对于竞赛分的计算和详情,第一版 2026/2/14 even Ver 1.01:重新修改算法部分内容 2026/2/15 after Ver 1.19:重新修改算法部分内容,更新附加分 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1. Probabilistic\tt ProbabilisticProbabilistic Rating\tt RatingRating Update\tt UpdateUpdate (PRU)\tt (PRU)(PRU) ↩︎ 2. COCI\tt COCICOCI Round\tt RoundRound#2初赛(邀请码:pxxt\tt pxxtpxxt) ↩︎

#寒假生存实录#寒假日记

致谢:不会C++的noah 灵感来源。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 期末日期:upd at 2026.2.4~5 DAY -开学第一天 交作业... .... DAY -114514....7891114514....7891114514....7891 DAY -SIN2XSIN^2XSIN2X 简单考一次数学 尝试拿满分awa 哈哈《满分》，用了我42min42min42min,真简单难 等待考试结果 ... ... ... ... .... 6，考了一般，屁股得烧红了qwq 寻找ACGO遗留的NOI小题... 水了几题 可恶，被神秘入嘲讽了 sleeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeep DAY -∞∞∞ 早上去了麦当当吃了美味的食物，happy! 中午的饭...难评 > 学习语文ing... 冲向理科高地，猛攻！！！ 我们班有几个入因为讨论三角洲然后被我们“善良”的牢湿狙击了 作业越来越多... 疯狂写作业中...流口水 最后一节课是体育课，我们班为了夺取体育课，我们派出了数学课代表和一大坨同学，结果全军覆没 我们班的同学现状: > 哈...数学....6...**** DAY −∞+1-∞+1−∞+1 作业好多,被迫学习，学习，学习，学习，学习，学习，学习，学习，学习，学习，学习，学习.... 我还是太可怜了awa 挑战洛谷的水题 DAY -∞+X∞+X∞+X 今天遇到一位小孩哥，他善良的说我跨楼梯，我直接白了一眼，但他太善良了，用它的爪子抓住了我的书包， 我只是轻轻地抚摸了一下，他就被我抽倒在地，眼睛直接飞了出去，然后有另外一个shazi叫来了一小坨蒟蒻， 我直接跟他进行了友好的交流， 他就吓哭了 能怪我吗？ DAY -6 日常生活，切了几道水题 DAY -5 想象着寒假的美好生活awa 我想的:美味的零食、美好的电脑、美好的旅行、美好的... 实际上:无穷无尽的作业、数不胜数的培训班... 落差好大啊! 水了一下ACGO的灌水池塘... DAY -4 正常的一天... RP++; 心中暗自乞讨分数 : ) DAY -3 也是在家中熬夜复习了一遍语文书qwq 看了91min91min91min,实际上只有67min67min67min才是真正的复习时间 我想考好啊... 祖宗保佑啊啊啊 爆切洛谷比赛，勉强拿下865865865分 DAY -2 上午烤语文,下午烤英语 语文烤试是9:009:009:00~10:4010:4010:40，时间还算充裕，勉强能写。 语文试卷一发下来直接大脑爆炸了，一道课外的古诗词题硬控我50min50min50min,演都不演了. 考试中: 8:55:拿到试卷，我去怎么题目这么多，有诈。 8:56:看到一道古诗词的题目，”课外积累:__________,___________“？有点难绷，想想想，想不出来，待会随便套一个吧 【基础】完成度：0，思考时间：2min 【现代文】完成度：0，思考时间：0min 【非联】完成度：0，思考时间：0min 【文言文】完成度：0，思考时间：0min 【作文】完成度：0，思考时间：0min 8:59:欸不是我怎么忘了古诗词格式怎么写了，得完了，QWQ。 9:00~9:19:闪击基础，除了那个课外积累别的没有了，还是easy 【基础】完成度：100，思考时间：18min 【现代文】完成度：0，思考时间：0min 【非联】完成度：0，思考时间：0min 【文言文】完成度：0，思考时间：0min 【作文】完成度：0，思考时间：2min 9:20~9:26:看看现代文，”穿越大草地“？猎奇，什么玩意？？？，但不多，还能做（不知道有没有伏笔） 看眼时间，WC怎么只剩1h22min了，我还要留50min写作文，赶紧写写写。 【基础】完成度：100，思考时间：18min 【现代文】完成度：100，思考时间：6min 【非连】完成度：0，思考时间：0min 【文言文】完成度：0，思考时间：0min 【作文】完成度：0，思考时间：2min 什么玩意，太猎奇了，思考3min,无果，跳跳跳，要没时间了。 【基础】完成度：100，思考时间：18min 【现代文】完成度：100，思考时间：23min 【非连】完成度：95，思考时间：11min 【文言文】完成度：0，思考时间：0min 【作文】完成度：0，思考时间：2min 9:50~10:05:什么玩意文言文还要写200字小作文？赶紧跳跳跳去写大作文吧 【基础】完成度：100，思考时间：18min 【现代文】完成度：100，思考时间：23min 【非连】完成度：95，思考时间：11min 【文言文】完成度：70，思考时间：15min 【作文】完成度：0，思考时间：2min 考完对答案选择题全对，古文也是轻松全对，但是阅读就错了一堆...希望上909090 考完直接一阵狂吃，然后狂泻,然后复习英语 中午的食物一般，还是沙威玛好呲 > 下午烤英语，有的紧张 > 英语试卷刚刚发下来，用了2s2s2s扫视了整张试卷，应该ok。用了几十分钟写完. > 跟别的入核对答案ing...幸好幸好...英语还好，起码没扣几分。 考试ing... 1:59:59拿到卷子 用3s3s3s看完题目,还挺简单的 【听力】完成度：0，思考时间：0min 【基础】完成度：0，思考时间：0min 【阅读】完成度：0，思考时间：0min 【作文】完成度：0，思考时间：0min 几分钟后... 什么玩意？这个图片好像似曾相识啊...是AI画的... ???让我写豆包？？？？****猎奇 【听力】完成度：100，思考时间：10min 【基础】完成度：100，思考时间：5min 【阅读】完成度：91，思考时间：13min 【作文】完成度：0，思考时间：0min 然后我们班有人打喷嚏像喇叭一样，啊哈哈哈哈，笑死我嘞. 完了，我忘记格式怎么写了，快动脑子啊啊啊 【听力】完成度：100，思考时间：10min 【基础】完成度：100，思考时间：5min 【阅读】完成度：100，思考时间：19min 【作文】完成度：99，思考时间：7min 想不出来了QWQ 哦！！！！我想到了，哈哈哈哈哈哈笑抽笑抽 希望明天的数学和科学能考好，保佑我啊啊QWQ 今晚想要尝试ABC 傲...好困期待明天，睡了... DAY -1 考的数学也都是肥肠的简单啊，期待明天 ButBUtBUT!!! 我数学错了一道111分的题目，气死我也！！！ 科学也就十几分钟写完了好吧嘻嘻嘻 可恶，有道题目给我卡了6min6min6min,脑袋要爆炸了awa 熬夜通宵的看电视 爽! \Huge 爽!~爽!  写作业................ 呜呜呜，我不想写作业啊啊啊(哈哈，我要写完了！((( 谁能帮我写寒假作业？ 今晚ABC好吧 不行了，我完CSGO匹配到了一群猪队友，我搁那口吐国粹，他们搁那卡住了，我直接蚌主了 DAY 0 嗯？ DAY 1 哈哈，洛谷大吉 早饭呲了一堆乱七八糟的食物... 写作业ing... 自己预估的成绩: 语文 数学 英语 科学 总分 考前预估 96 100 93 98 387 考后 92 100 92 97 381 实际上 -- -- -- -- -- 哎，买祝福真的需谨慎，千万不要乱贝者 啊 经过我的不懈努力，终于学会了截图QAQ 细节这一坨全是棕名 细节我绍兴一中的排名被轰炸到47了呜呜呜 发现一道可怜的黄题，肝到CE 啊啊啊啊，可恶 * 肝到黄题，卡了 * 肝到绿题，没了 不！！！！ 今日战绩: * AK P1493、P1498、P1477、P1469 * 70分:P1465、P1863、P1873 * 30分:P2028 * 10分:P3615 * 0分:P4026 这把肯定估值暴涨 被吓哭了 出成绩了AWA 语文 数学 英语 科学 总分 考前预估 96 100 93 98 387 考后 92 100 92 97 381 实际上 92 100 96 98 386 * 语文...一般，班级rk6 * 数学正常发挥，简单过百，rk1 * 英语超常发挥，班级rk2 * 科学无敌，班级rk1 去打lg的比赛咯 666，洛谷的那什么比赛没数据点？？？ 打了那么久，样例对了，结果输出直接UKE me: 链接直达比赛 我的思路 : [COCI 2025/2026 #4] 僵尸启示录 解题思路 问题理解 我们需要模拟 mmm 个僵尸从僵尸窝出发，沿直线向城市行进的过程： * 城市距离僵尸窝 nnn 米 * 僵尸速度：1米/秒 * 僵尸出发间隔：1秒（第一个僵尸在第1秒初出发） * 在路上有 kkk 个炸弹，每个炸弹有： * 位置 xxx（距离僵尸窝的距离） * 爆炸半径 rrr * 放置时刻 ttt（秒末） 当炸弹在时刻 ttt 放置在位置 xxx 时，会炸死该时刻位于 [x−r,x+r][x-r, x+r][x−r,x+r] 范围内的所有僵尸。 关键观察 1. 僵尸移动规律： * 第 iii 个僵尸在第 iii 秒初出发 * 在第 ttt 秒末，第 iii 个僵尸的位置为： * 如果 t<it < it<i：还在僵尸窝（位置为0） * 否则：位置为 min⁡(t−i+1,n)\min(t-i+1, n)min(t−i+1,n) 2. 时间范围： * 最后一个僵尸（第 mmm 个）最晚在第 mmm 秒出发 * 到达城市需要 nnn 秒移动时间 * 最晚在第 m+nm+nm+n 秒末可能到达 * 炸弹时间 t≤500t \le 500t≤500，题目保证足够 3. 问题规模： * n,m,k≤200n, m, k \le 200n,m,k≤200，暴力模拟可行 时间复杂度：O(m×(m+n)×k)O(m \times (m+n) \times k)O(m×(m+n)×k)，最大约 200×400×200=1.6×107200 \times 400 \times 200 = 1.6 \times 10^7200×400×200=1.6×107，可行。 起码我是这么想的 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 可怜的洛谷讨论区： 到了下午： 小小的本蒟蒻开始学习 报名了尼谷的课程，然后吃起了香香的泡面 开始刷题了QAQ e...好难啊 尝试卡常,好消息，前几个样例直接变成了绿色，最后一个TLE了 666，我的好心情瞬间消失一般 卡了几十次，电脑要卡废了，还是TLE 好消息：不是TLE！ 坏消息：是RE... 翻翻洛谷的陶片放逐： 666贴脸开大 因为有些过于猎奇我还是不放了 em... 接着刷题ing... DAY 2 嗯。 洛谷中平，还行 勉强能过。 随便呲几口面当早餐QAQ 下午还要返校。。。 回来了qwq,赚大了哈哈哈哈，学校里的积分直接718，唔哈哈哈 为什么你们不点赞了吗QAQ 我写的不好吗？ 好吧，把自己的评论放在下面，我有可能会把你挂在评论墙上: name say/problem Why DAY 3 哈 洛谷大凶 上午编程课啊啊啊 下午上奥数qwq 晚上还要英语课 呜呜呜，我好可怜啊 只能晚上更了... 加油啊啊啊，可怜的我 昨晚ABC忘说了,烂的一匹 今晚刷题 顺便开个盲盒 亏大了... 回来了em.... DAY 4 刚刚上完编程课，下午还有奥数课... 要连续上444天 今晚AWC DAY 5 发了AWC题解，然后开罐头赚了2发399，一发199，亏了133+100 QAQ，可怜的我下午还有奥数课...啊啊啊呜呜呜 我不想上啊啊啊 打了会儿州，跟老太对狙，护甲直接打爆了 玩了会儿MC，下了个亡者世界+畸变+光影+咆哮者+随机BOSS直接一个大洪水给我KO了 呜呜呜，我的钻石啊啊啊，我的护甲啊啊啊 还好没亏多少qwq

#寒假生存实录#「失败/成功-我的成绩」

如果您是来刷罐头的：{\Huge 如果您是来刷罐头的：}如果您是来刷罐头的： 那么{\large 那么}那么 请 ️ ️本集标题： 「失败/成功-我的成绩」 ⚠分数： 学科 分数 成绩 最高分 排名 语文 100 92 97 NO.5-NO.10 数学 100 100 100 NO.1 英语 100 94 100 NO.5-NO.10 科学 100 100 100 NO.1 ✌总分： 总分 班级排名 386 NO.5 班级最高分： 分数 昵称（不透露真实姓名） 395 @BUG_花批（围观他的主页） 氛围BGM： 紧张气氛 能量值之表： 时间 能量值 Day-1（期末考第一天） ▮▮▮▮▮▯➡▮▮▮▯▯▯➡▮▮▮▮▮▮ Day-1（期末考第一天） ▮▮▮▮▮▮➡▮▮▮▮▮▮➡▮▮▮▮▮▮ Day-3（期末考结束第一天） ▮▮▮▮▮▮➡▮▮▮▮▯▯➡▮▮▯▯▯▯ Day-4（期末考结束第二天） ▮▮▮▮▮▮➡▮▮▮▮▮▮（附加▮▮）➡▮▮▮▮▮▯ Day-5（期末考结束第三天） ▮▮▮▮▯▯➡▮▮▮▮▮▮（附加▮）➡▮▮▮▮▮▯ Day-6（期末考结束第四天） ▮▮▮▮▮▮（附加▮▮）➡▮▮▮▮▮▯➡▮▮▮▮▮▯ Day-7（期末考结束第五天） ▮▮▮▮▮▮➡▮▮▮▮▮▯➡▮▮▮▮▮▯ 主线任务进展： 寒假作业： 时间 进度 Day-1（期末考第一天） / Day-2（期末考第二天） 20% Day-3（期末考结束第一天） 50% Day-4（期末考结束第二天） 98% Day-5（期末考结束第三天） 100% 也是在Day-5（期末考结束第三天）完成了寒假作业！ 寒假日记（前方高能） Day−1:{\normalsize Day-1:}Day−1: 8:00~12:00:语文考试，感觉良好，但有一题写了”毛**万岁“&”中华人民共和国万岁“也是929292分非常不好吧 1:00~3:00:英语考试，感觉良好，后面才知道作文要有格式（题目没说要格式！）也是949494分好吧，直接考砸，起飞！ Day−2:{\normalsize Day-2:}Day−2: 8:00~12:00:数学考试，感觉非常肥肠nice，随便乱写，也是100100100分好吧 1:00~3:00:科学考试，感觉良好，有一题目问腕关节则么运动：也是一直在那绕手腕好吧，100100100分照样拿下 Day−3:{\normalsize Day-3:}Day−3: 1:00~4:00:没啥感觉，出分数时*毛了，呜呜呜 Day−4:{\normalsize Day-4:}Day−4: 1:00~4:00:上香炉峰，扔雪球，快乐一天 Day−5:{\normalsize Day-5:}Day−5: 12:00~3:00:中午喝奶茶，吃云吞（云吞加太多醋不好吃），虽然云吞加太多醋了，但味道也是肥肠的nicenicenice!! Day−6:{\normalsize Day-6:}Day−6: 一天:直接赚爆，入账130￥ Day−7:{\normalsize Day-7:}Day−7: 12:00~1:00:买彩票，明日开奖（希望好运） Day−9:{\normalsize Day-9:}Day−9: 12:00~1:00:买彩票（刮刮乐），中了50元 Day−10:{\normalsize Day-10:}Day−10: 8:00~9:45（晚上）:买彩票（浙江6+1）等待开奖…… ⚡ 突发副本： 罐头：（每日记录）罐头：（每日记录）罐头：（每日记录） 时间 事件 Day-1（期末考第一天） 当”赌神 · 皮尔 · 卡松“失败，亏本400+罐头 Day-2（期末考第二天） 当”赌神 · 皮尔 · 卡松“成功，赚200+罐头 （没回本），数学期末考试有人睡觉睡着了 Day-3（期末考结束第一天） 当”赌神 · 皮尔 · 卡松“再次失败，亏本50+罐头 （但比一开始200个罐头好多了） Day-4（期末考结束第二天） 当”赌神 · 皮尔 · 卡松“照样失败，亏本133罐头 习以为常 Day-5（期末考结束第三天） 当”赌神 · 皮尔 · 卡松“失败，亏本133罐头 Day-6（期末考结束第四天） 当”赌神 · 皮尔 · 卡松“成功，直接1144罐头 Day-7（期末考结束第五天） 切水嘻哈赛，1700+罐头 Day-8（期末考结束第六天） 看白羊罐头日记不敢开 Day-9（期末考结束第七天） 看白羊罐头日记照样不敢开 Day-10（期末考结束第八天） 开罐头血赚 其他：（非每日记录）其他：（非每日记录）其他：（非每日记录） 时间 事件 Day-4（期末考结束第二天） 一书包零食，给班主任看蒙蔽了！哈哈哈 高光/崩坏时刻： 时间 具体事件 Day-1（期末考第一天） 脑抽忘记语文“日积月累”不会，写了”毛**万岁“&”中华人民共和国万岁“ Day-2（期末考第二天） 闲的没事干去找@BUG_花批玩，没想到刚考的科学分数100分！！！！！ （上次期末89分） Day-3（期末考结束第一天） 数学100分，曾在各科老师前发誓考不到100分倒立**，不用吃qwq,哈哈哈 Day-4（期末考结束第二天） 香炉峰，山顶打雪仗（对屋顶砸）（此处附加选项（2025/12/17）@BUG_花批宣读当乐子感言） Day-5（期末考结束第三天） 开王者荣耀没想到……我爸深藏不露有电玩小子……高贵皮肤！ Day-6（期末考结束第四天） 突然发现Aler这小子小号，大号都封了 未知出现 真的 我真棒——EMO……中 ️ ️经典台词： * 死手快写，死脑快想（emo……） * 疯子何尝不是另类的天才？ 彩蛋： * 数学100分，曾在各科老师前发誓考不到100分倒立**，不用吃qwq,哈哈哈（选自 高光/崩坏时刻-Day-3） @人时间到 @Daquavis MC @cjj(不加团) @BUG_花批 @༺དༀ༒∞░∞༒ༀཌ༻（不加团） @huangze @墨白渊作者本人 @昌振兴 @dream92143 @༺ཌༀཉི༒白·羊༒༃ༀད༻ @朱朗枫 @Gragher（不敢@怕被喷） 亿个小小建议链接描述