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

Day 0

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

Day 1

A.给定$n$个点$m$条边的无向图，边有两种权值$a_i,b_i$。现有$Q$个询问$u,v,a,b$，每次询问是否存在一条$u$到$v$的路径满足路径上的边满足$\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.对于一眼看过去觉得不可做的题目，要舍得放弃。