2018清北学堂武汉游记

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的经典题目与一些比较有趣的题目就放学了

晚上的飞机,下午去辛亥革命纪念馆与博物馆看了看


整体上感觉挺不错的,虽然隔了一周才来写这篇游记

猜你喜欢

转载自blog.csdn.net/Dy_Dream/article/details/83044855
今日推荐