level 5
总的来说,题目极其简单,不过对于普及提高拿错卷子的说法不敢苟同。第一题:纯水模拟,注意X即可。建议时间15分钟以内。第二题:有点难度,4次Qsort让人无法想象。基本思路就是对在i或j处的重要度(可隔开聊天对数)累加,然后QS求前多少位,最后QS输出。建议时间30分钟以内。第三题:纯水DP。状态时间,为前一时间左右两人方案数之和。(我觉得这道题应该扩大规模用高精加,这套题才有难度)最后输出即可。建议时间15分钟以内,10分钟较合适。第四题:模拟,不算水,但是不难。首先确定覆盖关系,从左上先往高摞,然后往右堆,最后往前,AC不难。建议时间1小时以内,我30分钟出来的。总结:本套试题难度偏易,也没有极端数据,考满分问题不大。且没有繁琐类题(参见USACOTraining1.4.1,恶心死你),耗时也不长。初三的同学没拿300分以上都该反思了。初二同学临场失常也是常有的,但这套题上200也很轻松。
2008年11月15日 13点11分
1
level 5
很好 很全面有没有人贴个题出来呀我提高组,想看看普及的题
2008年11月15日 13点11分
3
level 1
我第一题 X 小写第二题 过1个第三题 完全不知道有这样的DP(谁让河南技术烂呢)第四题 看都没看100分...
2008年11月15日 15点11分
4
level 1
第一题:纯水模拟.第二题:不太明白为啥要QS,直接开两个[1000]来记录 累加重要度 依次输出行列就可以 第三题:纯水DP。状态时间,为前一时间左右两人方案数之和。- -不敢苟同..第四题没做不说话 楼主你知道分么?
2008年11月15日 16点11分
5
level 1
no.2 偶纯用贪心,死做;no.3 发现规律! m=n 2 not m=n and m mod 2=1 and n mod 2=1
2008年11月16日 01点11分
7
level 1
第一题:模拟..第二题:Qs干嘛? 我写起来时间复杂度貌似是O(N^2)..虽然怕怕的不知道对不对..第三题:纯粹公式..也是怕怕的..不过这种题有规律的..
2008年11月16日 01点11分
8
level 5
我400,所以敢来发含量帖第二题想过用捅排,不过快排打惯了,懒得改了第三题 小学奥数没学好……不过DPAC没问题第四题,水的很,大家估计是被长度吓住了
2008年11月16日 07点11分
9