NOIP2018 游记 QAQ

写在前面:

本人初三党。NOIP前两个月不好好停课搞信竞愣是要搞文化课。于是,期中考与NOIP一起凉凉[微笑]

本人写的第一篇NOIP游记,各位大佬们随便看一看就好

Day -n

初赛71,竟然跟wxj巨佬同分(灵异事件)

反正是进复赛了

Day -3(11.6) ~ Day -1

学校期中考试(过于真实)

压力还真不小。一直没有答应停课,如果期中爆炸了拿什么说话

相比机房可能还是更喜欢喜欢呆在教室呢……

Day 0

讲期中考试卷子,发现自己巧妙的错过了数学的正确答案

白天心态略(fei)微(chang)爆炸

晚上敲了敲AC自动机、倍增之类的东西(然而别人在敲平衡树、树剖、莫比乌斯反演)

谜之不太紧张,之前考初赛都紧张了一个上午

可能是因为太蒟蒻了吧……

晚上睡得特别安稳

Day 1

6:48醒来,看到自己设的“NOIP2018 RP++”的闹铃,心态依旧平静的不像话(听说有句话叫心静自然“凉”)

路上在某谷抽签,大吉,“距离NOIP2018 0天”

考场在北师大实验中学,八点多过去。校园挺漂亮(我好像不是第一次来这里)

带了些吃的,不过不知道为什么放在了考场外

进了机房发现电脑中间居然没有隔板……各种不适应

来得有点晚,自动省略掉试机的时间

刚坐下不久就发了密码。当时纯粹复制了一下,没有思考是什么意思

敲头文件和read,顺便回忆了一下guide的用法

以及今年文件夹居然不用考号命名,好奇怪啊……

于是就开始了


提高Day1

搞t1

想到减去区间中最小的数,然后在每个变成0的数左右再进行这个操作。

手推了几组样例都没问题,时间复杂度好像也可以接受,于是就开始写。

写着写着还瞟了眼t2

写完t1,由于一遍过了大样例,就没有去想更显然更简单的方法

无论是考试还是信竞,我都喜欢做得特别慢……做完不检查浑身难受

于是又推了推时间复杂度,查了查细节

确保能A后,看时间9点


搞t2

第一眼竟然没有看出来是完全背包的板子,第二眼也没看出来

于是开始写爆搜,用其它货币去凑当前这个

dfs加上几个玄学剪枝,过掉大样例(不过大样例好像才到80的数据……)

看时间10点

于是这一道比t1还签到、人人都A的题我写了一个保底80分就把它给扔了……


搞t3

读着读着题目突然走神,喝了点水,看了看窗外(不得不表扬一下靠窗的位置,窗台可以放东西,可以走神看窗外,可以掌控窗户)

然后还研究了一下密码,这才发现是“飞雪连天”。明显是纪念金庸先生。想到金庸先生,马上不走神了,老老实实读t3(什么鬼)

读完题发现本蒟蒻明显不能AC(读之前我也知道我不能AC),仔细研究部分分

发现有四个点是m=1,树的直径板子

等等,树的直径怎么写来着??????

在考场上我竟然把它给忘了……

推了10min愣是没退出来,已经快10:30了。考虑到t2没有拿满,不敢多想了,赶紧写个n2的bfs保命

写完之后10分到手,m=1的另外10分没敢再想,马上去看其它部分分

看到有20分的bi=ai+1(链),发现可写二分答案+链上贪心

边写边调半个小时就过去了……

大概在11:1x写完链的情况,手动试了几组数据发现WA,接着调啊……

于是接下来:

WA→调→WA→调……(看来还是代码能力不太行啊)

调对了,看表11:30左右

接下来精神有些松懈,竟然没!有!看!到a[i]=1的20分

莫名的放松……

甚至t3敲了一个m=n-1的(显然不会有这个点)

最后十多分钟的时候,由于去年吃过文件名拼写的亏,今年仔细的检查了一下

然后填程序确认单

然后就结束了


出了考场往外走,突然有一群穿着一样校服的大佬欢快的跑出考场,目测他们都是能AK的(orz%%%)

然后跟wht讨论题目

发现t1明明巨简单的贪心我却写的很复杂;

发现t2明明是完全背包我写的爆搜+剪枝;

发现t3明明有a[i]=1的20分我却没有写;

……

心态再次爆炸

中午跑到旁边的西单大悦城吃米线,得知了dmy巨佬一个半小时就写完了,剩下的时间都在编游戏……%%%

吃完回考场,一路瞎聊,wxj巨佬不考PJ,和wht商量提前半小时出来做什么(真香预警)


普及

密码是“改革开放40年”……

带了一些吃的+咖啡进去

搞t1

第一遍用gets,它竟然告诉我“Warning,'gets' should not be used”(我只能看懂这个)

吓得我换成了while(scanf!=EOF)

普及t1为什么一年比一年奇怪……


搞t2

题目描述好长啊……

本着谨(xia)慎(gao)的精神,仔细读了题并研究变量名

写完,测大样例,WA了

愣是查了十几分钟才查出来,把一个加号写成了减号……

t2确保A的时候已经过了1h了(鬼知道我发生了什么)


极其困+头晕,喝两口咖啡

搞t3

明显是个dp

然而怎么写???

发现m=1,cout<<0;  于是10分到手

花了几乎半个小时在草稿纸上瞎推了一个dp[s][0]表示s时刻不发车,dp[s][1]表示发车

我处理每个人到达时间的方式也很玄学

总之各种奇奇怪怪的东西,导致写代码的时候都很晕

勉强写完,测数据WA了,调了一会发现一看这玩意就想吐,复制到另一个页面,赶紧关掉

发现已经过了2h了,这才做到t3啊……

拿过草稿纸,强迫自己镇定,从m=2开始推

尝试写dfs

不过写dfs耗时极短,因为写了一些就发现思路错了

注释掉,一口气干完咖啡,心态爆炸

t3都拿不下吗……

先去看t4吧


搞t4

由于满脑子都是t3,导致感觉t4也不怎么友好

对于后面的点竟然打不起兴趣(我这是怎么了),对着前三个点就是一通乱搞

然而也并不太好写

写完大概花了30min

返回去搞t3


再次读题,又开始头晕了……

花了10min去推其它做法,然并卵

回归dp

把那个看了就想吐的dp代码搞了回来,强迫自己接着调

由于时间已经不是很充足,调的时候一直以过样例为目标

看着分针数字的跳动,代码与时间做赛跑

甚至有一段时间头晕到不知道自己再哪里在做什么

经过一通乱搞,距离考试结束大约12min的时候,过掉了样例

又查了查细节,发现数组开小了……

根本没有时间测大样例,检查输入输出文件名,填写程序确认单,然后就结束了


出了考场,得知t3似乎可以用填表式dp,心态略爆炸

简单总结这次也是最后一次PJ:

一、t1t2耗费时间太多

二、t3的思维与代码实现能力还有欠缺

三、发现t3遇到瓶颈后应去写t4更多的部分分,而不是跟一个一看就头晕的代码做纠缠

今年初三了,要与普及做告别了……或许收官之战并不完美,但这也是一种别样的体验吧……


晚上去必胜客鬼混,讲究

回去看了看线段树,然后睡觉

Day2

依旧是早上6:48醒来

路上听说某个初二学霸说今天要考字符串,于是脑子里默默想着AC自动机

顺便膜一波wxj巨佬%%%

提前了半个多小时进入考场,坐了一会r突然心里不踏实,于是跑出去又看了看KMP并拿了一条士力架

不希望给自己太大的压力,虽说希望靠day2翻盘,但还是抱着随缘的心态

过了一会就发密码了,果然是“笑书神侠”……

今天时间还挺充裕,试机,看题


提高 Day2

搞t1

读了两遍才看见m的取值范围

一开始竟然以为走过的城市之间可以随便溜达(类似于Prim的思想),然后发现不对

完了t1 A不了……

写部分分吧

60分的m=n-1,树的情况,每棵子树都必须走到底,写一个n2dfs,过掉大样例(至于nlogn的做法并没有考虑)

8分的m=n,n=10,暴搜一波

12分的环,从1开始跑小的那一边,有且仅有一次机会换到另一边,保证字典序最小

三个dfs码量不小……全都敲完花了一个多小时

80分,也就这样吧


搞t2

直觉告诉我这是数学题,于是根本没有想状压dp

给了2 2;3 3;5 5不给4 4,明显是不想让我们推出规律

20分的n≤3,m≤3,直接打表(2 3应该是36吧)

然后在草稿纸上推n=2,推出来一个4*3(m-1),好像没有问题,写上

然后推n=3,推出来一个9*4(m-1)

高兴了一会r

然后一看样例3 3

112???

不应该是144吗???

于是,在接下来的一个多小时里,我不信邪啊,在草稿纸上换了4种方法推3 3

然而都是144……

想不出别的办法的我把3 3打表,其它的n=3写了9*4(m-1)

一看时间已经11点左右了,赶快去写t3


搞t3

抱着能拿多少拿多少的心态,直接写了前4个点2n的超级暴力

两个dfs码量也不小,写完调了一阵


留了10min检查输入输出文件名,填程序确认单

最后的几分钟就看着窗外,思考t2是怎么回事,并调整心态

然后就结束了


下午直奔金源,KTV+密室逃脱,放飞自我

晚上写作业


估分:

100+80+30 + 80+50+16=356

感觉今年省一线会很高

有几处失误的地方,包括心态,最可惜的是day1t2的完全背包板子竟然没有写,day1t3的树的直径忘记了

如果我写了的话……

没有如果


Day3

wxj巨佬回归文化课%%%

学校期中陆续出分,数学继续翻车

Day5

期中和NOIP民间数据竟然同一天出分……

期中年级12名,果然什么学科都救不了数学

NOIP民间数据&某谷数据:

100+95+30 + 76+55+16=372

day1t2玄学剪枝给力

day2t1被卡了一个点

day2t2多过了一个点

凑活,省一什么的随缘

(PJ:100+100+25+32=257 ???)

Day8

信息不集训,集体出去浪

Day9

写完了这篇游记

明天官方出分,依旧心情平和

Day10

一年一度的成绩发布拖延

Day11

OK出了

TG:100+80+30 + 80+50+16=356

与估分完美重合!(民间数据不太准啊)

PJ:100+100+15+12=227

t3t4炸翻天

目测TG省一,PJ二等(谜之)

NOIP2018 就这样了吧

不够完美,还要继续努力

NOIP2019 加油!

上一篇:删除Oracle用户及表空间


下一篇:解决 Microsoft Excel has stopped working