『2019/4/8 TGDay1模拟赛 反思与总结』

---

2019/4/8 TGDay1模拟赛

这次是和高一的学长学姐们一起参加的\(TG\)模拟考，虽然说是\(Day1\)，但是难度还是很大的，感觉比\(18\)年的\(Day1\)难多了。

还是看一下试题安排：

题号	试题分组	考察算法	思维难度	代码难度
1	\(T1\)	数学推导	★★	★
2	\(T2\)	分块+推导	★★★	★★★
3	\(T3\)	ST表+分治	★★★	★★

这次题目真的很难啊，\(T1\)是没有想到好好去推的，\(T2\)，\(T3\)基本全挂了。

时间安排感觉又不行了，小样例都懒得写了，一开始也没有先读题。

• \(T1\)思考+暴力代码 \(50min\)
• \(T2\)思考 \(20min\)
• \(T3\)思考 \(20min\)
• \(T2\)暴力代码 \(20min\)
• \(T2\)代码 \(40min\)
• \(T1\)暴力代码优化 \(20min\)
• \(T4\)暴力代码 \(30min\)
• 检查细节+检查文件 \(10min\)

时间安排其实很不对劲，可能是状态不好的缘故。刚写\(T1\)的时候甚至以为自己写的是正解，结果数据范围没看清。然后\(T2\)写的太急了，写完才发现算法有漏洞，最后只好交了暴力。

下面是分数。

\(/\)	\(T1\)	\(T2\)	\(T3\)	\(total\)
\(score\)	\(0\)	\(25\)	\(52\)	\(77\)

虽然题确实难，但是就是只写暴力也是能够拿到很不错的排名，但是由于自己的状态不对，时间安排不好，就只有一般般了。

关于\(T1\)，写的是一个暴力的优化，思路是正确的，本来可以拿到\(50\)分，结果连暴力都写挂了。这个问题很大，其实主要的原因是没有拍小数据，这样要记牢了。再就是考后数学推导是推出来了的，这就只能怪自己考的时候没好好推了。

关于\(T2\)，一开始只是初步的想到了一个时间可行的倍增思路就开始写了，写完检查才发现会有漏洞，而且空间比较危险。最后交了一开始先的暴力，主要是对题目的思考和理解还不够，没有仔细考虑算法是否可行。其次，这道题虽然难度较大，没有希望在考场中写出来，但是写一个循环节的暴力也是可以拿到很多分的，考场上却只写了模拟。

这就说明了写题一定要想好再下手，写前多思考，写后多测试，就算不对拍，这也是必须的。

关于\(T3\)，也是难度不小的，考场上确实没想到，但是这一次写的暴力还是很不错的，拿了\(52\)分，还怪出题人没有给更多的部分分，不然这个算法在暴力中还是很优秀的。简单的暴力想优化是必学要习惯的。

几条反思：

• 1.考试千万不能松懈，之前的教训还是要记牢，该思考的还是要思考，千万记得多测小样例
• 2.想到一个算法的时候一定要确定正确性再写，写前一定要多想至少\(5min\)
• 3.写题时记得尝试一个必须想过的方法：数学
• 4.暴力也要多测小样例，能优化暴力就尽量优化
• 5.开始考试，先读完所有题目，弄懂样例，再看看先思考哪道

---

转载于:https://www.cnblogs.com/Parsnip/p/10673546.html