『2019/4/9 TGDay2模拟赛 反思与总结』

<更新提示>

<第一次更新>


<正文>

2019/4/9 TGDay2模拟赛

今天是\(TG\)模拟赛的第二天了,试题难度也是相应地增加了一些,老师也说过,这就是提高组的难度了。刚开始学难的内容,一道正解也没想出来,不过基本的思路也都是对了,暴力分也都拿到了。

还是看一下试题安排:

题号 试题分组 考察算法 思维难度 代码难度
1 \(T1\) 数学推导+性质分析+枚举优化 ★★★ ★★
2 \(T2\) 最短路+搜索 ★★ ★★★
3 \(T3\) 三分法求函数极值+树状数组 ★★★ ★★★

感觉难度还是大的,但是在考试的时候竟然\(T1\)\(T2\)都都几乎想到了正解,只是最后还有一点思维的瓶颈,导致时间会超时,不过部分分都拿得很足。

这次时间安排可还行,就是最后的时候感觉有点思维疲劳,\(T3\)没有好好想。

  • 读题+推样例 \(25min\)
  • \(T1\)思考+\(60\)分代码 \(60min\)
  • \(T2\)思考 \(10min\)
  • \(T2\)错误暴力 \(20min\)
  • \(T2\)代码 \(30min\)
  • \(T3\)思考 \(40min\)
  • \(T3\)暴力代码 \(15min\)
  • 检查细节+检查文件 \(10min\)

感觉前面的时间安排都还可以,就是最后\(T3\)花的时间多,还没有想出部分分有点可惜了。

下面是分数。

\(score\) \(T1\) \(T2\) \(T3\) \(total\)
\(/\) \(65\) \(45\) \(20\) \(130\)

其实\(T1\)\(T3\)拿到的暴力分真的是很不错的,可惜真的是运气不好,\(T2\)是想法最接近正解的一道题,但是卡的分数很多,其他人错误算法都拿到了\(85\)分。不过相信\(NOIP\)是不会这样的(就比如摆渡车的错误\(DP\)),还是错在自己没想到最后的正解。

关于\(T1\),写了一个暴力的优化,吸取了昨天的教训,立马数学推导了一下,虽然没 推导出什么可行的式子,但是却发现了有用的性质。根据损失和收益的计算,写出来\(n^2\)的暴力,因为常数优秀,还多得了\(5\)分。

关于\(T2\),一开始想到的就是错误的广搜,谁知道能拿\(85\)分呢?先写了这个错误的广搜,写完后再思考,想证明这个贪心,却发现证不出来,然后经过思考就找到了反例,进而想到最短路套广搜的正解思路,结果码出代码后超时了,失误就在可以预处理的距离没有预处理,而是临时在线处理的,这种失误以前没有过,下一次记住了。

这就说明了及时想到了一个可行的算法,码之前也一定要想想简单的预处理等优化,再写代码。

关于\(T3\),考后写了才发现难度是真的大,需要两个类似于对顶结果的树状数组来维护前缀和,还需要分析高度与花费之间的函数关系,使用三分法解决,就当考后学习练手吧,能得到暴力分就很好了。

以下反思:

  • 1.千万不要被最后的瓶颈卡住了,有时候发现自己推了一个比较复杂,但是保证正确性的部分分,其实正解也许就在面前了。
  • 2.想出一个思路之后先想想能不能优化,例如预处理部分信息,思路模型简单转换,等等。
  • 3.想想数学上的函数模型,是否具有单调性质,单峰性质,单谷性质等。
  • 4.操作需要用什么数据结构维护,是否在考场上可写

<后记>

posted @ 2019-04-09 20:35  Parsnip  阅读(191)  评论(0编辑  收藏  举报