HNOI 2016于4月16日—4月17日举行。作为一名浙江选手,在湖南体验了一下不一样的省选。毕竟也是一次宝贵的经历,还是有必要记录和总结一下的。
Day 0
机房众人去橘子洲头浪浪浪。
Day 1
A.给定个点
条边的无向图,边有两种权值
。现有
个询问
,每次询问是否存在一条
到
的路径满足路径上的边满足
。觉得比较难做,只写了前两个部分分。后来貌似其中一个点炸掉了?
B.给定个点的树。要求维护一个带权的路径集合,支持3种操作:1.加入一条路径;2.删除一条路径;3.查询集合中不经过某点的路径中权值最大的。似乎有点像[NOIP2015] 运输计划?然而并不会做啊,也只能写个30分暴力了。
C.给定一棵个点的模板树。有一棵大树,初始为模板树。有
次操作,每次可以从模板树中复制一棵子树到大树中。之后有
组询问,每次询问大树中两个结点的距离。悲剧地看错题意,以为结点数是指数级,当时就想怎么出题人那么丧心病狂,于是连暴力也没打……出考场后发现自己真是naive。
Day 1三道数据结构题,HNOI就是不一样的风格啊。滚粗。
Day 2
A.给定长度为的序列
。有
组询问
,每次询问所有满足
的子序列
的最小值之和。先打了个40分暴力,后来发现另外20分也挺好打的,一激动就只交了第二个程序,把前面20分丢了……欲哭无泪。
B.给定一个平面图,图中有若干平面块。有组询问,每次询问一个平面区域中平面块面积的平方和/平面块的面积和。试图刚50分失败了,试图刚30分也失败了,于是就懵逼了,赶快拿起10分走人。(真的有人写正解吗?)
C.给定一个位数字串
,有
组询问
,每次询问所有满足
子串
有多少个可以被质数
整除。只会打30分暴力,虽然觉得60分似乎也可以做。听说正解是莫队?
Day 2三道数据结构题,HNOI就是不一样的风格啊。滚粗。
总结
首先可以真切地体会到自己还是太弱了。太弱了!
一些考场经验的总结:
1.看到题目不要慌张,对于关键条件要逐字逐句分析,尽量避免因看错题意爆零。
2.心态要稳定,先打暴力保底,不要盲目追求正解。在确认暴力无误的基础上,再从最有把握的题目开始看看是否可以拿到更多的分数。不要同时将精力分散在几道题目上。
3.对于一眼看过去觉得不可做的题目,要舍得放弃。
-
orzcbh
-
orzcbh