20161018考试总结



20161018 一个半小时做题总结：
今天是周二，时间很有限，我就出了四个题，但是限定一个半小时只做第一和第二两题，因为NOIP虽然有3个半小时但是真正做1,2两题的时间也只能有一个半小时。
6:15开始，7:45结束，按考试的要求来，这里我得批评那些不遵守时间和命名规则的人，我们都是搞程序和算法设计的，应该对规矩更有体会，615 就是615 ，616 就错了！745就是745，你得746就是0分！
收取试卷的时候也有些同学不按规矩来命名，不放在指定的位置，严重影响了我们的速度，这样考试的时候会出问题的！
点评试卷和得分：
我认为本套题的第一题难度和NOIP D1T1近似，第二题比D1T2略简单一点，第三题第四题也比D1T3简单，我的期望是一般的同学能做到150，高手能做到200，在这种期望下这套题也能说明问题。
得分情况表，只统计有名字的
 WZR 210 100+100+10
 XCH 200 100+100
 DX  190 90+100
 LYC 180 80+100  （化名Too young too simple）
 XZH 150 100+50
 GT  150 100+50
 YYL 100 0+100 (freopen("rand.out","r",stdin);)
 ZJE 100 0+100
 ZJZ 60  60+0
 WW  20  20+0
 HBF 20  20+0
从这里也看得出一些问题：
1、预计有200分的同学，真的有人全部做对了，说明这些题目的做法能够被大家想到的；
2、果然有150分的同学，我觉得这个也算不错，不能全对的话就把自己会做的得到；
3、到这个时候了，还有得0分的同学，这到决赛的考场是不可以想象的，ZJE同学第一题没有收到，YYL第二题文件名居然写错！！！

第一题是一个最笨的模拟题，当然你要是用什么Tarjan我也无话可说，说明你牛！这里最简单用查找的方法就可以了，因为最大只有1000000个点，只要做一次，但是，有同学没有考虑特殊情况，比如根，比如，本来就在一起，等导致失分，比如LYC ，DX 这样就很可惜了，说明他们做完之后没有检查，或者之前就没有考虑对拍，甚至没有考虑自己编织测试数据。

第二题有点难度，最笨的做法是高精度，可以得30分，聪明一点的可以逐次取模，可以得50分，再厉害的同学发现了其实只要统计2的个数就行了，这样即便是最笨的直接统计法不用二进制位运算，也算可以得到100分，这个想不到的同学就得好好学学数学了，至于WZR的高级算法，你要是想不要我还能接受。

总之，大部分同学的表现还有所欠缺，WZR，DX，XCH值得表扬，XZH，GT表现中规中矩，值得肯定，LYC，DX第一题丢分要反思，YYL第二题文件错，改正后还是0分，失误很大，考试时候伤不起。其他没有100分的同学更要反省！个半小时，只做一题也应该问题不大，平时肯定练少了！