<更新提示>
<第一次更新>
<正文>
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.操作需要用什么数据结构维护，是否在考场上可写
<后记>