noi4029

r_64 posted @ 2015年7月20日 13:02 in 未分类 with tags 游记 , 943 阅读

【前言】

其实对我来说,整个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分。

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

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

 
你们看日志都不按Ctrl+A,233

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter