Day0
一大早就坐飞机到了武汉,去看了看,发现是笔记本,也不能先试试手,但感觉还行,时间还早就去黄鹤楼游了一圈,然后就回宾馆玩手机去了
Day1
早上的比赛果然还是令人疲累
先看第一题,似乎可以用树状数组加sort水过去,敲完走人
第二题一个明显的最短路,然后被卡了系统栈空间
第三题什么都没看出来,想到是杨辉三角形,但也没做下去
赛后出来T1忘了第二关键字排序,只剩40,T2被卡栈空间只有40,T3三元组加杨辉三角组合
40+40+40=120,Rank3
下午讲了会非递归的写法,然后讲了会其他题目
Day2
T1看起来像个线段树,然后合并不满足普通的区间加法,敲个数组模拟暴力走人
T2是个背包DP+线性DP,敲完走人
T3是个迷宫模拟,用map加vector然后再加二分,跑得比标程还快一倍,STL就是好用啊
赛后T1拿了暴力40分,据说是用分块的暴力或者二分合并的线段树,T2,T3没出什么问题
40+100+100=240,Rank1
下午讲了会python的一些小语法与数据结构
晚上发了次奖,我两天综合下来竟然还是第一,拿了个机械键盘一套
Day3
T180分做法是n^3暴力,然后剩下20分用map实现n^2logn,但不知道为什么被卡住了
T2想了会,觉得是个差分约束,敲完走人
T3没想懂,看起来像个线段树,敲了个暴力
80+100+20=200,Rank1
T1也不知道怎么就被卡住了,T2正解做法好像跟我很不一样,T3是异或差分然后跑最短路
然后下午讲了点动态规划
Day4
T1是一个找规律贪心的题,想了会发现只与出现次数有关,敲完走人
T2是个奇怪的DP,想了会,没想出来,写了个搜索走人
T3是一个树上拆边后最小直径有关的问题,没想出来该怎么做,暴力拆边走人
T2的DP方程有点神奇,T3是二分加贪心
100+40+30=170,Rank3
下午讲了图论
晚上发奖,我本来两天综合还是Rank1,不过这次发了个进步奖
Day5
比较水的一天
T1是个比较简单的贪心
T2是个队列题,我用的deque被卡常了,当时本来想着可以改成queue,但我以为常数不大就没改,被怒坑30
T3是个堆优化的贪心
100+70+100=270,Rank5
下午讲了会贪心二分
Day6
T1是个二分,然后我用的map又被卡常了,被卡掉70分
T2是个我根本没有看出来的DP,写了个搜索拿了70分走人
T3问区间偶数次数的异或和,用前缀和维护了区间奇数次数的异或和,然后用离线树状数组维护了区间非相同数的异或和,然后求得了结果
30+70+100=200,Rank2
下午讲了会数学
晚上发奖,我离Rank1只差10分,所以说考试就不能偷懒啊
Day7
上午讲了会NOIP的经典题目与一些比较有趣的题目就放学了
晚上的飞机,下午去辛亥革命纪念馆与博物馆看了看
整体上感觉挺不错的,虽然隔了一周才来写这篇游记