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.开始考试，先读完所有题目，弄懂样例，再看看先思考哪道