zoukankan      html  css  js  c++  java
  • HEOI2016游记

    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,跑的飞快(然而并没有什么卵用

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

    不知道算不算强颜欢笑

  • 相关阅读:
    文件的上传
    自定义EL表达式的函数
    JSTL 自定义标签
    Java c3p0连接池之二
    Java c3p0连接池
    JSP 登录与注册的小案例
    Java jdbc 连接oracle之三(封装工具类)
    Java jdbc 连接oracle之二(使用properties文件)
    Swift中Notification.Name自定义枚举
    swift UITableViewCell 策划删除,iOS11之后 设置侧滑不到最左边
  • 原文地址:https://www.cnblogs.com/joyouth/p/5436262.html
Copyright © 2011-2022 走看看