• Hnoi-2017 滚粗记


      一路走来,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!

      

  • 相关阅读:
    python day2 省市三级联动
    Dynamics CRM绑定表单查看当前表单的数据参数传递
    Dynamics CRM制作报表的时候让用户可以用自己的权限浏览数据
    Sql Server Report Service访问服务页面503解决方法
    Dynamics CRM报表无法访问提示“报表服务器无法访问或使用加密密钥。你可能需要将服务器添加到扩展组,或重新导入”
    Dynamics CRM报表点击自动运行方法
    C#委托的学习了解
    Google不兼容ShowModalDialog()弹出对话框的解决办法
    Dynamics CRM报表提示rsProcessingAborted解决方法
    Dynamics CRM邮箱配置
  • 原文地址:https://www.cnblogs.com/Dragon-Light/p/6721187.html
Copyright © 2020-2023  润新知