『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.操作需要用什么数据结构维护,是否在考场上可写
『2019/4/9 TGDay2模拟赛 反思与总结』的更多相关文章
- 『2019/4/8 TGDay1模拟赛 反思与总结』
2019/4/8 TGDay1模拟赛 这次是和高一的学长学姐们一起参加的\(TG\)模拟考,虽然说是\(Day1\),但是难度还是很大的,感觉比\(18\)年的\(Day1\)难多了. 还是看一下试题 ...
- 2019.7.26 NOIP 模拟赛
这次模拟赛真的,,卡常赛. The solution of T1: std是打表,,考场上sb想自己改进匈牙利然后wei了(好像匈牙利是错的. 大力剪枝搜索.代码不放了. 这是什么神仙D1T1,爆蛋T ...
- 【2019.8.15 慈溪模拟赛 T1】插头(plugin)(二分+贪心)
二分 首先,可以发现,最后的答案显然满足可二分性,因此我们可以二分答案. 然后,我们只要贪心,就可以验证了. 贪心 不难发现,肯定会优先选择能提供更多插座的排插,且在确定充电器个数的情况下,肯定选择能 ...
- 2020.11.30【NOIP提高A组】模拟赛反思
90,rk42 T1 考试的时候觉得可以贪心,就每次找到最大的,然后以它为根去遍历每个子树,求出其最大值,然后删去这个点.一直持续直到边删完,时间复杂度\(O(n^2)\),然后想了想链的情况,没有打 ...
- 2019.03.19 ZJOI2019模拟赛 解题报告
得分: \(100+10+45=155\)(\(T1\)又是水题,\(T2\)写暴力,\(T3\)大力\(STL\)乱搞) \(T1\):哈夫曼树 首先,根据题目中给出的式子,可以发现,我们要求的其实 ...
- 2019.03.02 ZJOI2019模拟赛 解题报告
得分: \(10+0+40=50\)(\(T1\),\(T3\)只能写大暴力,\(T2\)压根不会) \(T1\):道路建造 应该是一道比较经典的容斥题,可惜比赛时没有看出来. 由于要求最后删一条边或 ...
- 2019.03.09 ZJOI2019模拟赛 解题报告
得分: \(20+0+40=60\)(\(T1\)大暴力,\(T2\)分类讨论写挂,\(T3\)分类讨论\(40\)分) \(T1\):天空碎片 一道神仙数学题,貌似需要两次使用中国剩余定理. 反正不 ...
- 2019.03.13 ZJOI2019模拟赛 解题报告
得分: \(55+12+10=77\)(\(T1\)误认为有可二分性,\(T2\)不小心把\(n\)开了\(char\),\(T3\)直接\(puts("0")\)水\(10\)分 ...
- 2019.03.14 ZJOI2019模拟赛 解题报告
得分: \(100+100+0=200\)(\(T1\)在最后\(2\)分钟写了出来,\(T2\)在最后\(10\)分钟写了出来,反而\(T3\)写了\(4\)个小时爆\(0\)) \(T1\):风王 ...
随机推荐
- 032 Java再次总结
1.大纲 多线程怎么用的,线程池,事务,传播机制与隔离级别,反射,泛型,数据库引擎的区别,数据库merge,窗口函数,fastJson,JVM调优,GC钩子,Linux的awk,shell,HashM ...
- Java实现杨辉三角
杨辉三角用了两种方法解决 二维数组/递归方法 +—————————————————————————— import java.util.Scanner; public class YangHui02 ...
- 【安全性测试】利用反编译查看对应activity的方法采用hook技术绑定劫持_入门
本次主要为了研究手机端的安全性而写的一篇文章,在基于自己对手机安全性的研究下,想到了这些工具之间的结合,当然这也算是第一次对手机安全研究勇敢地踏出一步,也不知道是否成功,还是准备撞南墙撞到底吧! 使用 ...
- tmux使用中出现的问题和解决方式
常用操作: tmux ls 看当前都有哪些sessiontmux new -s my1 创建窗口,名为my1ctrl+B,D 退出窗口 (这个就是同时按ctrl和B,然后松开后再按D键)tmux at ...
- 关于css中为什么要设置html和body的高度?
1.在怪异模式下,也就是网页的头部不写DOCTYPE的时候,body作为根元素,设置高度为百分百的时候.可以是页面的高度和浏览高度相同,在标准模式下也就是有DOCTYPE的时候,html才是根元素这时 ...
- 手机touch事件及参数【转】(自己懒得写了,找了一篇摘过来)
[html5构建触屏网站]之touch事件 前言 一个触屏网站到底和传统的pc端网站有什么区别呢,交互方式的改变首当其冲.例如我们常用的click事件,在触屏设备下是如此无力. 手机上的大部分交互都是 ...
- grunt 插件
一个简单的 grunt 插件, 作用是 把 css 文件中的 /images/ 替换成指定的 url path, 以实现 图片 cdn 路劲改造 插件项目文件结构 grunt-contrib-s ...
- MongoDB 分片键的选择与案例
MongoDB版本:3.6 一.分片键类别 1.升序片键 升序片键例如:日期时间字段.自增字段. 2.随机分发片键 随机分发片键例如:用户名.邮件名.UUID.MD5值或者是其它的一些没有规律的值的列 ...
- win7系统下dos界面无法自由调整大小
刚开始在win7系统,在dos界面下做MySQL的实验,很多数据不能显示界面上,只能显示固定的大小,以为这是系统的原因,后来在网上查找了一些资料.终于发现可以自由调节dos界面大小的方法.下面给出截图 ...
- 数组Array和列表集合ArrayList、LinkedList和Vector的区别
一.ArrayList和Vector的区别 ArrayList与Vector主要从以下方面来说. 1.同步性: Vector是线程安全的,也就是说是同步的,而ArrayList是线程序不安全的,不是同 ...