| CSP-J和S的考试定于本周六 10-23举行，注意考试时间： 初中组23日上午8:30-12:00 高中组23日下午 14:30-16:30 考试地点：高中组的华中科技大学正大门后面的南一楼，毛主席像后面 初中组的华师一附中高中部（汤逊湖北路） 上午的同学7:45左右到场抽签， 下午1:45左右到场抽签， 两场都参加的同学中午在车上好好休息下，注意保存精力。 初中组考试题目第一二题不会太难，但是要找到下手的方法，J组的第一第二题一般是模拟，穷举，递推，贪心，要保证第一题100第二题80，注意读懂题目验证样例，分析数据规模（长整型还是整型，数组空间多大），有时间的话再去做第三第四题，不要奢望100分，能得30-50 就差不多了，一般二分，DFS，DP，贪心就行。除非确保前面2题100，才去想第三第四题50分以上。 高中组一般来说T1是模拟或者递推，一般不会很复杂，不要想多了，80分是没有问题的；T2是常用算法的简单应用模板，有点小难度，估计B班50-80分，要争取100分，T3，T4都需要点算法的综合运用，可能是图或者树上的问题，比如tarjan缩点后拓扑排序再 DP，二分答案然后SPFA验证，等等，一般先保证30-50%的分数再去追求完美解，记住，前30%的数据规模一般不大，暴力是要打的，保证稳拿30。另外还要注意找到数据的特殊点，针对特殊点做分类讨论算了，完美解法那太难了！不要去追求满分。 抽签后进场注意： 1、首先检查屏幕，鼠标，键盘，凳子是否满意，有问题立刻提出，要求更换 2、敲一个程序进入，建议文件输入输出，8皇后，8数码，乘积最大，线段树这样的经典题，一个是检查机器的编译环境，另一个是以防万一，说不定用得着呢？ 3、编程环境可能是codeblocks或者是DevC++，其实差不多。 看题目的时候注意： 1、第一步读懂题意，没有读懂不要去看样例，怕理解失误被误导，某些同学语文不好要多读两次； 2、第二步在纸上比划模拟分析样例，分析不对劲要去读题目 3、自己做几组数据，自己分析得结果，留待检查程序 4、分析算法和数据结构。 5、在指定的文件夹下建相应的文件，然后打开编程， 6、大小样例检查，一般题目提供了4个左右的样例，两大两小，必须全对。注意数据的格式！小数点的位数，换行，空格的位置，字符串的大小写（有时首字母大写，有时全部大写或者小写）等 7、考虑特殊数据，边界数据等，必要时加特判 8、加上文件输入输出，删除调试语句，检查输出格式，建议万能头，然后再做个输入文件编译一次，看看是否生成了输出文件。 千万记住：自己的编号 HB-0089（进近举例，四位数！） 文件夹的存放位置和文件的命名，freopen等使用！ |
| 欢迎光临 华师一附中OI组 (http://hsyit.cn/) | Powered by Discuz! X3.2 |