【比赛】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)
为什么我如此的热爱这样一个比赛呢?因为它总能带给我一个目标,让我去努力实现它.因为可以看到胜利的希望,于是不断的去追逐.虽然其中的过程可能是比较艰辛的. 对于天才选手,作为天生的冠军,大概凭借天赋 ...
随机推荐
- Redis实现之客户端
客户端 Redis服务器是典型的一对多服务器程序:一个服务器可以与多个客户端建立网络连接,每个客户端可以向服务器发送命令请求,而服务器则接收并处理客户端发送的命令请求,并向客户端返回命令回复.通过使用 ...
- 求助:springboot调用存储过程并使用了pagehelper分页时报错com.mysql.jdbc.exceptions.jdbc4.MySQLSyntaxErrorException
存储过程如下: dao层的sql Controller层调用: html页面 没有使用pagehelper分页之前,可以正常使用 使用了pagehelper之后就报错 ### Error queryi ...
- JavaWeb(十三)——使用Session防止表单重复提交
在平时开发中,如果网速比较慢的情况下,用户提交表单后,发现服务器半天都没有响应,那么用户可能会以为是自己没有提交表单,就会再点击提交按钮重复提交表单,我们在开发中必须防止表单重复提交. 一.表单重复提 ...
- 强化学习读书笔记 - 09 - on-policy预测的近似方法
强化学习读书笔记 - 09 - on-policy预测的近似方法 参照 Reinforcement Learning: An Introduction, Richard S. Sutton and A ...
- 同一个电脑配置两个Git问题
拿到公司电脑后,正常配置gitlab,以及设置邮箱等等,可以使用公司邮箱,以及一系列设置 git config --global user.name "userName" git ...
- 内容安全策略(CSP)
内容安全策略(CSP),其核心思想十分简单:网站通过发送一个 CSP 头部,来告诉浏览器什么是被授权执行的与什么是需要被禁止的.其被誉为专门为解决XSS攻击而生的神器. 1.CSP是什么 CSP指的是 ...
- 第七章移动互联网与移动IP
第七章移动互联网与移动IP 本章延续前几章节,对该章节内容进行归纳总结. 文章中的Why表示产生的背景,也就是说为什么会产生该技术,What表示该技术是什么,How表示该技术是如何使用的.以下将用字母 ...
- selenium +java 多个类公用driver问题
问题点:太久没有写selenium代码,居然把driver公用的问题忘记了,即:每写一个测试类,执行过程中都会新建一个窗口,这样应该说是非常不专业的. 大概想了一个方法,虽然看起来也不怎么专业,但感觉 ...
- SQL语句--连接查询
一.连接查询有以下几种 1.内连接查询 select * from t1 inner join t2 on t1.x = t2.x; 返回有关联的行 2.外链接查询 以下写法都省略了 中间的 out ...
- Spark入门(Python)
Hadoop是对大数据集进行分布式计算的标准工具,这也是为什么当你穿过机场时能看到”大数据(Big Data)”广告的原因.它已经成为大数据的操作系统,提供了包括工具和技巧在内的丰富生态系统,允许使用 ...