Final Transcripts of SWJTU ACM-ICPC Summer Training (2014)

因为比分重，这里只给出关于百题报告+命题的评阅总结：

标注 1：评阅人对于每一份总结报告做了随机抽样核对，部分同学存在伪造数据，如篡改提交时间、运行编号等，这种行为影响最终得分。

标注 2：评阅人对于所有报告进行了随机配对抽样，部分同学通过置乱试题相对顺序达到相互抄袭的目的，这种行为影响最终得分。

标注 3：评阅人针对绝大部分总结报告进行了OJ账号审查，部分同学存在集中在集训结束时大量提交代码，有态度不端正之嫌，这种行为影响最终得分。

标注 4：评阅人针对每一份总结报告的试题难度做了评估，难易程度影响最终得分。

标注 5：评阅人针对不同学生的编程水平做了评估，水平或高或低，要求不一，影响最终得分。

标注 6：部分报告故意严重隐去相关信息，这种行为影响最终得分。

标注 7：绝大部分同学的命题或太简单、或不规范、或有BUG。

标注 8：综合成绩与个人编程实力无正相关联，请勿因此失去编程的信心。

标注 9：其他问题，这里不再点出；每位同学的得分细节不对外公布；开学后，我们不办理 此次集训不及格同学 的替代成绩业务。

标注 10：开学后，如因评奖学金或保研等需要实习成绩，而教务网还没来得及录入这次实习成绩（即0分），可联系实习老师李天瑞老师办理签字证明即可（需要事先写好证明）。

标注 11：暑假前举行的集训选拔试题部分试题参考题解见后。

附件 1：成绩单

编号	姓名	综合成绩
1	方旻烺	81
2	付明晔	81
3	余平刚	84
4	马智鑫	79
5	唐成	70
6	叶蜢	80
7	朱磊	80
8	段昊宇	75
9	朱吴帅	76
10	赵鸣一	0
11	钟迪	60
12	狄凯	70
13	章凌威	75
14	王浩宇	81
15	陈刚	60
16	管婧	60
17	梁高铭	61
18	张坤	0
19	叶鹏	81
20	谢文亮	78
21	敖飞	76
22	张羿辰	81
23	胡云鹏	0
24	刘桂东	85
25	栗志	78
26	袁梅雪	78
27	何欢	77
28	滕雄	82
29	周倜	79
30	刘健	79
31	邓稳	81
32	陈俊先	0
33	杨凡	0
34	陈迪贝	75
35	张志文	75
36	孙康	77
37	周振宇	78
38	周果	74
39	任仲蔚	76
40	朱立霞	75
41	徐垚	79
42	王泽勋	80
43	柳晓贞	78
44	王驰	76
45	彭定明	78
46	薛陶然	80
47	卢兵	60
48	张计	80
49	牛万鹏	29
50	王峰	29
51	姜宇龙	32
52	易圆皓	32
53	雷述鑫	29
54	阙潇	30
55	刘琳	29
56	赵佳	30

附件 2：2014年暑期培训部分选拔试题

1、递归实现排列组合计算comb（n, k）， （0 <= k <= n <= 64）。

题解：99%的人或者没有考虑整型溢出情况，或者溢出处理错误。

2、证明或否定根号2是无理数。

题解：百度之。

3、求区间[1, 10086]中汉明重量正好为7的整数的个数。

题解：从高位往低位统计，思路类似于统计区间[1, N]中分别有出现数字0,1,2, ..., 9的整数的个数。

4、等价于计算不定方程x（1） + x（2） + ... + x（n） = r 的解的个数。

题解：OJ上有原题，答案是 comb（n + r - 1, r）。

5、请参考编程题：神奇的%系列二

6、请参考趣题：2014 年 INMO 中的一个问题

附件 3：趣题调味

预祝各位同学编程水平步步高~