[游记] NOIP2018爆炸记

此文只是为了测试

好在我还年轻啊

DAY -40

国庆节的某一天,清北的大佬在讲台上滔滔不绝,然而我基本上听不进去什么东西。
毕竟对考试什么的没有概念,基本上一路听下来,脑袋都是大的。。

只能靠自己了,开书,看几篇文章,拔网线,自个去研究消化前几天的课。这几天敲了几个数据结构、dp算法的模板,自认为大概有所长进吧。

DAY 0

考前的一天晚上,常规作业什么的一律不管,补习课全部推掉,一心坐在电脑前面敲字。

开始先打了几个模板,然后敲了几道水题,觉得暂时差不多了。

然后我就去看洛谷日报和yyb这些大佬写的文章了,和他们神交了一番。不知不觉就快到11点了,复习和放松差不多到这里,直接上床睡觉去了。

DAY 1

好在我不怎么晕车,路上吃了点wlt带的东西,睡了个美容觉,肿着脸到了长沙理工大学,zzs昨晚12点才睡,搞不懂为什么长得壮实的人精神这么好。

考试的时候差点没搞懂怎么进入系统,密码和账户来回输了几十遍,我甚至试了报名比赛时候的账户名和密码,CCF没事搞这么复杂干什么这大概是智商过滤器吧。。。

话说我好像认识邻座的大佬,很久之前在中雅旁边的培训机构上课的时候见过他,后来了一中,就没在那里学了。他比我大一岁,考的时候似乎要比我冷静得多。他看我的眼神也有些奇怪,大概也是认出我了吧。无论如何,有认识的人在旁边,心中还是有点心虚底气的。

打开题目,正式开始看题了。

T1

听旁边的人默念是原题,但我并没有刷过之前的老题,于是不管那么多,直接开打了。

刚开始的时候以为是个线段树,然后打着打着深感不对,这玩意好像只是看起来要线段树吧?

然后我又试了下差反和前缀和什么的,再加个堆优化。然而第一次参加比赛的我有些紧张,碰到这种码量稍微大一点的题就瑟瑟发抖,然后我就知难而退,直接开始推规律,然而没推多久就出来了?旁边两个人代码超级硬核,题题几百行,写这么短真的让我很心虚。

T2 其一

刚开始以为要用点数论什么的,随便推了下发现行不通(其实是我数学不好),用一半的规律排个序加一个自己随意优化的dfs匆匆了事,然而总觉得很容易,所以还是死掐此题。

推呀推,还是一脸茫然,我发誓我一定要先学好数学再搞OI。回头看下时间,还有一个半钟,先弃了,拿点t3部分分再说。

T3

貌似是树链剖分什么的,看到部分分里面有个m=1的,二话不说,上去就是一个LCA。

然后挂了。。。考试的时候不知道中了什么邪,LCA写死了,后来绝望地写了SPFA,最后一看还不如floyd,所以一个三重循环走人,管那么多干什么,反正拿不到分。

正解是LCA和贪心

T2 其二

开心,回来一看,发现可以完全背包解决问题,我记得当时好像叫出了声,引得众人侧目。开心的一打,再测大数据,拍一拍。

正解:完全背包,和我想的差不多

(~ ̄(OO) ̄)ブ!

还不如我打的搜索。。。dp学的不好,背包的复杂的还是太高了,干脆不改了,随它吧。。

回去的路上,wlt的东西吃完了,饿。。zzs很惨的按照我们模拟赛的惯例在主文件夹又建了个目录,于是文件成功lost。。。

R.I.P

估分:100+70+20=190 实际分:100+75+5=180

心还是有点虚,毕竟旁边的人似乎都AK了。

DAY 2

去的时候愉快的一批,看了一路的OI歌曲,逛了下B站,然后自信的走进考场。

看题

T1似乎很容易,T2看不懂,T3好像可以拿一堆部分分。

T1其一

DFS是吧!简单。直接不停向下搜,再回溯就好了。

四个样例都过了,开心

T2

似乎是个不难的题目呢,看懂了以后就开始推了。
开始前先做个假设,填数的答案与一共的走的方式有什么必然的联系。

推了一小会,打了个程序,走的方案数就是把第一行与第一列都初始化为1,再然后ai=ai-1+ai,方案数就是an.

然后再去考虑填数方案,直接绝望,这简直和路径数完全没有一点关系啊!!

wsl

爬起来继续刚,青竹沟的男人怎么能这就倒下了?按照wlt平时的考试习惯与神奇的技巧,我开始找规律。

当n=m时,往下依次为1,12,112,960,7136。瞪了一个小时,没找到规律,再来看看n≠m的时候吧。推了半天,相差1的话我记得我算出来的好像是3*10^(n-1),^在这里表示幂。
差2就是把3换成6,以此类推。

我又心虚了,打了个表,先不管这么多了。

这是一道数学题,通过递推做出

T3

这题很贴心地给了个部分分教程,既有约定,又有数据限制,我笃定自己可以拿到60分,再仔细一想——

我一分好像都拿不到。

脑袋里一片空白,只好全部输出-1了事。

正解似乎是树链剖分加dp

T1其二

回来检查T1,拍了几个大数据。

然后我就发现我的大数据只有前面几个数是和正解一样的了,绝望地看了下题,发现这个题貌似只能回溯一步?抬头一看时间,只剩半个钟了,慌死了。最后关头看了下数据什么的,n=m-1的时候貌似可以完全不退步,那就直接靠暴搜拿下60分吧。

正解:基环树(我压根没听过),贪心,dfs

估分:60+20=80 实际分:60

没错我死了,省二滚粗

DAY ?

后来听说pj的题很毒瘤?然而我一直没去看,常规爆炸了,这个月超级不顺。时至今日,我才大概地对所谓的OI比赛有点眉目吧。。好在我才初二,还有些时日去训练啊。

不过听说毛爷初二就500多分了?我还是太弱了。

NOIP2019 RP+=∞

好像爆了int

Last modification:February 4th, 2019 at 08:57 am

One comment

  1. fpjo

    shmtql%%%

Leave a Comment