【比赛】HNOI2018 总结
一将功成万骨枯,我就是给那些队爷做基数的
一、比赛过程
Day1
看完题,暴力好打,然后就打
觉得第三题模型很好建啊,先看第三题吧(结果第三题是最。。的)
图建出来,先看树的情况,设dp试一下
结果一直只想着一维的dp,没去想0/1状态表示是否选取,于是老久都没想出来
第一题一开始没看到30分的状压,突然看到,然后就赶紧码一下
之后,分数就没变了。。。。
第二题一开始的性质就无法发现,一直纠结于转圈圈的事情,没去想路线的转化,这是最重要的一步啊!
考试后期,就知道今天肯定要炸了,于是心情很不好
下午出成绩之后,郁闷之致,感觉要AFO了一样,主要的是第二题发现不了性质让我感到恐惧,在我看来,这一步是做OI题里超级关键的一步,但我总是迈不过去
Day2
来到考场之前,爸妈一直安慰我说没关系,反正才高一,就是来打酱油的
但是我还是心情不好
看了题之后,昨天的失利,第二题的繁琐和第三题的长题面让我心中特别焦急,静不下心来,脑袋里想不动
只是懵地打完了暴力
直到10点多,才稍微静了下来,有了一些思路
第一题的60分想到线段树了,可是没注意到区间查询里的判return的条件写成了l==r
第二题模型建好之后,针对样例找贪心,搞了一个选以子树中min为关键字的堆,两个样例都可以过,但随便造一组就错了,不管了,没救了
其实那个时候想要去打链剖分,但是觉得之前的贪心几率太小,这个也不会好到哪里去,于是就没打了
前两题看了很久,最后只留了30分钟给第三题,因为开始看题的时候看到题面这么长,又是day2T3,肯定很难,我最多就打个暴力
第三题看了题之后,赶紧打完了一个暴力,然后稍微想了一下
“咦?这不就是个dp吗!”最后20分钟想出来一个dp的雏形
“好像就是这样啊!”最后10分钟把转移方程搞出来了,边界也想好了
“但是好像会MLE啊。。可以另类滚动一下啊!”最后5分钟,第三题想出来了
可惜,时间不够了,只能看着纸上的正解,望着电脑上的暴力发呆,等着时间走完
其实,如果心态再好一点,早一点时间进入状态,说不定就可以A掉,但世上没有如果
二、得失总结
最后的成绩很不理想,还是联赛帮我拉了一下分数,才不至于颜面尽失
但这次省选让我看到了自己很多的问题
考试的心态问题。这两天考试,心态都极其不好,直接导致发挥失常。心理真的很容易影响你的大脑,以后一定要端正好心态。我知道考试的心态需要是有一点紧张,而又不特别紧张,但这容易做到吗?真正到考试的时候其实什么都不会注意的,心态焦虑完全是下意识的。所以对于心态的调整要从平常的考试开始,要把平常考试当做大型比赛去考,把考试优秀心态变成习惯
认识到了自己的不足,技不如人,不怨天,怨自己。不足很多,尤其是对于题目中一些性质的发现,真的想白痴一样。有时候我会觉得很无奈,看别人做题,题解,都是容易发现什么什么性质,但是我真的不知道他们发现这个性质的过程是怎样的,为什么会想到这个东西。爸妈说问了很多人,都说是做题不够。其实我希望真的是这样,因为做题量少是可以弥补的。所以接下来,一定要多做题,而且做题的方法一定要规范,不能思想时间不超过半小时就看题解,甚至看完题目就直接看题解,一定要不断地思考,看自己先能够拿到多少分,卡在哪个位置。然后看题解的时候就知道是什么地方想不到,要着重练习
省选滚粗,夏令营估计是没了,但是CTSC和APIO一定要考好
前路漫漫,一定要努力啊
【比赛】HNOI2018 总结的更多相关文章
- 【比赛】HNOI2018 道路
这题很考思维啊,考验我们能否快速从省选难度跳转到普及难度 考试的时候真的想得太多,觉得省选不可能这么简单吧,然后就打脸 设 \(f[i][j][x]\) 表示从根到 \(x\) 号点,有 \(i\) ...
- 【比赛】HNOI2018 排列
这题原题... 这题题面七绕八绕,有点麻烦,反正最后转化就是一棵树,每个点有一个值,要把所有点选完,要求选择一个点必须是它的父亲和祖先已经全部被选了,贡献是这个点的权值乘上它被选择的排名 如果一个点是 ...
- 【比赛】HNOI2018 游戏
考试的时候线段树区间查询的return条件打成了l==r....于是光荣爆20(线段树都不会打了?) 看膜博士的题解 #include<bits/stdc++.h> #define ui ...
- 【比赛】HNOI2018 毒瘤
虚树+dp 直接看zlttttt的强大题解 zlttttt的题解看这里 #include<bits/stdc++.h> #define ui unsigned int #define ll ...
- 【比赛】HNOI2018 转盘
通过这题,我发现了我最大的缺陷,就是题目中重要的性质发现不了,所以导致后期根本做不了.还是要多做题,培养思维 对于这道题,来发现性质吧 对于每一条路线,因为它有用的就是最终的时刻,所以我们都可以把它变 ...
- 【比赛】HNOI2018 寻宝游戏
考试的时候就拿了30points滚粗了 听说myy对这题的倒推做法很无奈,官方题解在此 正解思路真的很巧妙,也说的很清楚了 就是分别考虑每一位,会发现题解中的那个性质,然后把询问的二进制数按照排序后的 ...
- # HNOI2012 ~ HNOI2018 题解
HNOI2012 题解 [HNOI2012]永无乡 Tag:线段树合并.启发式合并 联通块合并问题. 属于\(easy\)题,直接线段树合并 或 启发式合并即可. [HNOI2012]排队 Tag:组 ...
- Livecoding.tv 现正举行iOS及Android App设计比赛
近日,Livecoding.tv, 一个为世界各地的程序员提供在线实时交流的平台,在其网站上发布了一篇通知, 宣布从4月15日至5月15日,会为iOS和Android的开发者举办一场本地移动app设计 ...
- 为什么我如此热爱这样一个比赛(转自vici)
为什么我如此的热爱这样一个比赛呢?因为它总能带给我一个目标,让我去努力实现它.因为可以看到胜利的希望,于是不断的去追逐.虽然其中的过程可能是比较艰辛的. 对于天才选手,作为天生的冠军,大概凭借天赋 ...
随机推荐
- 面向忙碌开发者的 Android
面向忙碌开发者的 Android passiontim 关注 2016.11.19 21:41* 字数 4013 阅读 2967评论 2喜欢 92 面向忙碌开发者的 Android 视频教程(Tuts ...
- Linux 安装Zookeeper<单机版>(使用Mac远程访问)
阅读本文需要先阅读安装Zookeeper<准备> 新建目录 mkdir /usr/local/zookeeper 解压 cd zookeeper压缩包所在目录 tar -xvf zooke ...
- webgl 包围盒子
包围盒子是鼠标选择物体的一种实现方式,当从相机出发,经过鼠标点形成的射线和物体的包围盒子相交时,就代表物体被选中
- 四、Django之模型与管理后台-Part 2
一.数据库安装 打开mysite/settings.py配置文件,这是整个Django项目的设置中心.Django默认使用SQLite数据库,因为Python源生支持SQLite数据库,所以你无须安装 ...
- JY播放器【蜻蜓FM电脑端,附带下载功能】
今天给大家带来一款神器----JY播放器.可以不用打开网页就在电脑端听蜻蜓FM的节目,而且可以直接下载,对于我这种强迫症患者来说真的是神器.我是真的不喜欢电脑任务栏上面密密麻麻. 目前已经支持平台(蜻 ...
- [转载] Centos7的安装、Docker1.12.3的安装,以及Docker Swarm集群的简单实例
1.环境准备 本文中的案例会有四台机器,他们的Host和IP地址如下 c1 -> 10.0.0.31 c2 -> 10.0.0.32 c3 -> 10.0.0.33 c4 -&g ...
- Django 使用 Celery 实现异步任务
对于网站来说,给用户一个较好的体验是很重要的事情,其中最重要的指标就是网站的浏览速度.因此服务端要从各个方面对网站性能进行优化,比如可采用CDN加载一些公共静态文件,如js和css:合并css或者js ...
- 如何理解IPD+CMMI+Scrum一体化研发管理解决方案之CMMI篇
如何快速响应市场的变化,如何推出更有竞争力的产品,如何在竞争中脱颖而出,是国内研发企业普遍面临的核心问题,为了解决这些问题,越来越多的企业开始重视创新与研发管理,加强研发过程的规范化,集成产品开发(I ...
- GCD最大公约数
说明: 最初跟鹏哥学习最大公约数的算法是辗转相除,确实印象很深刻,那种辗转赋值的思想在好多题目中都有运用,但随着进一步学习,我也参考了其他几种方便快捷的最大公约数求法,在这里做一个总结. . int ...
- border、margin、padding三者的区别
当你写前端的时候,肯定会遇到border,margin和padding这几个单词. 如: padding: 16px 0; margin: 0 10px; 在CSS中,他们是表示距离的东西,很多人刚开 ...