HNOI2018游记

标签: HNOI2018 游记
214人阅读 评论(2) 收藏 举报
分类:

DAY0

CY:省选前带你们出去玩,去哪啊,用四个字回答我!
我们:(想要我们说“烈士公园”(学校门口),没门!)橘子洲头!
于是我们就去了橘子洲头……
然后吹了一上午风……
吹得我耳朵痛……
CY脑洞大开让我们以各种姿势拍照,留下了很多黑照……
晚上看了一下以前总结的做题套路,然后打游戏……

DAY1

看了一下三道题,首先估摸了一下暴力分。
T1应该有30,T3应该有80……
然后我就打起了T3,用的是容斥+树形dp,虽然复杂度应该没问题,但是打完后本机实测只有70分,这机子似乎比我学校的机子慢了一倍???
算了70也可以,于是我又迅速码了T1的30分暴力,然后去看看起来很难的T2。
我真是太蠢了,T2想了一个小时才想到20分暴力的打法,枚举+RMQ,然后抓紧时间码完。
忽然脑子里灵光一闪,觉得我不能够就这么放弃。于是随机了几个圆环起始点做后面的数据。
期望得分:30+20+70
实际得分:30+30+70=130
下午查了查得分,发现130还挺高的,心里有点小愉♂悦,所以就打游戏打游戏啦。

DAY2

晚上做梦梦到自己打游戏被CY抓了,惊醒,此时北京时间5:40。然后忽然想起来我从来没有在机房打过游戏 (顶多刷知乎) ,怕个脑袋啊……
于是莫名其妙很晕。一开始还好,考到后面就晕得不得了,实在头疼就出去打着上厕所的名义吹吹风,然后感觉好多了。可能是题目让我大脑缺氧?
说来今天的题目画风好迷啊。而且据推测,昨天比赛办的好好的没有出意外,那么CCF的HN分部——China Cauldron Factory今年应该是DAY2出锅。
后面证实的确是DAY2出锅,T2数据太水,贪心瞎搞可以拿90+分。
T1用RMQ应该可以拿60分。
T2状压dp有40分。我把这个题目分析了一下,发现是个树结构,推测正解应该是树形dp,但是可能由于智商不足,实在没有想出来。
T3是一道普及组难度的树形dp题,A了。
说起这个T3,我当时发现能A的时候,考场上怀疑人生,以下是我的内心活动:

这道题我好像能A w(゜Д゜)w
怎么可能HNOI的题我怎么可能看一眼就能A (⊙ˍ⊙)
woc怎么过样例了 w(゜Д゜)w
woc我是不是看错题了 w(゜Д゜)w
woc我好像没看错题 w(゜Д゜)w
到底哪里出问题了,我DAY2 T3 要爆0了怎么办

最后评测结果出来,确实是60+40+100=200分,不算高分,但是稳定发挥,挺高兴的。
等待成绩的时候,我表面看似淡定地玩着lovelive,实际上心跳得特别快,特别紧张,手抖导致连击断了好几回。成绩出来了,我松下第一口气,然后仔细一看所有人的成绩,发现我似乎有可能有戏……然后重新开始紧张。
最终结果即将出来的时候,我上楼去看的时候,脚都在哆嗦……
呃,其实也好丢脸啊,成绩都出来了还紧张个球啊。
最后……的确也进队了,松了口气。我觉得无论进不进队都在意料之中,但是 停了三个月的课要是啥没捞着回去搞常规是会死人的 自己这么久的努力能够得到回报的确很值得高兴。虽然……我感觉这也是RP使然吧,毕竟自己是什么实力我也清楚,不是很强,也就上考场就一通瞎暴力的水平。
可惜的是有好几位dalao发挥失常了,不过他们的实力摆在那里,NOI应该也能取得不错的成绩吧。
HNOI2018,不是结束,是一个新的开始。

Update

嗯,经过Cai佬的点拨,发现DAY2T2是一个贪心,并且我以前做过原题,但是考场上并没有想起来。
另外DAY2的数据不是太水而是评测方式有问题。
果然是China Cauldron Factory。

查看评论

HNOI2018 酱油记

写完就滚回去学文化课了。。 Day 0 下午颓了一波generals,diep,被虐了。。 晚上背了几个板子,半平面交、旋转卡壳、点双、SA什么的(第二天发现忘记写SAM了),然后就睡了。。...
  • hhaannyyii
  • hhaannyyii
  • 2018-04-15 19:32:31
  • 183

HNOI2018 总结

听说可以报名HNOI玩一玩,就去玩了一玩Day0HNOI的流程比较简单,也没有什么报道,就是两天早上考试,下午出成绩,好像讲题都没有。 所以Day0就以找晚餐为由出去走了几个小时Day1由于酒店里考...
  • u011056504
  • u011056504
  • 2018-04-16 11:00:14
  • 249

HNOI2018游记

DAY0 CY:省选前带你们出去玩,去哪啊,用四个字回答我! 我们:(想要我们说“烈士公园”(学校门口),没门!)橘子洲头! 于是我们就去了橘子洲头…… 然后吹了一上午风…… 吹得我耳朵痛…...
  • litble
  • litble
  • 2018-04-15 21:47:10
  • 214

HNOI2018翻水记

day0 又一次来到了长沙南站。 毕竟不是自己省选所以感觉比较轻松,晚上爽快战斗一下就睡觉了。 day1 看完题后发现好像三题都不是很可做,于是就选择先去刚看起来最清真的t1。 搞来搞去...
  • qq_33229466
  • qq_33229466
  • 2018-04-15 18:50:49
  • 159

HNOI2017酱油记玩耍记

HNOI2017不是平静的一次省选.....Day-7到Day-1停课停课,天天考试,像我这种蒟蒻,经过7天的地狱式考试后,真正考场中写出正解的只有两道题.....而且是两道水题。不过考后认认真真地改...
  • litble
  • litble
  • 2017-04-16 17:59:10
  • 1765

关于HNOI2018的一点心酸(不是滚粗记也不是游记)

如标题所说,是博主对HNOI2018的一点心酸吧,也可说是一篇流水帐吧 写于2018.4.17晚,CJ机房 省选考完后的第二天,也是开始搞常规课的第二天 常规状态不错,但现在一回到机房就瞬间各种...
  • Zctoylm
  • Zctoylm
  • 2018-04-17 21:40:53
  • 64

【游记】HNOI-2018 警钟长鸣

看过许多dalao的游记,如果dalao们是爆炸记的话,那么蒟蒻的退役记不就相当于核爆记了? 作为联赛四道题不同程度翻车的中老年选手,有幸参加这次HNOI,为各位dalao垫一下排名,先Orz众da...
  • qq_40515553
  • qq_40515553
  • 2018-04-13 21:55:19
  • 100

记HNOI2018

day0颓完睡觉day1BL突然出货,好久没出了看完t1感觉是个神题,跳t2感觉可以推一推式子,待会再看,跳t3感觉暴力70,打打完t3看t2,推一推式子就出来了t1无脑打一个暴力t2打完线段树,发现...
  • tswdfop
  • tswdfop
  • 2018-04-15 19:40:09
  • 47

HNOI2018退役记

day 1 还是太菜了,考的都不会 为啥出这么难????? 暴力分都打不出怎么办 还是退役算了 day 2 已经滚回去高考了 不是很懂那些说题目很简单的人是什么心态,你咋不上天呢? ...
  • BeNoble_
  • BeNoble_
  • 2018-04-14 16:56:26
  • 172

[HNOI2018]道路

题意 给你一颗二叉树,,,每个叶子节点iii有三个属性ai,bi,ciai,bi,cia_i,b_i,c_i 每个非叶子节点都能标记往左右儿子的边中的一条边(((分别记为LLL边和RRR边))) ...
  • BeNoble_
  • BeNoble_
  • 2018-04-15 17:41:26
  • 118
    个人资料
    持之以恒
    等级:
    访问量: 4万+
    积分: 2044
    排名: 2万+
    最新评论