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,跑的飞快(然而并没有什么卵用
感觉自己终于挺过了那段对我来说很艰难的时刻,真是暂时的开心啊
不知道算不算强颜欢笑