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

     

    DAY -1

    Elfish:

    已经有将近20天没写博客了,明天就要出发去秦皇岛了。作为一个生活在HE的菜鸡,虽然1=分数线只有280(虽然比起ZJ低了不少,但是和其他强省比起来还是高了不少?比如AH之类的?)

    没想到停课了两个月过去的居然这么快。说实话,现在这个时候对比赛还是怕的不行,冥冥之中感觉NOIP要滚粗。感觉这两个月的学的东西现在回想起来感觉完全不够用,一些平衡树,网络流,一些强大的数据结构,还有一些神奇的DP。

    还有一些打算写但是一直没写的题,感觉要是能把这些东西弄好至少不用像现在这么怂。原来看别人的博客看到了比赛前几天深夜还在写题,面对着题目却怎么也想不出解法,这种无力感现在也是深有体会。但是现在谈这些也没有什么用了,这两个月的努力我觉得没有白费,自己现在的水平也就是这样的程度,其余的就是看运气了。临走之前再多敲几个模板,感觉还能抢救一下。今天就写到这里好了,感觉今天写的这么凄惨,其实还是希望不要滚粗。虽说自己选的路,跪着也要走完,走到现在也都是自己的选择,经历了这么多以后还是希望自己在这条路上可以走的再远一点,至少还能苟活到省选吧。

    另外立一个小flag好了,这个博客当初创建的时候为了弄得比较美观,我们两个人搞了一个下午,结果最后排版可以完美适应机房电脑的屏幕。但是一换屏幕的大小排版就gg了。noip要是能苟活下来就好好弄一下,弄一个舒服的模板好了,也算是能给自己OI的道路留下一个还能看的东西吧。

    DAY 0

    HiJ1m:

    上午在宿舍里七点半起床爽翻,去机房看了一下昨天自己发的模版荟萃,打了打炉石。中午十二点半出发,下午三点多到比赛的地方试机,电脑超卡,我拿A+B 和SPFA A+B对拍大约10s过一个数据,心凉。后来老师说是360全家桶的事,要关掉。写了写线段树板子,看了一下linux 环境没什么问题 然后就去吃饭。之后回宾馆当然是看B站,我觉得还是应该看看板子。

    心情的话好复杂啊,说是不紧张,take it easy 什么的,其实还是有点紧张的啊。跟学长谈谈人生,反正是 放平常心,好好考,他祝我“赢得漂亮,死得其所”,教导“输了无所谓,糖衣的孩子永不低头”什么的。说我考砸了来找我开卡包。反正是要加油的啊,就不奶自己了。

    对了话说这是我校最壮观的一次了,五六十人的队伍,人好多好多好多的,感觉像观光团。

    Elfish:

    在机房敲了一个上午的模板,考前第一天也是慌得不行,还是打点模板比较安心,打熟了二分图匹配和网络流,但是感觉还有很多模板不熟练。不过带着电脑呢,到了宾馆还是可以再打几个板子的。

    中午吃完饭就集合准备出发了,去的人很多啊,高一高二一起有六十多个人,出发时候点人数好浪费时间啊。。好麻烦。。

    唐山到秦皇岛高铁只要不到一个小时,在车上睡了一觉就到了,本来还打算在车上看看黄学长的分块算法什么的,感觉分块打暴力还是很有用的。下午到燕大试机,居然只开放三个机房来试机,每个机房都坐满了人啊,差评。记得去年还是所有机房都开放的,本来还打算试机写个网络流还有线段树什么的。结果好不容易找到一个座位,就有个老师来说每个人最多试机15分钟。这个电脑慢的要死,试了一下虚拟机就走了。早早的到楼下等着结果发现没几个人来。。在门口等着的时候看到两辆大巴开进了燕大。车上下来的全是衡水的大佬,居然比我们学校人还多。看着他们有说有笑的走过来,有种要被打爆的感觉。。

    五点的时候集合了,被强制要求在燕大食堂吃饭。以前一直对燕大食堂无爱啊,感觉他们的食堂一点也不好吃,门口的挡风也不好,在食堂里冷飕飕的。今年他们食堂居然装修了,保暖也好了不少。点了一碗板烧咖喱饭,感觉还不错。吃完饭就回酒店了。

    回酒店以后看了一会电视,居然可以看银护和黑暗骑士崛起。然后就是拿出电脑打板子了,打了一个LCA,然后让室友cs大佬讲了几道期望的题目,感觉去年的换教室真是一道傻逼题啊,不知道今年还会不会出这样的题,就算出了我应该也只会打暴力(我真是太菜了)。八点开了一个会,说了一下考试的注意事项啊,感觉什么只能打一个空格一个换行什么的有点玄乎,有点害怕,然后想想就发现没啥变化。今年居然还有会因为360全家桶导致运行错误,感觉燕大真是会出各种问题啊,去年还因为会写名字带x的结构体导致变慢。。开完会回去放了一会《好运来》(感觉就是这个把我奶死的)。纠结了一下要不要洗个澡,听老师说洗澡要把头都洗晕了,第二天啥都不记得。还去各种oi群里去询问这样的科学性,回答的各种乱七八糟的东西,每一个oier都有当段子手的潜力。。然后我还是去洗了澡。。洗完澡又看了几个模板,大概十一点睡了觉。

    DAY 1

    HiJ1m:

    无论如何我也想不到会栽在D1T1。

    我花了一个半小时 才打上  cout<<A*B-A-B<<endl; 事实上这个程序就这一句。 

    D1T1 给了我迎头痛击,真的心态爆炸,当时就紧张的不行,承受不住。

    写T2 T3心里慌  头绪乱 。T2大模拟 比较水  可就是心烦意乱,改不对 始终也改不对 ,数据读入程序崩溃,无奈交了个30的垃圾程序,T3不会,交了暴力SPFA+DFS

    挺难受的有种退役的感觉,在屋子里躺了一下午。老师们安慰说我们学校的学生向来都D1SB D2厉害。

    晚上出去散了散步,驻地离海边很近,去吹了吹海风。

    站在沙滩上望着一望无际的大海,想了很多,想了很多。 

    Elfish:

    因为人多怕迟到第一天居然要求六点起床,六点半就在楼下吃饭,然后七点二十就出发。。痛苦。。然而还是争取到了在六点半起床,只要能在七点二十到楼下集合就可以了。但是我天真地打算第二天早起写模板。。结果六点十五的闹钟并没有叫醒我,反而吵到了室友cs大佬。。

    考前回想起了lrd的flag,解压密码居然是不忘初心,感觉有点慌,万一真的被t1卡住怎么办。。好怕。。

    然后。。就真的被卡住了。。

    试卷发下来简单看了下题目,t1好短啊感觉是送分题啊。。t2好长啊先不看,t3看着是个图论题啊感觉不太难啊,对自己图论还是挺有信心的。

    看了一眼t1,觉得应该是要找素数,推了几个数据,感觉不对。。然后推4和9这个数据。。结果因为脑子抽了推了好久,最后还是没推出来。。然后打算写个暴力推推看。。想到是两个互质的数,那大概是比他们最小公倍数大的数都可以组成吧。。然后我就从他们的最小公倍数向下枚举。。求出来4和9的答案是23,盯了一会赶紧答案就是a*b-a-b。。写了一个对拍就去上厕所了,然而这个时候已经过去了两个小时。。

    看了看发现t2就是个模拟啊,不需要什么思考难度啊,感觉写出来还是比较容易的。。毕竟第一题浪费了那么长时间就要靠这个简单的第二题翻盘啊。。然后也写挂了。。一边写着一边发现自己题意有好多地方都理解错了,就索性放弃了输出错误的答案。。乱搞了一下自己出了一组样例过了。。然后题目样例貌似没过。。写完第二题就剩15分钟了。。第三题打了一个spfa就走了。。感觉自己再加上一个dfs就能骗30分,后悔。。最后第二题也只拿了10分。

    从考场出来感觉好多人都被t1卡了啊。。听别人聊得感觉自己t1应该是对了。。两个小时的时间还是有回报的。。还幻想自己的t2能拿70分,t3拿30分,然后美滋滋。。果然自己想多了。。还听到有大佬说t3真简单。。巨受打击。。

    在燕大食堂吃了中午饭,互相问了问上午情况,都挺爆炸的。。希望今年这样的题分数线可以降点吧,还可能捞着一个1=(然而我又想多了)

    本来打算下午和晚上再去打几个模板熟悉一下,上午考成这个样子也没心情了,躺床上看了一个下午的钢炼,里面的等价交换给我的感触很深。。也不清楚自己这一年的努力是否足够换取一个省一。。

    晚上老师开了个会安慰了我们一下,我们几个人出去走了走,看了看秦皇岛的海,希望自己还有机会再来这里看海。。回宾馆的路上买了副扑克,每个人买了份双皮奶就回屋边看快本边打牌了。。打到11点就都回去了,我躺着又看了几集钢炼,没带着耳机直接外放看吵到了cs大佬。。我11点半关上手机就睡着了,cs大佬被我发光的鼠标闪的睡不着,据说他那天到了凌晨一点才睡着,真是非常抱歉啊。。(磕头x3)

    DAY 2

    HiJ1m:

    奶自己AK,心情调整的还好。

    T1 20分钟敲完,T2想了好久,想了好多奇技淫巧, 最终现场YY了一种 类似 Prim 的贪心 ,找了半天找不到反例,觉得很对,写完一遍过了大样例,于是就以为AC两道比较稳

    T3想不到,前30暴力,后面N=1的20分  感觉可以拿树状数组维护一下空的位置的数量来解决,复杂度N log^2 N ,最后,没调对  应该会有20分中的10分,期望T3 40-50,最后剩下30min。

    考完了发现T2状压DP 脑回路正常的人都知道 ,虽然他们可能不会写。

    后来的情景 就很 很 悲凉,不想描述了。 

    我也慌

    Elfish:

    早上赖床没去吃早饭,觉得兜里的巧克力和牛肉干还是够用的,带着d2考200+的心情去了考场。。。

    t1感觉挺简单啊。。拍了个序然后dfs感觉O(n)复杂度就可以了,40分钟就过了小样例。。然后大样例输出全是No,想了想不应该排序,直接n^2搜索时间也是够用的,然后只有第一个变成了Yes,又看了20分钟发现居然是自己记忆化的vis数组没有初始化。。真是射爆了。。t2不是很懂啊。。推了推感觉最优解是最小生成树,然后就被第二个样例打了脸,求稳去写了%20的特殊数据。。直接在树上跑dfs再把边权相加,这样骗分应该是稳20的。。受到这个启发就写了个裸的spfa枚举每个点直接边权相加的最小值。。居然能过前两个样例,满足的写t3去了。。

    看见t3就直接奔着30分的前1000的数据去写模拟了,过了小样例,没去试大样例,后悔。。这个30分本来也是可以拿的啊。。贪心去想那个20分的n=1的数据了。。想了几个规律觉得没问题就保存去检查了。。。回去的车上突然想到这个可以用线段树或者树状数组去骗啊。。我他妈射爆。。

    两天考下来自我感觉上不了300。。只能祈祷省一线低点才有希望了,自己多半是要退役了。。所有人都说笑着回去了,有的心情不好的也都一起去安慰他。。晚上没去晚自习就回家了,回家了去luogu上测了一下235,心更凉了。瘫在床上看完了钢炼。本来以为自己还会哭一场,只是心里空空的,尽量不去想比赛的事情。对于自己以后的打算,也都是后来几天一直在想的了。。就要这样AFO了么?不会的,继续好好练,至少这条路还没有走到尽头,也许只是路途变得更艰难了一些,但是又有什么关系呢。

    关于自己的生活,我和你都不是读者,而是作者。至少结局,还是能自己说了算的吧

    后记:

    11.20日更新-----Elfish:

    出成绩了以后我们两个都凉了,感觉已经没有1=的希望了,不得不说衡水还是很强啊,感觉在文化课上做了河北的毒瘤,现在在OI上也这么毒瘤。。不过没办法啊,归根到底还是自己菜,还是希望自己能在OI这条路上走的远一点,到时候的省选还有明年的NOIP还是要来参加的。既然还有希望,不去亲身尝试又怎么会知道最后的结果呢,虽然现在老师不打算给机会再去停课训练和外出集训了,以后估计只能做一个野生型选手了。

    HiJ1m:

    凉透了,D1T1-100 D2T1-80 D2T2-45 其它爆0
    比想象到的最差结果还要糟糕  河北RANK100+
    比完赛过后那几天跟好多人都聊了好多,这周日在家也跟爸妈聊了好多,到今天离结束已经过去一周了,反正我还是平静不了。
    我没这么菜吧,下定决心去省选。

    第一次感受梦想近在眼前又破灭,还是让我一路走到黑试一下。

    还有,现在退了赛岂不是贼鸡儿丢人。

    感觉自己能走上OI这条道路真的非常幸运的事情啊XD

  • 相关阅读:
    mysql中给查询结果添加序号
    Mysql如何取当日的数据
    nginx 出现413 Request Entity Too Large问题的解决方法
    Mac 安装Jupyter Notebook
    Python-用xlrd模块读取excel,数字都是浮点型,日期格式是数字的解决办法
    sql-exists、not exists的用法
    sql语句replace函数的使用
    Python-日期格式化
    Python-自动用0补取长度
    Flask-实现下载功能
  • 原文地址:https://www.cnblogs.com/Elfish/p/7811544.html
Copyright © 2011-2022 走看看