帖子评分记录
| 积分 | 评分人 | 时间 | 理由 |
|---|---|---|---|
| 热度 +5 °C | 92zzq | 2009-11-22 16:44 | 我一个字没看懂 |
| 被评分帖子 | |
| Ghostbird | 2009-11-22 16:22 |
| NOIp2009提高组悲剧贴 不知道NOIp的自行百度 第一题AC 第二题公式推出,但是大数的判断质数是个难题(直接初始化打表?还是很慢,布尔数组128M不够,或者我比较腿没想到好方法),朴素算法,50 第三题没看懂,骗分失败,0。据说有多种方法可做,比如SCC+DP,或者SPFA 第四题初始化各个格子能填的数字+DFS裸搜,75。这题利用最大价值条件可以剪枝 注意第四题没有说过输入数据合法,一定要小心,不过我感觉输入数据都合法,毕竟上海有400大牛 总分100+50+0+75=225,咱只学了两年,这点分数,值了 主要复测的话,第四题至少掉25分,变成200…… 就这么回事,反正一等奖估计没戏了啊…… 另外,今年提高组第四题是数独 | |