CTSC2017 总结

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分算法是什么鬼！！

以后的考试中，要放空自己的大脑，让自己天马行空地回忆与想像，这样才能够找到解决问题的方法！