NOIP2018

省一边缘的我无地自容…

month -4

“NOIP2018要来了,怎么办啊!!”

在暑假开始之时,我就已经想像着我人生中参加的第二次TG.上一次我连200都没上,这次当然希望能得到省一.

month -2

暑假很快过去了,我没有复习很多NOIP的知识,却不务正业地学了一些省选算法和数据结构…

随着时间的一点点消逝,对这次联赛我心里更多的是恐惧和紧张——我害怕我拿不到省一,害怕落后于同届的DALAO们.然而,压力越大,结果不一定最好…

month -1

我曾听说过,学竞赛,首先就要学会逃作业.果然,为了每天晚上能到YALI更好的集训,我们免了副科作业.虽然我有一点舍不得,但为了省一,拼了!

day -14

伴随着ZY的运动会,停课开始了.得知不用期中考试,最近没搞文化的我松了一口气.我和两位朱DALAO也开始对NOIP进行针对性的复习.然而离联赛也只有半个月了,我还是很慌…

day 0

两个星期过的很快,也很漫长.我们到YALI的会议室听了个总动员,轻松的讲课却还是缓解不了我的紧张.下午,我只刷了一些模板题,虽然并没考,很早就回家了.

day 1

令人期待的联赛最后还是来了.随着拥挤的人群到了考场,我还是慌ing.打卡电脑,发现vimrc没有写mouse=a,赶紧补上,我还加了些自动补全.第一天的密码似乎跟金庸有关虽然我没看过他的书.

T1

这好像是道原题(详见积木大赛).我很快就看出是原题,代码我也还记得,于是我花了不到20min把这道题打完了,大样例写过了.

但是— 我怕我T1挂分,写了个似乎是n^2的暴力来拍(好像这也是正解).这暴力一写就写得好,写了我半个小时,还调了很久的错…最终果然拍上了.看着屏幕上一行行AC,我终于松了口气.然而,我却不知道我已经浪费了太多的时间了.

T2

这题我定位的是一道 _提高+省选-_ 的题目,但事实证明,我太高估它了…

由于事先对它的定位,我做的时候有点害怕.题目看了5min才看懂.通过算样例,我发现了一个结论—在原有的基础上删数.然而我并没有想去筛(或dp),我写了个乱搞,小样例过了,大样例对了一半.但是— 我没有去手算大样例,去进一步思考,而是放弃了这道题—我决定先写T3的部分分.

时间还有一个多小时.

T3

这道题部分很多,有链还有菊花图.看它是T3,我也没有去想A它,于是静下心来写部分分.写完两个部分分和一个暴力后,加上调错的时间已经用了半个多小时小样例都过了.但是— 我没有继续去想T2,又写起了对拍(可能我被对拍洗脑了).

于是,在对拍中,D1结束了…

D1 预估100+50+45 实际100+55+50 理想100+100+55
(T2的时间全被对拍挤掉了!!>-<)

day 1.5

中午在小旅馆睡了一会,开始了我最后一次PJ之旅(可能是吧).

T1

字符串处理 水过

T2

模拟题 显然要开longlong

但是 我却少考虑了一种情况-即答案在p1上时…于是我愉快地挂了35分.

T3

显然是dp 我设了个二维的状态

但是我并没有深刻理解题目,理解我设的状态,又考虑少了(我以为没个人最多只会等m分钟,实际上最多会等2m分钟),于是与大样例查了那么一点.我在这题上坑了一个多小时,最后还是没发现这点.

T4

很容易想到爆搜

但是由于我代码出了一点”小”问题…我又愉快地挂了不少分

mistake1:计算size时算的是两个左儿子的size和…

mistake2:比较的时候不是对称地比较的…

day 2

带着D1的不理想,我开始了D2的更不理想

这天的密码似乎又跟金庸有关

T1

60%的数据很好想,从1好点开始从小到大选.这个思路很简单,但实现起来难度不小.我花了半个小时写了60分.接下来的一个多小时,我都耗在了剩下的40分上了.半个小时后,我想到了正解的思路—枚举删边.到了11点多,我终于过了大样例…

T2

由与剩的时间不多,我只写了个2^nm的暴力.找规律什么的都已经来不及了

T3

44分的dp很好想,但我是真的没时间打了.飞快地打完暴力通过编译后考试 就 结 束 了 . . .

D2 预估100+20 实际100+20

day 3

回到班级,成堆的作业无比的熟悉.

总的来说,这次联赛我留下了不少的遗憾(D1T2和D2T3送的144pnt).

以后的路还很长,希望我下次联赛能—

合理规划时间 少打对拍

合理规划时间 少打对拍

合理规划时间 少打对拍