HNOI2018 两天扫雷训练营

Day -1

不知道干什么

学了下插头DP,随意看了几道题

 

Day 0

还是不知道干什么

打了一天的模板,1700多行。。。。

随意学了下回文树

 

Day 1

上午:各种丢人(好像没人注意)

电脑一开就是个坏的,不详的征兆

T1 不知道怎么做,看起来挺像FWT的,嗯,打个10分暴力+20分状压

T2 还是不知道怎么做,看了看数据,没有修改也不会,还强制在线,那就10分dfs吧

T3 出题人语文真好,打了个伪正解,貌似要套个虚树,觉得抗T2更好就放弃了

中途,发呆的时候撕了一份FFT和一份LCT,也不知道要干什么

最后1分,看错T1范围,临时改了份滚动数组,然后样例过不了。。。。。

。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

感觉比不爆0还要丢人

精神有点抗不住,4小时后头就很晕了。。。。。。。。

省选也许就是如此吧,考过的题将成为以后的模板,整握再多的套路也是没有意义的,唉。。。。。

 

下午:

成绩出来,一点都不想说

T1现在都是晕的

T2是个结论题

T3是个树形DP

 

T1: 给定n个m位二进制数,求按顺序组合 ^ 和 | 操作构成数p的方案数,模((10^{9}+7))

T2: 求 (sum_{i=1}^{n}min(maxsum_{j=i+1}^{n}T(j)+n+i)))(求和符号看作枚举),支持在线和单点修改(没有结论就GG)

T3:给定一棵带有额为p条边(0 <= p <= 11)求独立集个数

 

Day2:

今天到的晚一点,并且带了点东西去考场吃,不知道有什么用,不过挺多人带了

题目一发,输密码试了好几次,才发现座位靠后漏了一位

对这T1想了一会,看T2又看了一会,看T3再看一会。。。

T1: 乱搞???

T2:还是乱搞???

T3: 树形DP(复杂度不对啊),边分(???不现实),树链剖分+网络流(挺像的不过算了)

3题暴力。。。。。。。

还是要有点理想,T3打了个模拟退火,。。。。。

不过太慢了,还是算了

T1根据暴力看了一些数据,一个点能到的左右区间构成一棵树

。。。。。。。。。。

想了个期望O(n)的算法,不过人品不好,算了

一切都在算了中度过。。。。。。。。

中间还是有点受不了,小盹了15min

 

T1:第xi到xi+1个房间有墙,在y号房间里,问从si到ti可不可行  要求O(n)

T2:问合法排列的最大权值(硬生生没看懂题)

T3:。。。。。。。。。。。。。太长了,这是题面吗??

 

 

最后得分。。。。。。。0 + 10 + 60 + 20 + 80 + 20,唉,丢人

后悔吗? 有点吧。。。。。。。。。。

D1T1还可以拿30分,D2T1玄学期望也可以打打。。。。

如果考后看看,期望得分 30 + 40 + 75 + 90(100) + 80 + 20,唉

只能说自己太弱了吧

扫雷技术还是不行,明年再来 

喵喵喵?喵喵喵! 喵喵喵......
原文地址:https://www.cnblogs.com/reverymoon/p/8831870.html