HNOI2018 滚粗记
再见,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+?
假象巨佬:回幼儿园重修吧您呐
我...
您 HNOI 真是 rbqrbq
菜鸡溜了溜了
还是得多加修炼
%%JYC 将要进队 AKNOIP2018 (不是我们奶的,JYC 自己说的)
本文链接:https://pst.iorinn.moe/archives/hnoi-2018-roll.html
许可: https://pst.iorinn.moe/license.html若无特别说明,博客内的文章默认将采用 CC BY 4.0 许可协议 进行许可☆