HNOI2018 滚粗记

ajcxsu
ajcxsu 2018年04月15日
  • 50 次阅读

再见,OI

总览

day 0

颓废
ylx下午来ls逛了一圈
跟着ylx这种神犇或许能让我的成绩稍微提高一点

下着大暴雨

day 1

70pts
0+10+60

day2

55pts
30+5+20

UPD

下方具有强烈的菜鸡颓废气息
请注意

day 0

没啥好说的
上了一天课
晚上就待机房

跟ylx逛了一阵子,下好大的雨
我果然是个交际废人

ylx说他们都颓
平常认真,考前两天颓
事实上是教练在不好颓

ylx走了,祝福ylx进队
然后回机房
我也想颓
但我还是没意识到他们强才颓,我这种菜鸡没有颓的资格

结果还是颓了,打了分块,没改出来
因为早上要很早起来,9点就回去了

day1

早早的起来,顺手买了瓶咖啡
在车上想睡觉...睡不着...

走的晚司机还迷路了,到考场的时候已经8点多了
赶紧坐下来看题
扫了一眼题目后就先打模板

t1位运算??线性基异或??冷静下来看了几眼后发现跟异或没啥关系,暴力好打
于是看看t2,贪心???感觉像是影魔一样的定位。暴力感觉不太好打
再看看题三,嗯,典型图论输入,我最喜欢了

然后就先把三题的暴力打了
t1之后想出来个状压,好的有30分了

t2只会暴力,决定先看看t3
t3...一条树上加几条边...枚举...树状dp?噫,这题我出过
仔细看了几眼发现只能拿55分,也没问题

然后思考剩下的常数怎么去掉
我一开始是想先处理好dp,改动枚举点的状态后是否有很快的方式把它更新,这样的话复杂度就能下来
想到斐波那契,矩阵快速幂,逆元等一系列暴力的骚操作,然而最后被否决

之后我又想到容斥,然而并不会打(摊手)

打完之后又滚回去想t1t2
发现还是不会

然后整个考试就在拍和想之间度过
考试就结束了

预计30+10+55=95

下午

t1爆零????
哦,八成MLE了。
t2 10分正常。
t3竟然有60分??可能是某个点稍微特殊一点给我多留了5分。

最后确实是t1 MLE。
gg

day2

我原本想着今天是晴天,结果还是阴天

先扫一眼题
t1emm一开始还以为是树剖,结果发现是个奇怪的题目
t2排列?emm毒瘤数论?
t3好长的题,看不懂.jpg

这次就先从t1开始打了
暴力先打好
那个y<=x的应该也好拿,我打了个RMQ,还往左边扩展了一下
嗯...拍过了,OK,溜了溜了
此时已经过去了一个小时

t2...整理了一下题意,先打了个暴力
某个数必须出现在某个数前面?emm好耳熟啊
建图吧
你以为我是数论,其实我是个图论题哈哈哈
最后发现是个DAG
不对,不一定是DAG,可能是个环
不是环的话?
没连完边的树诶
变成了树上dp??
状态?左儿子右兄弟化?状压子集dp?
打了一阵子,样例过了,震惊
虽然只有40分
好的先不拍,t3还没打

t3...好难的题
被题面吓懵
暴力,溜了溜了溜了

然后发呆去想t1再拿20分
构建了死点,单向点,流出点,汇集点等一系列理论,然而并没什么卵用
浪费了很多时间

然后想起我是不是该去拍拍t2
不拍不知道,一拍mmp
把各种错误改了之后,我长吁一口气,看着不断涌出的pass

然后又错了???
此时还剩半小时,但我还是半天调不出错误????
van了van了

最后还是把那个被拍出来错的代码交了上去
因为抱着侥幸心理,可能数据出的比较水。

最后五分钟打了两盘emacs的五子棋,真TM难

期望得分:60+0~40+20=80~120
感觉今天不是非常难

下午

t1 30分???那我估计我思路错了,但我拍不出来???可能是因为全是NO吧
t2 5分???您给我留了个-1的点真是太感谢了
t3 20分...正常
30+5+20=55=gg

55+70=125=completely gg

原题场??t3弱智dp???平均分150+?

假象巨佬:yzk您回幼儿园重修吧您呐

我...


您HNOI真是rbqrbq

菜鸡溜了溜了

还是得多加修炼

%%JYC将要进队 AKNOIP2018 (不是我们奶的,JYC自己说的)

本文链接:https://acxblog.site/archives/hnoi-2018-roll.html
本文采用 CC BY-NC-SA 3.0 协议进行许可