Gravatar
金牌教师王艳芳
积分:217
提交:83 / 459
BYD用的DFS结果考场上用lemon测出来所有样例点答案对了,结果全都5秒往上,贪心我策略有问题,5个样例过俩,后面写了特判,估计等掉了

Gravatar
金牌教师王艳芳
积分:217
提交:83 / 459
最地狱的一题

Gravatar
金牌教师王艳芳
积分:217
提交:83 / 459
别说chatgpt5了,这个数据是Siri生成的吧

Gravatar
金牌教师王艳芳
积分:217
提交:83 / 459
这个是啥数据啊,什么Open AI技术倒退到GPT-3

Gravatar
hsl_beat
积分:213
提交:33 / 51
ee

Gravatar
hsl_beat
积分:213
提交:33 / 51
申请加大时限 1s对于cogs的机子太短了

Gravatar
2_16鸡扒拌面
积分:160
提交:57 / 172
666不会吧三年OI一场空,不开longlong见祖宗

Gravatar
金牌教师王艳芳
积分:217
提交:83 / 459
回复 @2_16鸡扒拌面 :
这个已经很不错了,我算了一下,能过1-4,开o2的话1-6能过

Gravatar
金牌教师王艳芳
积分:217
提交:83 / 459
回复 @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 秒肯定超时。

Gravatar
金牌教师王艳芳
积分:217
提交:83 / 459
分离加桶排,水题

题目 4192 [CSP-J 2025 T1]拼数
2025-11-02 16:25:27
Gravatar
金牌教师王艳芳
积分:217
提交:83 / 459
数据量很小,所以数学不是刚需,考场上写的数学,lemon上100

题目 4193 [CSP-J 2025 T2]座位
2025-11-02 16:24:44
Gravatar
金牌教师王艳芳
积分:217
提交:83 / 459
前缀和加哈希加DP,考场上硬搜感觉最多28,特殊性质拿了点分

Gravatar
hsl_beat
积分:213
提交:33 / 51
COGS首A这题 虽然是水题但是望周知

Gravatar
2_16鸡扒拌面
积分:160
提交:57 / 172
设 dp[i][j] 表示选到前i个数,所选数字的总和为j的方案数,状态转移方程:
dp[i][j] = dp[i-1][j] + dp[i-1][j-a[i]]

Gravatar
2_16鸡扒拌面
积分:160
提交:57 / 172
三年OI一场空,考场想到正解不写见祖宗

Gravatar
金牌教师王艳芳
积分:217
提交:83 / 459
CSP-2025-J/S留念

Gravatar
会放牛的鸵鸟
积分:67
提交:101 / 221
csp-j/s2520留念

Gravatar
金牌教师王艳芳
积分:217
提交:83 / 459
CSP2025倒计时打卡


Gravatar
金牌教师王艳芳
积分:217
提交:83 / 459
CSP2025倒计时打卡

Gravatar
Anzio
积分:14
提交:7 / 17
余3的特判第一次确实没考虑到60分,其他部分还可以