HEOI2016游记

时间:2021-08-11 16:38:19

DAY -1:

省选前集训因为某些事情感觉心情和状态异常的糟糕

坐在窗户上吹了半个小时的冷风之后觉得回家休息一段时间

(反正我家在保定,大不了我省选的时候直接去河北大学就好辣)

在家里颓了三天吧,想清楚了很多事情,也想不清楚了很多事情

总是看不懂自己到底想要什么,到现在也不懂自己想要什么

回家的时候很多小伙伴来博客里安慰我,给我盖了好高的楼

现在却已经人去楼空了,真是悲桑

不管怎么样,先挺过省选再说吧(当时真的是这么想的

在家里闲的无聊出了一套略低于省选难度的题目,放在了cojs上

数据各种水

DAY 0:

4-22日成功抵达河北大学,紧张得我一上午洗了两次澡来冷静。。

在现场%了一发zfy,之后去试机

进去发现里面竟然在上课!吓死本宝宝了

敲了一发动态树分治,又敲了一发树链剖分

然后写了一发对拍,之后发现并不能用记事本打开输出文件

反而弹出了奇怪的东西

过来的老师一脸鄙视的跟我说不要乱动电脑,试完机赶紧走人

弄了很长时间才发现可以用Nodepad++打开(我真是愚蠢至极

可惜没有时间写LCT了,大概进去40分钟左右我就出来了

之后去了宾馆,一开始好失望(宾馆一点也不气派

进去之后发现非常的nice (床好大好大好软好软

老师安利了大概很长时间如何考省选,感觉都是老生常谈

不过中间貌似自己出了点小状况,感觉情绪都快要崩溃了

过了一个多小时听了会歌感觉好多了

晚上跟同房间的syx神犇聊了聊就准备碎觉了

yjz本来打算来吓吓我结果被我成功抓住了,yjz身败名裂ing

DAY 1:

我这种经常莫名其妙神经质之后崩溃的情况怎么治啊!

省选好虚的啊!

进场之后密码后四位QWER 出题人是有多喜欢玩LOL啊!

用不用DAY2来个DOUBLE KILL什么的啊!

进场看题,第一题瞅了一分钟,默默的开始敲树链剖分

之后对拍,15min左右拍上了

之后看第二题,一脸不可做,不过30的暴力很好写QAQ

写了一发30分的暴力,又想了半个小时,确定了自己确实不太可能有思路之后看第三题

看完第三题我惊呆了,把每个点的值和最大值和最小值搞出来之后

这不是超级弱化版的SDOI2011 拦截导弹么

写了一发CDQ之后开始拍,暴力忘记写=了调暴力调了有十分钟吧(愚蠢之极的我

看了下时间,发现快十点了,还有一个半小时,回去想第二题的正解,怎么想也想不出来

旁边yjz向老师要草稿纸,结果老师非要他把上一张草稿纸交上去

看上去yjz一脸不服QAQ

之后我回去检查第一题,发现我的树剖只有子树修改,我为什么要树剖啊。。

改成DFS序之后继续拍

最后交题的时候拍了下时间,看了下内存

就这样DAY1 230了

出去之后发现貌似大众分230,感觉好虚啊(万一自己哪里写挫了呢

下午syx的爸妈来了,送了一堆水果,我蹭了点西瓜吃

晚上就一直和syx颓颓颓,笔记本交给老师之后就去看电视

看到了奇怪的不知姓名的相亲节目,女的选男的,真是吓死本宝宝了

大概在快12点的时候睡着了(syx说我睡觉的呼噜声隔壁的妹子都能听见,真是羞耻

DAY 2:

密码总算正常了

进去之后看题,第一题貌似在湖南的时候听网络流的时候的第一道题目?

写了一发之后过了样例就没管

看第二题,没看到后面的j!*2^j

觉得是个裸的贝尔数,上手就开始敲NTT

敲完之后发现样例都不对,然后发现自己看错题了

开始艰辛的推公式,最后终于把j!推进去了,然后2^j还是在外面

算了,弃疗了,写了50分的暴力就去看第三题

第三题我居然看成[a-b]的子串和[c-d]的子串

趴在桌子上思考了很久,感觉一脸懵逼,各种茫然

于是开始麻麻麻,写反串后缀自动机建parent树

搞出DFS序,之后主席树套主席树

然后刚开始写主席树套主席树的时候测了一发内存,爆炸了

继续想,可不可以离线,区间有两个端点让我怎么有序化啊

可不可以莫队,每次添加一个后缀倒是随便做,可是向前添加和删除怎么搞啊

当时我心里觉得 这省选最后一道题目好有水平,一定是我想不出来的脑洞

于是我弃疗了,想了想暴力,暴力还是很好写嘛

每次二分长度,扫一个区间,将hash值存进hash表里,之后扫另一个区间查询就可以辣

开心的写完了自认为40分的暴力

还有40多分钟,准备给第二题打个表,发现有代码长度限制

于是我就开始写 if(n==100000) if(n==90000)。。。。

最后交的时候感觉自己又拿了一次190的大众分

考完之后就做着车回到了衡中

车上听高一小学弟放邓紫棋的歌,想到了一些不开心的事情

内牛满面ing

下午在机房等成绩

DAY 1 250 一直以为是大众分,结果居然排名很高(第二题的暴力比预想的多了20

DAY 2 170 看完分我以为是哪里写挂了

结果发现我第二题多拿了20分,第三题爆零了

仔细看了看第三题之后发现我居然看错题,我看错题了!

原来题目这么水,我还什么主席树套主席树啊,直接一个主席树就搞定了啊

之后看了看总成绩发现我这道题如果没看错写了暴力就rank2了,如果没看错A掉了就rank1了

感觉真是非常的忧桑(自己弱不能怪别人。。

成功领到了河北B队队长的buff

smz拿到女生名额进了省A队

syx一直嚷嚷着自己考砸了要退役结果进了B队

刚哥被CCF的老爷机卡常卡掉了好多分,挂成了B队

lyc和ymx也成功进了省队

机房里也有好多人退役了,回去补文化课了,希望他们能快点回到高考的状态吧,Bless All!

zfy总评比我高貌似2.5分卡线进了A队,A队其余的三个人我并不认识

不过我一定要拉他们去出胡策题(大大的flag。。

那天下午还是有点小失落的,不过无关省队,是比省队更重要的事情

不过总算不太圆满的解决了,就这样吧,暂时就这样吧( 熊心勃勃的我。。

UPD:感觉进入省队之后好茫然啊,并不知道学什么东西了

感觉自己应该去找个老司机?

听说d1t2是BC的原题,当天下午回来就改掉了

d2t2的NTT的公式至今也不是很懂

d2t3我十分忧桑的秒掉了,在BZOJ上目前rank1,跑的飞快(然而并没有什么卵用

感觉自己终于挺过了那段对我来说很艰难的时刻,真是暂时的开心啊

不知道算不算强颜欢笑