Fake or True(HNOI2018)

Posted FlashHu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Fake or True(HNOI2018)相关的知识,希望对你有一定的参考价值。

闲话

或许有人会问博主蒟蒻:ZJOI爆0记呢?

博主太弱了,刚刚去ZJ做了个梦回来,又得马不停蹄地准备HNOI

于是就成了烂坑

不过至少比某某更强更fake的xzz的游记要好一些

其实ZJOI挺值得回忆的,尤其是那三个晚上,在宾馆里度过的快乐时光(看看yybppl的游记就知道发生了什么了)

然后HNOI就如期而至了

不管我是真的弱,还是真的假

HNOI如期而至了

Day -5~-1

如此弱的我,是打不起持久战的。一个月下来,睡觉的亏空越来越填不满了。

于是,考前的最后三次模拟,天天彻底滚粗

我宁愿觉得这一切,都是那么那么的假,都是我做的一场梦

但真的,就是真的


我知道,几天后,我可以笑着走进HNOI考场,又笑着走出来

因为,我将会给自己,画上一个圆满的0

Day 0

李老师心情大好,给了我们一上午休息

既然觉都睡好了,也没有理由再去混下去了吧。我自己默默地说。

但我很清楚,这都是假的,我的实力从来都是假的。

只不过,一句话,倒也能让我稍微振作一点。


下午又到了机房。不好再针对性学习了。

我直接开始使用洛谷的随机跳题。

然后发现,我是真的弱,一堆黄题绿题都不能一眼看出什么做法

更何况蓝紫黑呢?

又去找找落下的模板写写

傍晚了,谢总一直不会忘记的事,奶了我们一口,还有已作为过来人的YMD和laofu谈谈考场经验

这时候,我感觉我终于刚从一个黑夜里苏醒过来了。浓雾笼罩着身边的这片森林,我知道我需要太阳,可我不知该奔向何方

Day 1

破天荒地6:20多就起了床

不只是一些组里的巨佬,连我自己都觉得,这是假的

到了考场,7:40多就开始敲配置了?7:50多就可以解压试题了?

比NOIP还是亲切些了。

记得当时,考前几分钟偷偷把配置小抄埋在键盘底下打完了,这时还没出事

我是真的假,只会乱打擦边球

然后随便建了个cpp,写了几个花括号、for、if之类的东西,想看看配置有没有打对

然后监考老师就来了,把那个cpp删掉了。。。。。。


看一眼T1,不会啊,10分爆搜+20分暴力DP滚粗

我是真的弱

看一眼T2,不会啊,什么转来转去乱搞的啊,跳过

我是真的弱

看一眼T3,想起了洛谷愚人节比赛题——数据结构大毒瘤(by xzz_233)那里面随便挑几个就不可做了

不过不会啊,什么选来选去的,操作还可以连通(如何做到如此强行把概念附上去的)?

然后终于明白这是在树上多几条边的图

只会爆搜+树形DP,30分滚粗

我是真的弱

曾经脑海中冒出一个闪念:先构出一棵树,有冲突的点不会考虑,那就再把它们强行选或不选做\\(n*4^{m-n+1}\\)遍树形DP?

好像也只能再多25分

就去刚T2了。

乱弄出一些神奇的结论,然后开始想到线段树暴力维护\\(n(m+1)\\log n\\)

\\(n=5000,m=5000,n(m+1)\\log n=3.-*10^8\\)!!!

然而开O2,然而2s,然而还是不放心

我是真的弱,不知道zkw线段树是什么

yy假的一波乱搞,还开了个数组记录每一个叶子节点的在线段树里的数组下标,自底向上更新

管他30还是40,我只用知道自己真的弱就好了

那25也管不了了,离下考20分钟都不到


告一段落啦

下午吃完饭,一群巨佬提出要打牌

作为平日里打摆的最弱领导者,我毫不犹豫就出去买了一副

唉真没意思,又抓了个炸弹,又有什么用,怎么不来打钱呢

然后30+40+30的消息就传来了

感谢上帝保佑,蒟蒻平安无恙

然而身边很多巨佬都写挂了一些地方,要是加上来,岂不是分分钟爆踩我?


晚上去了趟机房,李老师也奶了我一口

你是一个非常不错的“考试型选手”

听到我就笑了笑,李老师挺懂我啊!

我的实力,永远都是假的

只不过,我是真的假,总是在考场上,耍些黔驴技穷般的暴力本领罢了

真正的巨佬,把实力埋在心底,从来不随便展现罢了

真真假假,假假真真,真的是真罢,假的也假罢,一天过去了

Day 2

昨天,该重演的依旧重演

只是,一切又有那么真实吗?

T1,只会\\(n^2\\)乱搞加上各种玄学优化尝试,然而反向处理就有90分吗?

T2,只会next_permutation,然而这真的是某原题吗?然而各种贪心随机真的有那么多分吗?

T3,只会\\(n*2^n\\),然而这真的是与某题非常相近的题吗?然而各种贪心随机真的有那么多分吗?然而全选公路真的有75分吗?

争执,孰是?孰非?孰真?孰假?也没多重要

T3某个longlong变量手残打成int,5分?也更不重要了

至少,T1玄学优化写挂的我,还留下了50分,5AC4WA1T,看起来真的和假的一样。。。

如果说,为什么一切都是亦真亦假?

答案,或许也只剩下——我还是太弱了

真真假假,假假真真,真的是真罢,假的也假罢,省选结束了

后记

laofu Day1 270虐场

YMD Day2 300虐场

cjk、Anson、zjo、ljq进队


之前的那一场梦境——

纵然浓雾笼罩,但我会想象,天边闪烁的星辉

纵然黑夜弥漫,但我会相信,太阳终会从那里冉冉升起

只是,假依旧是假,梦还是梦


明天,轻轻推开教室的门,再去和或许都有些生疏的老师和同学还有课本和作业们,好好打声招呼吧!

所以,真永远是真,现实还在不断上演


学科,你好!

OI,不说再见!

以上是关于Fake or True(HNOI2018)的主要内容,如果未能解决你的问题,请参考以下文章

[HNOI2012]与非

AC日记——「HNOI2017」单旋 LiBreOJ 2018

5289: [Hnoi2018]排列

即使使用“--fake”,Django 迁移缓慢且资源密集

[HNOI2018]爆零记

洛谷4438 [Hnoi2018]道路 树形dp