CTSC2014 被虐总结

第一次参加全世界最难的比赛- - 感觉简直神

两试考了65+81=146分 Ag线155 Au线190+ orz 又是一粒Cu QAQ

orz神ak170大虐全场

Day1：

考试经过：

day1睡得略晚 而且吃饭还吃得很慢0 0 导致冲到考场就已经8点了 进了考场突然发现没带笔orz 又冲出去找老师 但是老师不知道跑哪去了 我还没带爪机- - 只能回座位 旁边的卓神正好有多带笔就借了一根导致rp-- 出师不利啊← ← 考试开始 监考就改了一大波东西- - 时限全部加多（后来才知道是我们机房机子渣）最多的有40s 果然是神一般的比赛- -时限都那么多 当时还想这不是一个人评测一分钟的节奏吗 那不是要测两小时+ 3点看成绩时间根本不够测啊 后面才知道评测是在自己电脑上测的 和noi一样 这就可以自己出数据看会不会被卡了啊0 0 可能因为去得特别晚 又跑出去找老师 很多重要的事都没听到吧 比如不知道文件要存哪orz

第一题 给n个长度都为l且不重复的字符串 求两字符串只有相差一位的对数 想到了一个O(nl)的hash做法 看上去能过~ ctsc竟然有能AC的题目 简直高兴 那就先看下一题吧~

第二题 一道x蛋的物理题0 0 给你一颗插座插成的有根树 和零火地线的电阻blabla^%$#$%^ 求两点间的电阻值 WTF？！刚看到树和数据范围感觉打了一个多星期的数据结构终于没白打 但是。。为什么我看不懂样例怎么算的啊 这是什么奇怪的题目啊QAQ 当时还特别困 竟然忘记去买咖啡orz 把题目看了一遍又一遍 越看越困- - 还是看不懂 于是机智地把这题定为不可做 扔掉

第三题 给一个奇怪的生成随机数的方法 求第k个数是什么 和已知第k<<l的数是什么 求第k位是什么 想了半天只想出了20分的压位暴力- -

　 papapa...

　 嗯 打完了 目测能120 还不错-v- 我们来对拍下 诶0 0。。 为何第一题t 检查了一下我的算法是O(nl^2)的 难道我刚刚复杂度算错了0 0 肯定是常数问题- -改啊改常数 还是过不了 不管了反正评测机肯定比我电脑好（那时候不知道在自己电脑测233）业界良心的ctsc肯定不会卡常数的

gameover

考试结果：

实际得分：60+0+5=65

预计得分：100+0+20=120

第一题tle*4 第三题wa*3+tle*16

总结：

听了讲评才发现 我第一题最一开始想的算法确实是O(nl)的 因为有一个优化 但是后面回来打的时候竟然忘了orz 以后想法要写在试卷上啊QAQ

第三题因为看上去分值不高加上感觉不会错 没打对拍 竟然wa了orz（事实上就是差9分就Ag了- - 在加上前面40就Au啊0 0可怕。。）

还有一些原因 一个睡太晚 导致很多事不知道 还有没买咖啡 早上简直困 整场考试都很晕 都快睡着了 睡着就真做大死了 下次一定要买咖啡0 0

Day2：

考试经过：

本来这天早上想买咖啡的- - 但是因为起得略晚 宾馆下面的超市也没卖咖啡 就直接去考场了 到考场7点50

第一题 给出一种加密方法 并给出密文 求密匙 这题输入特别奇怪- - 要使用特别的输入技巧 读的是一个二进制串 当时特别不能理解 他只给出密文 而没有给出n和b 当时数据范围里面还给出了N和b的范围 我还以为是我读入方法理解错了 看来看去 越看越晕 定为不可做题- - 弃疗

第二题 一道题目描述特别长的题目 给了6个定义 一个套一个 不过听说题目长的可能更简单 硬着头皮看完了 大概理解了题目的意思 （但是因为题目太长 看了很久 导致前面的一些细节忘掉了） 想了好久也只想出了30分的做法

第三题 喜闻乐见的提交答案题~~ 给一个手写数字让你辨认它写的是什么字 总共60000个字 正确率即得分 这题不是WC上讲过吗 而且WC上讲得还更难 是4个数字一起辨认 还有一些扰乱的线条 我想了两种做法

1.对每个数字做若干模板 对询问数字与每个模板匹配 该数就是方差最小的那个模板的数字

2.针对每个数字的长相特性 一一特判

因为WC上讲课人好像说他测试过第一种做法 正确率并不可观（其实是针对4个数字且有扰乱线条的情况 而简单一个数字效果是很好的） 于是我选择了第二种做法

papapa again...

打完后还有差不多20分钟时间 第三题特判写得简直蛋疼 但是正确率有一半左右 还是挺满意的 反正闲着没事干 那就人工辨别一些数字吧 能写多少算多少 最后手拍了600个数（价值6分）

考试结果：

实际分数：0+30+51=81

预计得分：0+0+50=50

应得分：10+30+92=142

总结：

上面的数据有一个很奇怪的地方 实际分数竟然比预计得分高 这是因为我出考场跟别人一讨论就发现 第二题题目看错了 于是估了爆0

但是可能数据比较弱 我竟然拿到了我本来想拿的30分简直爆rp（肯定是因为这样rp爆光了 apio才会爆0 ← ←）

还有第三题 听别人说后面的数据的正确率比样例的数据低很多 而事实证明我的算法稳定性还是不错的 拿到了预想的50分

再说第一题 出来发现读入真的是只有密文 而且有10分暴力还是很好拿的 稍微想一想就行了 不应该随便弃疗的

CTSC考试总结：

实际分数：65+81=146

应得分：120+142=262

1.考试前一晚上要把第二天要带的东西准备好（咖啡、笔、巧克力...） 要提前10分钟到考场

2.要把已经想好的算法写下来 免得后面忘掉一些细节

3.一些看上去不会错的东西也 能对拍也要对拍

4.一些特别长的题目 理解完一遍 要再看一遍 看有没有漏掉什么细节

5.不论这题骗分能拿的分多少 能拿都要尽量拿下来（当然要考虑性价比） 不要忽视任何一个10分 说不定au线就比你的分数高10分← ←

6.如果拿到了所有应该拿的分au就基本不成问题