CTSC2017 总结
Day 1
做题顺序:T1->T2->T3
T1
首先,一看到第一题,马上可以想到50分做法,即用树状数组维护一些东西,只要支持动态修改,询问前缀和即可。
出了考场之后立马想到:因为询问的前缀和只有加减一,所以根本不用树状数组,可以省掉一个 log ,拿到100分。
这个题目给我的教训就是,考试的时候要深入的思考,把题目想清楚,尽可能地优化算法。
T2
第二题据说是IOI的原题,但是因为是性质题,所以即使听过讲题了也记不住结论。
所以只拿了20分的暴力分。
T3
这个题考的是条件概率,我只会打10分的暴力,也没有打错,顺利地拿到了10分。
Day1 总结
期望得分:50+20+10=80分
实际得分:40+20+10=70分
Day2
做题顺序:T1->T2->T3
T1
这个题目首先可以轻松想到
O(n2)
的dp。
但是要进行优化就必须分析题目的性质。
于是我想能不能推出组合数为奇数的两个数的关系。
后来发现就是两个数代表的集合有包含关系。
于是直接暴力 O(318) 就可以A掉了。
T2
这个题目我想了很多不同的算法,拼在一起想拿25分。但是后来考完之后经过论证只能拿10分……
T3
这个题目我觉得很难,投影什么的简单,但是枚举直线和平面特别不可做,于是就没有拿到分。后来发现30分很简单,确定点之后只要考虑斜率就可以了。
正解是搜索+剪枝/遗传+模拟退火……
Day2 总结
期望分数:100+25+0=125
实际分数:100+10+0=110
总结
期望得分:80+125=205
实际得分:70+110=180
这次考试还是思考地不够深入、缜密,思维太拘束了——一考完试,心情放松下来马上想到100分算法是什么鬼!!
以后的考试中,要放空自己的大脑,让自己天马行空地回忆与想像,这样才能够找到解决问题的方法!