【比赛】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)
为什么我如此的热爱这样一个比赛呢?因为它总能带给我一个目标,让我去努力实现它.因为可以看到胜利的希望,于是不断的去追逐.虽然其中的过程可能是比较艰辛的. 对于天才选手,作为天生的冠军,大概凭借天赋 ...
随机推荐
- js的视频和音频采集
js的视频和音频采集 今天要写的,不是大家平时会用到的东西.因为兼容性实在不行,只是为了说明下前端原来还能干这些事. 大家能想象前端是能将摄像头和麦克风的视频流和音频流提取出来,再为所欲为的么.或者说 ...
- 抓包工具Charles学习总结
最近由于工作需要对App进行测试,功能方面还好说,但是在网络测试方面遇到了一些问题.由于公司App是使用https进行通信,直接在路由器上抓包下来,数据包都是加密的,没法看到接口返回的内容,给测试的B ...
- HDU-2844:Coins(多重背包+二进制优化)
链接:HDU-2844:Coins 题意:给你n个种类的钱和对应的数量,同统计一下从1到m能够凑成的钱有多少个. 题解:C[i] = 1 + 2 + 4 + ··· + 2^k + a (0 < ...
- 【python 3.6】python获取当前时间及过去或将来的指定时间
最近有个查询api,入参需要一个startTime,一个endTime,刚好用到datetime. 留此记录. #python 3.6 #!/usr/bin/env python # -*- codi ...
- hadoop Datanode Uuid unassigned
在配置hadoop的hdfs的时候,要首先格式化,然后才能启动,但是格式化的方式有的是不对出现Initialization failed for Block pool <registering& ...
- [leetcode-884-Uncommon Words from Two Sentences]
We are given two sentences A and B. (A sentence is a string of space separated words. Each word co ...
- Scrum立会报告+燃尽图(十月二十日总第十一次)
此作业要求参见:https://edu.cnblogs.com/campus/nenu/2018fall/homework/2246 项目地址:https://git.coding.net/zhang ...
- 项目Beta冲刺(团队)第二天
1.昨天的困难 夜间模式实现的时候一点击开关就会出现app黑屏卡死的状态,recreate()方法实现有问题 服务器有点问题 2.今天解决的进度 成员 进度 陈家权 研究如何实现私信模块 赖晓连 最新 ...
- 关于虚拟机安装mac os 教程详解
环境搭建 VMware下载 百度云盘下载:链接:http://pan.baidu.com/s/1pK8RcLl 密码:5jc5 Unlocker208 百度云盘下载:链接:http://pan.bai ...
- Objective - C 之延展
延展:为已有的类新增私有方法,只能在本类中使用 一.创建过程: 二.总结: 1.延展只有.h文件,在其中写新方法的声明,在原本的类(Person)中写方法的实现: 2.上述的方法其实很不安全,因为如果 ...