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


<后记>

猜你喜欢

转载自www.cnblogs.com/Parsnip/p/10673546.html