Fake or True（HNOI2018）

闲话

或许有人会问博主蒟蒻：ZJOI爆0记呢？

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

于是就成了烂坑

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

其实ZJOI挺值得回忆的，尤其是那三个晚上，在宾馆里度过的快乐时光（看看yyb和ppl的游记就知道发生了什么了）

然后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，不说再见！

完