• NOIP2018游记(蒟蒻爆0大赛)


    (DAY 0)
    去学军路上耗费不少时间,由于之前把腿摔了让人难受的很,从杭州东转2次地铁再乘公交去酒店。酒店出乎意料的好,没有五星四星级怎么都有,酒店好评。进去装修风格也很棒,就是大厅某怪异的香味太浓郁了。尽管三个电梯还是等电梯还是有点慢,但是还是很妙的。
    房间很大,有大浴缸,厕所和淋浴的地方分开了,但是好像别的房间有一个小沙发我们没有,酒店装修居然不是一致的。两张床也挨的有点近(我怎么感觉我在鸡蛋里挑骨头)。
    到达后和大家一起吃了顿还可以的晚餐,前期画风正常后期就各种椒椒椒。回到酒店我们就开始了蒟蒻学校的惯例了,六家统还是很好玩的,就是好像有点吵,走廊听到很清楚。
    回到房间突然想起来对拍忘了怎么敲,赶紧复习,不过也很快就想起来了,晚上洗了个澡在11点睡了,不过很紧张,4点钟醒了就睡不着了。脑子里还想着四个3,你炸一下吧,六个9,秒啊。心情还是挺愉悦的。
    (DAY 1)
    早餐好评,不过真是贫穷限制了我的想象力,早餐要68一个,还好主办方协商好了。
    考场上很紧张,(T1)上手就写了个n²暴力,大样例跑了十几秒,突然发现暴力可以线段树优化,怒写一发大样例(0.9s),时间耗的有点多赶紧下一题,(T2)随便看了一眼不想读题,(T3)一看这不是傻逼树剖吗,怒写,一发过了第一个样例,第二个样例过不去才发现题读错了,一条边不能2次,时间还是剩100分钟左右,有点慌。随便写了20分暴力,看看(T2)能不能拿暴力分,仔细读完题才发现就是个傻逼题,(D1)的DP就是这题了,5分钟码完过了大样例。剩下时间又写了(T3)的20分部分分,眼瞎,(ai=1)看成距离等于1,丢了15分。出考场发现(T2)(hack),没判重边,但是重边好像不合法,水过去了?(D1)如果没挂应该是100 + 100 + 40 现在还没测有点慌。
    好吧 已经测了 难受啊,今天(T3)只有10或15,和预估差的有点多,而且丢了15分naive的分,总共算下来(DAY1)少了40+的分数,心疼啊,回到酒店不想动,公交车上的人满是AK的语气,可能水平还差一点吧,终究不够,(DAY1)确实是太水了,感觉场上均分有230+,我都菜到拉低平均分了。到酒店,大家考的都差不多,(CZH)大爷(AK)(DAY1),不过胡老师(T2)往同余类(BFS)上面想了,挂了(T2),剩下的基本上都是255,240基本分,我还敲挂了可以说是自己菜了。不过当时我自以为拿了240,还可以,就开始愉悦地打起了(LOL),还和初中同学一起开了会黑,到4点多钟,发现洛谷出了(DAY1)的比赛,花了20分钟敲好了(T1),(T2)(不得不说考场的自己真的是菜,写了这么久,还用线段树),都一发过掉了洛谷数据,觉得没锅,就跑到1212,看看今天晚餐吃什么了。
    队里的唯一女生在犹豫去某骨汤吃,我们一帮糙老爷们决定买“猛男炒饭”,最终女生吃了过桥米线,猛男炒饭味道还行,但是料太少了,一般般吧,吃完饭又开始愉快的六家统时间了,还是十分欢乐的,晚上8点左右,辉哥带着以前的学长过来,貌似一个个年薪(40w+)很牛逼的样子,终于见到了克老师的真面目,又想起来当年的表情包,当时气氛十分的微妙,给我们打了打气,他们走后我们又重新操起六家统,心情也放松了很多,最后说着(DAY2)翻盘什么的,回房间洗洗睡了。
    (DAY 2)
    早餐一如既往的不错,怀着(DAY2)翻盘的心去考试,竟然比(DAY1)还紧张,偷拍了几张辉哥的照片,还是有点慌。
    进考场不小心把手机带进去了,及时地给了监考老师,差点又一次挂掉。
    解压密码一如既往地难打,打完解压密码立刻就开始打对拍((DAY2)翻盘 (flag1)),
    看T1,看了好久题意看不懂,脑子里想肯定是一个傻逼题,然后猜了一下题意,写了个暴力,一发就过了1 3 样例,2 4 样例应该是我理解的问题,因为m=n,这样的话就是树上有个环,然后猜想题目意思,是不是断环找最小字典序?,瞎搞过掉了大样例,但是因为猜题意的缘故浪费了好多时间,只剩下2h,一看第二题,这种题我的第一反应是我大概会做((flag2)
    推啊推,看看给的3个样例之间的联系什么的(时间哗哗哗),然后自己写了一个傻逼状压DP,死活过不了3,3,仔细读题发现挂了,这时候才开始思考部分分,20分的打表+推结论的30分,剩下1h赶紧看(T3),又是树,仔细读题,发现不会做,这样肯定就只能写部分分了,暴力不会做,我就往特殊性质上想,这个52分的链看起来就很可做,复杂度高的正确做法我肯定不会((flag3)),
    想了一个黑白染色然后添边,最后过了自己的样例就没管他了,时间还剩下15分钟左右,什么也干不了就只能检查自己的(freopen)
    自我感觉两天 100 + 100 + 44 + 100 + 50 +52 = 446,分数还是挺可观的,不过题目还是很难做啊,出考场后讲了一下我T3的做法,大家都听不懂,最后我发现每个人几乎都写了n²的树形DP,44分,我仔细一想,这不就是没有上司的舞会吗,44分简直是大水题啊,到手的分不要.
    (flag3)就这么倒了。最终(T2)还是不会,(flag2)也倒了,(DAY2)翻盘简直把盘都丢了,(flag)全倒,仔细想了想,感觉我的分数要到390(事实上凉多了),心情不知道怎么说,大家心情也都不算很好,走了很多路,东西都让大佬帮忙带了,累瘫了,火车上和大佬聊了一路,去饭店结束了一天的行程
    (DAY 3)
    测完数据了,(D1T3)挂成15分,(D2T3)爆0,(D2T1)被T 分数353,到头来又滚粗了,还是自己太菜了
    AFO

  • 相关阅读:
    python网站开发准备ubuntu14.04安装mysql实现windows管理
    python 数据结构之二叉树
    python 数据结构之二分查找的递归和普通实现
    python 数据结构之归并排序
    python数据结构之希尔排序
    ctf study of jarvisoj reverse
    python数据结构之quick_sort
    堆与栈
    汇编整理
    js运算符
  • 原文地址:https://www.cnblogs.com/BLUE-EYE/p/9943795.html
Copyright © 2020-2023  润新知