CTFd 动态分值题目(Dynamic Value Challenge)插件的抛物线衰减原理与源码实现解析
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
三个易被忽略的实现细节:
- 首个解出者拿到满分:当解出次数非 0 时先
solve_count -= 1,因此第 1 个解出者的有效计数为 0,价值恰好等于 initial; - 防除零:管理员误填
decay = 0时将其强制置为 1,避免decay ** 2引发的除零崩溃; - 向上取整与下限钳制:
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/ 下共有三个迁移文件,对应其演进历史:
- b37fb68807ea_add_cascading_delete_to_dynamic_.py:为
dynamic_challenge表的外键补充ondelete="CASCADE",使题目删除时动态字段记录级联删除,同时兼容 MySQL / PostgreSQL 的约束名差异; - eb68f277ab61_add_func_column_to_dynamic_challenges.py:新增
function列(String(32)),并将存量数据回填为logarithmic(同样区分 PostgreSQL 与 MySQL 的 SQL 语法); - 93284ed9c099_add_dynamic_prefix_to_dynamic_challenge_.py:将列重命名为
dynamic_initial、dynamic_minimum、dynamic_decay、dynamic_function,迁移时先建新列、复制数据、再删除旧列,避免与核心Challenges表的字段命名冲突。
五、安装与接入方式
原版 README 给出的安装要求与步骤为:
REQUIRES: CTFd >= v1.2.0
- 将本插件仓库克隆到
CTFd/plugins目录下。- 目录名必须保持为
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 流程。
七、使用建议与注意事项
- 混用题型:动态题与固定分值题可以在同一 CTF 中并存,按需为不同难度的题目选择合适的类型。
- 参数取值:
decay在抛物线函数下表示"衰减到最低分所需的解出次数",建议结合预期的参赛规模设定;minimum应设为可接受的最低奖励分值,防止题目价值被稀释到无意义。 - 首解者收益:实现中首个解出者始终获得满分(initial),对"一血"选手友好;若希望首解即降价,需自行调整衰减参数或修改
solve_count -= 1逻辑。 - 隐藏/封禁账号不计入衰减:测试与源码均确认,隐藏与封禁账号的解题不会降低题目分值。
- 更新不重置分值:单纯编辑题目名称、描述等字段不会导致分值跳变(有专门回归测试保护)。
- 当前仓库的统一实现:从源码结构看,本仓库除经典插件外,核心 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/plugins/dynamic_challenges/README.md
- 插件主实现(模型与生命周期):CTFd/plugins/dynamic_challenges/init.py
- 衰减函数实现:CTFd/plugins/dynamic_challenges/decay.py
- 前端表单与脚本:create.html、update.html、view.js
- 数据库迁移:CTFd/plugins/dynamic_challenges/migrations/
- 衰减曲线示意图:CTFd/plugins/dynamic_challenges/function.png
- 插件测试用例:tests/challenges/test_dynamic.py
- 插件加载机制:CTFd/plugins/init.py
