CTFd 动态分值题目(Dynamic Value Challenge)插件的抛物线衰减原理与源码实现解析

原创2026-10-14 13:26:311,458 阅读
文章标签:后端网络安全企业应用

CTFd 动态分值题目(Dynamic Value Challenge)插件的抛物线衰减原理与源码实现解析

导读

本文以 CTFd 官方 dynamic_challenges 插件(即经典的 Dynamic Value Challenge 插件)为核心,系统讲解"题目分值随解题人数衰减"这一 CTF 平台常见需求的设计思路:从 Initial(初始分值)、Decay(衰减系数)、Minimum(最低分值)三个核心参数,到抛物线衰减公式的推导,再到插件在 CTFd 中的完整实现链路(模型、衰减函数、前端表单、API 生命周期与测试验证)。读完本文,你将掌握动态分值题目的数学原理、如何安装与配置该插件,以及如何在源码层面定位和理解其价值计算逻辑。

一、什么是动态分值题目

在 CTF 比赛中,"题目的分值随着被解出次数的增加而降低"已成为一种非常普遍的做法。CTFd 的 dynamic_challenges 插件正是为此而生:它注册了一种名为 dynamic 的题目类型,每一道动态分值题目都从一个初始分值开始,之后每一次被解出,题目的当前分值就下降一次,直到触达最低分值为止。

这种设计带来一个直观的收益:由于每次解出都会降低题目对所有人的分值,已经解出该题的选手分数也会随之被拉低。因此,一道被更多人解出(相对更简单)的题目,其自然分值会比一道鲜有人解出(相对更难)的题目更低——分值与难度形成了自适应的映射关系,而不需要出题人反复人工调分。

在 CTFd 中,普通(固定分值)题目与动态分值题目可以自由混用:你可以为简单的送分题保持固定分值,也可以为核心难题启用动态衰减,二者互不干扰。

二、三个核心参数:Initial / Decay / Minimum

原版 README 明确指出:当前的实现要求每道动态分值题目维护三个数值:

参数 含义 管理端表单字段 插件数据库列(dynamic_challenges)
Initial(初始分值) 题目最初的价值,即未被任何人解出时的分值 initial(必填) dynamic_initial
Decay(衰减系数) 决定分值衰减快慢的系数:在 linear 函数下为"每解一题扣除的分数";在 logarithmic(抛物线)函数下为"题目衰减到最低分值所需经过的解出次数" decay(必填,最小值为 1) dynamic_decay
Minimum(最低分值) 题目可能达到的最低分值,衰减计算的下限 minimum(必填) dynamic_minimum

在插件源码 CTFd/plugins/dynamic_challenges/init.py 中,DynamicChallenge 模型通过四个数据库列承载这些参数(外加一个衰减函数选择列):

class DynamicChallenge(Challenges):
    __mapper_args__ = {"polymorphic_identity": "dynamic"}
    id = db.Column(
        db.Integer, db.ForeignKey("challenges.id", ondelete="CASCADE"), primary_key=True
    )
    dynamic_initial = db.Column(db.Integer, default=0)
    dynamic_minimum = db.Column(db.Integer, default=0)
    dynamic_decay = db.Column(db.Integer, default=0)
    dynamic_function = db.Column(db.String(32), default="logarithmic")

模型还通过 initial、minimum、decay、function 四个属性(property)把上述列映射为与核心 Challenges 表一致的访问接口,便于上层代码统一读写。其中 function 默认值为 logarithmic,即默认使用下文所述的抛物线衰减公式。

管理端创建与编辑表单(create.html 与 update.html)完整对应了这些参数:创建时要求填写 initial、decay(min="1" 校验)、minimum,并提供一个下拉框选择 function(linear / logarithmic);编辑页面则额外展示只读的"Current Value"(当前分值),并预填各参数的当前值。两种函数在表单提示中给出的计算式分别为:

  • Linear:Initial - (Decay * SolveCount)
  • Logarithmic:(((Minimum - Initial) / (Decay^2)) * (SolveCount^2)) + Initial

三、分值衰减的数学原理:为什么选择抛物线

原版 README 用如下公式描述默认的衰减逻辑(其中 a 为最大分值即 Initial,b 为最小分值即 Minimum,s 为求解阈值即 Decay,x 为当前的解出次数):

f(x) = ((b - a) / s²) * x² + a

其对应的伪代码实现为:

value = (((minimum - initial)/(decay**2)) * (solve_count**2)) + initial
value = math.ceil(value)

当计算出的数值低于 minimum 时,直接取 minimum 作为最终分值(防止衰减到负值或低于题目设定的保底分)。

动态分值抛物线衰减曲线示意图

上图即插件自带的衰减曲线示意图(仓库内路径 CTFd/plugins/dynamic_challenges/function.png,README 中亦以此图展示该公式的形态)。

README 对"为什么是抛物线而非指数或对数衰减"给出了明确的设计理由:抛物线使高分题从初始值开始的下降更平缓。指数或对数衰减往往在早期就快速跳水,而抛物线在 x 较小时斜率较小、x 增大后下降加速,恰好符合"早期解出的少数高手几乎不影响分值、越往后每题的分值损失越大"的竞技预期——这也能保证最先解题的选手拿到接近满分的收益。

值得一提的是,源码 decay.py 中实现该抛物线公式的函数名是 logarithmic。从公式形态可以推断,这是历史命名习惯造成的"名不副实":它执行的实际上是 README 所描述的二次抛物线计算,而不是严格的对数衰减。

四、源码实现深度解析

4.1 衰减函数与解出计数(decay.py)

衰减计算集中在 CTFd/plugins/dynamic_challenges/decay.py 中。文件顶部通过 from __future__ import division 显式启用浮点除法,确保 (minimum - initial) / (decay ** 2) 不会被整数除法截断——这是保证衰减曲线平滑的关键细节。

get_solve_count(challenge) 负责统计有效解出次数,其实现值得注意:它通过 CTFd.utils.modes.get_model() 适配 user / team 两种计分模式,并过滤掉 hidden(隐藏)与 banned(封禁)账号的解出记录:

def get_solve_count(challenge):
    Model = get_model()
    solve_count = (
        Solves.query.join(Model, Solves.account_id == Model.id)
        .filter(
            Solves.challenge_id == challenge.id,
            Model.hidden == False,
            Model.banned == False,
        )
        .count()
    )
    return solve_count

这意味着隐藏或封禁账号的解题不会压低题目分值,避免测试账号、监控账号干扰真实计分。

logarithmic(抛物线)函数的完整实现:

def logarithmic(challenge):
    solve_count = get_solve_count(challenge)
    # 解出次数非 0 时减 1,保证第一个解出者获得满分
    if solve_count != 0:
        solve_count -= 1
    # 管理员误填 decay=0 时置为 1,防止除零错误
    if challenge.decay == 0:
        challenge.decay = 1
    value = (
        ((challenge.minimum - challenge.initial) / (challenge.decay**2))
        * (solve_count**2)
    ) + challenge.initial
    value = math.ceil(value)
    if value < challenge.minimum:
        value = challenge.minimum
    return value

三个易被忽略的实现细节:

  1. 首个解出者拿到满分:当解出次数非 0 时先 solve_count -= 1,因此第 1 个解出者的有效计数为 0,价值恰好等于 initial;
  2. 防除零:管理员误填 decay = 0 时将其强制置为 1,避免 decay ** 2 引发的除零崩溃;
  3. 向上取整与下限钳制:math.ceil 保证分值取整,if value < challenge.minimum 保证不低于最低分值。

此外,模块还提供了 linear 线性衰减函数(value = challenge.initial - (challenge.decay * solve_count),同样包含首解者满分、ceil 与下限处理),并通过字典将二者注册:

DECAY_FUNCTIONS = {
    "linear": linear,
    "logarithmic": logarithmic,
}

4.2 题目的完整生命周期(init.py)

CTFd/plugins/dynamic_challenges/init.py 定义了 DynamicValueChallenge 类(继承自核心的 BaseChallenge),通过 id = "dynamic" 注册为名为 dynamic 的题目类型,并声明了创建、编辑、查看三个页面的 Handlebars 模板与配套脚本,以及 challenge_model = DynamicChallenge。

其关键生命周期方法如下:

  • 创建(create):继承自基类,要求请求中必须携带 initial 参数,否则抛出 ChallengeCreateException("Missing initial value for challenge");创建成功后立即调用一次 calculate_value 生成当前分值。
  • 读取(read):在基类 read 返回的数据字典上追加 initial、decay、minimum、function 四个字段,供前端表单回显。
  • 更新(update):将请求中的 initial、minimum、decay 显式转换为 float,避免后续运算以字符串形式执行;scheduled_at 会按 ISO 8601 解析;更新后调用 calculate_value 重新计算当前分值。
  • 解题(solve):在基类 solve 完成 Solves 记录写入后,调用 calculate_value(challenge) 立即重算分值——这正是"每次解出立即降价"的触发点。

calculate_value 的核心逻辑是按 challenge.function 从 DECAY_FUNCTIONS 取出对应函数并执行,将结果写回 challenge.value 并提交事务:

@classmethod
def calculate_value(cls, challenge):
    f = DECAY_FUNCTIONS.get(challenge.function, logarithmic)
    value = f(challenge)
    challenge.value = value
    db.session.commit()
    return challenge

插件的入口是 load(app) 函数:先通过 upgrade(plugin_name="dynamic_challenges") 执行插件的数据库迁移,再将 DynamicValueChallenge 注册进全局 CHALLENGE_CLASSES["dynamic"],最后调用 register_plugin_assets_directory 把 assets 目录暴露为 /plugins/dynamic_challenges/assets/ 路由,供前端加载模板与脚本:

def load(app):
    upgrade(plugin_name="dynamic_challenges")
    CHALLENGE_CLASSES["dynamic"] = DynamicValueChallenge
    register_plugin_assets_directory(
        app, base_path="/plugins/dynamic_challenges/assets/"
    )

该 load 函数由 CTFd 的插件机制统一发现并调用:核心 CTFd/plugins/init.py 中的 init_plugins 会遍历 CTFd/plugins 目录下每个子目录(跳过 __pycache__),导入其模块并执行 module.load(app)。API 层(CTFd/api/v1/challenges.py)则在处理题目创建/读取/更新请求时通过 get_chal_class(challenge_type) 从 CHALLENGE_CLASSES 分发到对应题目类型类。

4.3 数据库迁移

插件目录 CTFd/plugins/dynamic_challenges/migrations/ 下共有三个迁移文件,对应其演进历史:

五、安装与接入方式

原版 README 给出的安装要求与步骤为:

REQUIRES: CTFd >= v1.2.0

  1. 将本插件仓库克隆到 CTFd/plugins 目录下。
  2. 目录名必须保持为 DynamicValueChallenge,这样 CTFd 才能正确伺服 assets 目录中的静态文件。

结合当前仓库可以进一步说明两点:

  • 在本仓库中,该插件已作为内置插件存在于 CTFd/plugins/dynamic_challenges/,目录名(dynamic_challenges)与 README 要求的 DynamicValueChallenge 不同,但核心加载逻辑一致——CTFd 的 init_plugins 只要求插件目录位于 CTFd/plugins 下且模块暴露 load(app) 函数。若要在老版本 CTFd 中手动安装独立插件包,则仍需遵循原 README 的目录命名要求。
  • 目录中的 assets 之所以能被访问,是因为 load(app) 调用了 register_plugin_assets_directory(app, base_path="/plugins/dynamic_challenges/assets/")(核心实现见 CTFd/plugins/init.py,通过 app.add_url_rule 注册静态目录路由),这也印证了 README 中"目录名正确才能伺服 assets"的原因——静态资源路由是插件自己注册的。

六、测试验证:衰减行为有据可查

仓库中的 tests/challenges/test_dynamic.py 完整覆盖了动态分值题目的关键行为,是理解衰减语义的最佳佐证:

  • test_dynamic_challenge_loses_value_properly:创建 initial=100, decay=20, minimum=1 的动态题,依次让 24 个用户解题,验证第 21 个解出者(i >= 20)之后分值锁定为 minimum,此前分值始终位于 initial >= value > minimum 区间;
  • test_dynamic_challenge_linear_loses_value_properly:function="linear" 时验证第 i 次解出后分值为 initial - (i * 5)(首解者 i=0 仍得满分),触底后钳制为 minimum;
  • test_dynamic_challenge_doesnt_lose_value_on_update:不修改任何衰减参数而仅更新题目的其他字段时,当前分值保持不变(对应 issue #1043 的回归用例);
  • test_dynamic_challenge_value_isnt_affected_by_hidden_users:将 24 个用户标记为 hidden=True 后再解题,分值始终等于 initial,直接验证了 get_solve_count 对 hidden/banned 账号的过滤逻辑;
  • test_dynamic_challenges_reset:通过 /admin/reset 重置题目数据时,Challenges 与 DynamicChallenge 记录一并清空;
  • 另有创建(API 与表单两条路径)、更新、删除、添加前置要求(requirements)等用例覆盖完整 CRUD 流程。

七、使用建议与注意事项

  1. 混用题型:动态题与固定分值题可以在同一 CTF 中并存,按需为不同难度的题目选择合适的类型。
  2. 参数取值:decay 在抛物线函数下表示"衰减到最低分所需的解出次数",建议结合预期的参赛规模设定;minimum 应设为可接受的最低奖励分值,防止题目价值被稀释到无意义。
  3. 首解者收益:实现中首个解出者始终获得满分(initial),对"一血"选手友好;若希望首解即降价,需自行调整衰减参数或修改 solve_count -= 1 逻辑。
  4. 隐藏/封禁账号不计入衰减:测试与源码均确认,隐藏与封禁账号的解题不会降低题目分值。
  5. 更新不重置分值:单纯编辑题目名称、描述等字段不会导致分值跳变(有专门回归测试保护)。
  6. 当前仓库的统一实现:从源码结构看,本仓库除经典插件外,核心 CTFd/plugins/challenges/init.py 中的 Challenges 模型已直接内置 initial、minimum、decay、function 字段(见 CTFd/models/init.py,默认 function="static"),并通过 DECAY_FUNCTIONS 支持 standard 类型题目的动态衰减(对应测试见 tests/challenges/test_standard_dynamic.py)。经典 dynamic_challenges 插件则保持了独立、自包含的形态,两者行为一致、可并存。

相关文件索引

登录后查看全文
CTFd