一路走来,OI生涯中最重要的一场比赛在10个小时的比赛后,在不止10个小时的焦急等待中,也就这么结束了呢...
Day 0:
当时其实内心里面还是比较虚的,还记得在回家的路上和$DYC$大佬畅想我们省选的结局,我们都先说了自己不少bad end的结局,最后快要走到了分别的那个路口,我们bad end都设想完了,而脑海里设想的good end却又不好意思开口,也是啊,我们心中其实有着不少美好的憧憬,但是想要伸手去触碰的时候,一切又都显得是那么的虚幻。可是再想想,$CJ Oier$们付出了这么多努力,又怎么会不值得一份回报呢?
晚上自然还是和各位大佬们一起颓颓颓(dota...flag++)了,我把各位大佬们坑得那么惨也没有人喷我,其实还是有点过意不去的呢,不到10点我们也就无心再颓了,之后也是无言。
躺在床上,脑袋里面迷迷糊糊的,一只学科又差,NOIP跪烂的$xrdog$坚持到了现在也许仅仅是因为喜欢,因为不想退役吧。印象中我躺在床上还是想了很多的,但是现在也已经记不清了。
bless all!
Day 1:
早上起来各种肚子不舒服(或许是紧张),收到了校内福利:红牛*1...
进去之后一次打好了配置,然后写好了模板程序以及对拍,这个时候考试已经开始2分钟了,考试文件的密钥也早就显示在了考场大屏幕上,我抬头一看...怎么没有人打开了压缩包,10s之后(不好意思各位同学,密钥出错了,我们将在20min之后下发纸质试题blablabla...
8:40的时候发下了题目,正式开始了考试。
首先大概看了三道题:
T1---我去spaly啊,欸居然只修改最大最小值啊,那你这20+30+50的部分分是什么意思啊,不是会写50就有100么...
T2---不会捉,第二档部分分p1和p2具有倍数关系嘛(是不是可以容斥一番?)再想了想莫队感觉只会${O(nsqrt{n}logn)}$的,感觉没什么救。
T3---部分分30+40+30,70应该可以争取一下?然后就没有管了
开始写题,离散化所有节点的权值,仔细的画了一下T1旋转的图,发现最小点旋转到根,相当于是所有权值深度+1,而从这个节点权值到它父亲的权值这一段开区间深度不变,这里线段树区间加减法就可以了。然后需要维护一下树的形态,因为权值互不相等一个点值对应一个点,这是可以${O(1)}$点定位的,然后插入的时候要找插在什么地方,相当于给定一个数字找一段已经出现过的数字中的前驱和后继,这显然一个set就可以解决了,大概在1.5h的时候我写完了正解,然后0.5h写好了暴力,然后就这种拍错(因为要特判根节点),期间发现暴力写错了2个地方(我的天),然后时间来到了4h,这个时候我是只有第一题20分的部分分的,当时整个人感觉就要崩溃了,4个小时又10分钟,肉眼查出了一个l和r的打反,然后就拍上了,赶快丢在一边不管去写后面两个暴力。
还好暴力好写,10min判断了第二题我不能拿到比30更高的分数了,然后不到10min打完了暴力,试了试第二个部分分也没看出什么,就丢下不管去写T3了。
先写了30分暴力,这时候距离考试结束还有15min,再去检查第一题没什么问题就将前面两个题打包丢在了一边,还剩10min,强行拆这个式子,因为没有把c放进去所有一直没有拆出来,最后3min强行在暴力上限制了一下c的大小外加卡时,然后就交了。
期望:100+30+30=160
最后:90+30+70=190
不高不低吧,T3因为骗得有理有据(233)多了关键的40分,然后第一题被一个点卡常了,话说我那个点跑了5s是为什么?。
晚上睡得还是比较好的,今天的考试也是几家欢喜几家愁,希望大家第二天能够翻盘。
Day 2:
话说day1嘻嘻嘻,day2mmp
早上起来各种肚子不舒服(或许是紧张),收到了校内福利:红牛*1...
进考场,一切顺利,8:00就正式开始了
首先大概看了三道题:
T1---网络流相关?也不是,那就爆搜?我会20+20...
T2---计算几何(假)?感觉转一下最短路,看能不能争取一下60,复杂度瓶颈在于判断线段与射线的交,复杂度会是${O(n^{3})}$的,没什么救。
T3---我靠就是一个组合数的递推式啊,但是这个模数...好的,拓展lucas。
开始写题,1.2h的时候完成了第一题的两个20分,拍上了。随了一下极限数据,发现经过一系列剪枝(改变搜索顺序,差不多就是先lv,再f,再怼,然后计算调整)之后是可以快速跑出来的,这时候就写了个计时器,大概2万组的时候才TLE了一次(TLE得出不来,也不知道为什么)...2.5h了,开始有一点沉浸在进队的喜悦中。写第二题,线段判交我写了解析式的写法,一顿特判之后过了样例,然后造了60分大小的数据(这个数据造得极其的弱),发现连边的时候卡个时就可以跑出来,感觉非常的靠谱(其实有点问题),疑似160了?3.5h过去了非常有信心地开始写T3...很快的写完30分,鏖战一番拓展lucas似乎是写错了,只能再想办法,然后想了下分解质因数(却没有想到其实可以预处理模数,模数只有2,5两个因子),复杂度就带log了,这个log还是log的一个大阶乘,导致根本过不去,然后一晃就到了结束的时间。
期望:100(骗自己)+60+30=190
实际:40+20+30=90
这下就比较的低了,主要是这个第二题在判断线段交的时候应该是出了一些偏差,导致我3-10号点全部输出了inf,技不如人啊。
最终Hnoi2017总分280,加权noip之后就跪到了Hn-25
为期望靠Day2T2翻盘的好基友MashiroSky点蜡烛,在同一个机房的ljh2000和dyc大爷也因为种种原因出现了意外没能翻盘,一直乐观且欢乐的卜卜,CJ的女队,还有现在卡在线上不知是否能买D的xrdog,我们一路执着的走来,出自我们内心的喜爱,还有那种不肯认输的劲。虽然最终没有取得理想的成绩,但是一路有你们,我只能说:这波不亏QwQ
当然啦,Orz各位进队或者取得好成绩的大佬们,欢迎关注Hnoi-2017 大看点,由衷的祝贺你们取得了自己应有的成绩。
未来的路就在脚下,不管我们未来是继续拼搏在OI中,还是面对高考,bless all!