AC. 梦想

frank_c1

HNOI 2016 体验记

发布于2016年04月19日 | 2条评论 | 2,577阅读 | 比赛经历,生涯框架

HNOI 2016于4月16日—4月17日举行。作为一名浙江选手,在湖南体验了一下不一样的省选。毕竟也是一次宝贵的经历,还是有必要记录和总结一下的。

Day 0

机房众人去橘子洲头浪浪浪。

Day 1

A.给定n个点m条边的无向图,边有两种权值a_i,b_i。现有Q个询问u,v,a,b,每次询问是否存在一条uv的路径满足路径上的边满足\max{a_i} = a,\max{b_i} = b。觉得比较难做,只写了前两个部分分。后来貌似其中一个点炸掉了?

B.给定n个点的树。要求维护一个带权的路径集合,支持3种操作:1.加入一条路径;2.删除一条路径;3.查询集合中不经过某点的路径中权值最大的。似乎有点像[NOIP2015] 运输计划?然而并不会做啊,也只能写个30分暴力了。

C.给定一棵n个点的模板树。有一棵大树,初始为模板树。有m次操作,每次可以从模板树中复制一棵子树到大树中。之后有Q组询问,每次询问大树中两个结点的距离。悲剧地看错题意,以为结点数是指数级,当时就想怎么出题人那么丧心病狂,于是连暴力也没打……出考场后发现自己真是naive。

Day 1三道数据结构题,HNOI就是不一样的风格啊。30 + 30 + 0 = 60滚粗。

Day 2

A.给定长度为n的序列A。有Q组询问s,t,每次询问所有满足s \le l \le r \le t的子序列A[l:r]的最小值之和。先打了个40分暴力,后来发现另外20分也挺好打的,一激动就只交了第二个程序,把前面20分丢了……欲哭无泪。

B.给定一个平面图,图中有若干平面块。有Q组询问,每次询问一个平面区域中平面块面积的平方和/平面块的面积和。试图刚50分失败了,试图刚30分也失败了,于是就懵逼了,赶快拿起10分走人。(真的有人写正解吗?)

C.给定一个n位数字串A,有Q组询问s,t,每次询问所有满足s \le l \le r \le t子串A[l:r]有多少个可以被质数P整除。只会打30分暴力,虽然觉得60分似乎也可以做。听说正解是莫队?

Day 2三道数据结构题,HNOI就是不一样的风格啊。40 + 10 + 30 = 80滚粗。

总结

首先可以真切地体会到自己还是太弱了。太弱了!

一些考场经验的总结:

1.看到题目不要慌张,对于关键条件要逐字逐句分析,尽量避免因看错题意爆零。

2.心态要稳定,先打暴力保底,不要盲目追求正解。在确认暴力无误的基础上,再从最有把握的题目开始看看是否可以拿到更多的分数。不要同时将精力分散在几道题目上。

3.对于一眼看过去觉得不可做的题目,要舍得放弃。

  • orzcbh

    %%%

  • orzcbh

    太强了!!!