考场上写法期望40~60分 结果洛谷88 云斗80 我的心就像过山车

坏事了，考场上用的算法就4分

把他和决斗放一块我还以为一个J组一个S组呢

BYD用的DFS结果考场上用lemon测出来所有样例点答案对了，结果全都5秒往上，贪心我策略有问题，5个样例过俩，后面写了特判，估计等掉了

最地狱的一题

别说chatgpt5了，这个数据是Siri生成的吧

这个是啥数据啊，什么Open AI技术倒退到GPT-3

ee

申请加大时限 1s对于cogs的机子太短了

666不会吧三年OI一场空，不开longlong见祖宗

回复 @2_16鸡扒拌面 :
这个已经很不错了，我算了一下，能过1-4，开o2的话1-6能过

回复 @2_16鸡扒拌面 :
我考场上和你想的也差不多我在考场上写了一下，lemon没过，我在考场上算了算空间太大了，i 最大 500，j 最大总和 = 5000 × 5000 = 25,000,000
dp[5001][25000001] 内存 ≈ 5000 × 25e6 × 4B ≈ 500 GB，远超 512 MiB。时间也太大 状态数 ≈ 5000 × 25e6 = 125e9，远超 10⁹，1 秒肯定超时。

分离加桶排，水题

数据量很小，所以数学不是刚需，考场上写的数学，lemon上100

前缀和加哈希加DP，考场上硬搜感觉最多28，特殊性质拿了点分

COGS首A这题 虽然是水题但是望周知

设 dp[i][j] 表示选到前i个数,所选数字的总和为j的方案数，状态转移方程:
dp[i][j] = dp[i-1][j] + dp[i-1][j-a[i]]

三年OI一场空，考场想到正解不写见祖宗

CSP-2025-J/S留念

csp-j/s2520留念