noi4029

【前言】

其实对我来说，整个oi生涯中(目前为止)最重要、意义最大的比赛是noi2014吧。那是一场教我做人的noi。

到现在还是想吐槽noi2014的题目出的不好。forest的数据根本就是胡来，什么算法都tm能过；zoo和random两个暴力题题面还这么长= =

但是，当sb题教自己做人的时候，真的感受到很大的打击，noi2014也成为了我努力的动力。

【day0】

跟cyb和yxj一个寝室，感到压力山大。

yxj喜欢出去打牌，cyb喜欢看番。

【day0】

跟b哥、hmr、czh一个寝室。

没什么感觉。。

【day0.5】

奇奇怪怪的开幕式。已经忘了具体细节。

笔试一切都好。练习赛脑子有点晕没去写meow的100分。

【day0.5】

上午开幕式。

笔试挂了一分，然后去阅览室。

总是想着noi会不会考奇奇怪怪的模板。拷了一个虚树模板进硬盘之后水了2h的知乎。

晚上跟clos一起边散步边黑hnoi(是hnoi不是noi，且历届的都黑)的出题人。然后就写虚树写错了，懒得调。

【day1】

翻开题目。。。

T1是送分题，30min写完。

T2推了推。。。一个裸的LCT显然可以完成此题。。。正好学过LCT。。但是，奇怪，这题的权值在边上，以前学LCT的时候就是这里懒得去搞(反正不会考系列)，如果贸然去写得话很有可能最后都调不出。。暴力好像有70分，直接弃疗。

T3是提交答案的喜闻乐见题(误)，觉得很可做，就啃了三个多小时。吐槽一下第8个点有噪音，第2个点$F=1$搞得根本玩不出，。。。

出考场碰见picks。

picks：你写出T2了么?

我：没有。。。写了个暴力走人。

picks：这么裸的LCT你怎么不写!!!

我：权值在边上。。并不会写。。

picks：其实你只要在边的中间插入一个点，然后把权值放在中间的点上就行啦!!

我：没事。。反正暴力有70。。

回寝室碰见虐场的yxj。

我：555。。。T2没有写出。。

yxj：放心吧，写了LCT的不会超过50人。

当时我还不知道80人切掉了T2，不论是用什么方法过的。

然后看成绩发现是201。。。100+55+46，其中T2复杂度算错，只能拿55分。。。。

听说201是全国100多名。。心想反正有day2。

听说why被机器故障坑了，momo。

【day1】

翻开题目，T1送的T2送的T3一副很水的样子!

2333333!

T1写了T2写了T3想了一个小时没感觉。。。

$n\le 30$是显然的dp，$O(n3^{\pi(n)})$。($\pi(n)$是小于等于$n$的质数个数)

然后转攻50分。。$n\le 100$的话，大于$50$的质数没有卵用，丢掉之后就可以dp啦。

转念一想。。可不可以把大于$33$的质数都丢掉?好像可以过$n\le 200$。。

具体地说就是dp只用质因子都小于$33$的质数转移，质因子大于$33$的质数就打包加入(比如说$37$和$74$打包，枚举$37$选不选$74$选不选，如果都选那么一定是同一个人选)。

码了出来，调了一下大于$\sqrt{n}$的质数转移可以过$200$。

好像也可以过$500$哦。

。。。。。。

难道我AK了?

。。。。。。

看成绩。。不虚，还比较稳。。。但是好像HN考的都不好，毛爷爷T2挂了，clos不会做T3，so sad。

然后发现有30个人AK。。。也就是说今天发挥得好并没有什么卵用。。。

好虚啊，不知道是什么样的题目在后天等着我们。

【day1.5】

去雷柏公司鬼weekend97(就是那个D类金牌爷)。

明天就是day2了。day2的题目会比day1难，听上去是翻盘的好机会。

【day1.5】

去西溪湿地搞颓废，搞到一半想起晚上有我们出的bc，回来验题被雨淋湿了。

晚上激动人心的bc，然后下了一个pvz1，边看bc战况边玩。

day2希望不要有闪失。

【day2】

T1看不懂。。好神啊。。

T2看不懂。。好神啊。。

T3不知道$dp_v+q_v$是什么鬼，好神啊。。。

果真今天题目会很难。。

然后发现T1可以打暴力。。打了一个暴力。

发现T1可以写主席树。。不过常数太大过不了100pts。

发现T1可以建trie倍增乱搞，卡了卡常数过了100pts。

发现T2要贪心，写了个暴力过了30pts。

发现T2可以用数据结构优化，写了一发过了大样例和随机极限数据。

发现T3可以dp。。。写了个30pts的暴力。

发现我有230了。。。心想这么神的题我拿了230。。金牌线不可能上530吧。。。就瞬间没有了做题的动力。

。。。

出来的时候听到——

“T1和T2都是水题吧！”

“今年的画风不对啊！Au线要超过500啦！”

没事没事！相信CCF。

。。。。。

。。。。。

得到了T2被卡的消息，只有60了。

100+60+30。

被告知Ag偏下。

“没事，我已经尽力了。”

但是我还是认识到我其实不要谈尽力，这场比赛完全没有认真考。。面对所谓难题，心里太松懈。。。这样的心理，不失败才怪。

cyb100+60+100，稳住了。倒是yxj挂了，T_T。

【day2】

显然，为了区分度，为了noi不变成noip分数大战，day2会是决定生死的一战。

拿到题目的第一感觉跟去年一样!!!题面很长题目很神!!!而且没提答!!!

玩毛。。。

T2是板子题。。。板子板子切切切!

T1是Huffman树。。不会。。肯定大家都会。。完了没希望了。

T3好像可以dp。。写了一发，调了很久过了前两问，然后调了一会过了第三问。

一直在拍，T2和T3都拍了几十万组小数据。

T1写了$n$很小的和$w$相等的，有$40$分。

40+100+100。

下考前20分钟T3拍死了，我上下界的姿势不对。

没有调出来。

40+100+40。

哭着走出了考场。

转念一想，T3第三问的分，我就不信一个都拿不到。。这样的话我有希望200+。。。

不过谁敢保证大众分不是100+100+40呢?

中午和爸妈聊了一会。。。说什么我挂了，他们安慰我说“经历一次高考也没什么”。其实我暗笑着没说“相信CCF，线不会上600”

看成绩。。40+100+79。。。79。。。79。。。79。。。

莫名地感动。

听说clos挂了，雅礼的高二也挂了，大家都没有上200，T_T。

听说yytAK了。orzorzorz。

听说有人总分700。那人还不是策爷。orzorzorz。

听说我半吊子水平混进了金牌线。。。难以置信。。。

不论拿了什么牌，接下来的事都是打隔膜了。

【day2.5】

打隔膜。

【day2.5】

打隔膜。

【后记】

回来搞了几个月的文化课。。。不知道为什么老师要强调“你没有保送就给我乖乖听课，你保送了炸教室都没问题”(不是原话。。只是大概这意思。。。)。。。或许这成了我努力的动力?

还有一年，为了自己的梦想，拼了。

【后记】

并没有后记。

写下这篇日志的时候是day2.5晚上，20:01分。

我想，这个后记将会由我自己来书写。

还有一年，为了自己的梦想，拼了。