<更新提示>
<第一次更新>
<正文>
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.开始考试,先读完所有题目,弄懂样例,再看看先思考哪道
<后记>