首页 > 技术文章 > NOIP2018游记

zykykyk 2018-11-12 18:10 原文

Day 0

上午看勇士打雄鹿,勇士全队都没什么手感,半场就落后了两位数的比分,中途舰\(b\)建出\(119\)\(Rp\)--...

下午两点出发,车上又捞到了赤城,\(Rp\)--*2,然后到学车报道,中间遇到了\(xpp\)

酒店房间窗被封了,感觉好压抑...

晚上和\(hje,SaoFish,myh,fy\)在房间里颓\(Slay\)看特摄

睡前看了\(exgcd\)

Day 1

\(Day0\)晚上没睡好,第二天早上起来有点困啊...感觉药丸...

考前\(15min\)\(Fopzz\)在考场门口互奶了一波,\(jzq\)去面基了%%%

进考场发现\(axs\)只和我隔了两个位置。。

解压完密码,看完\(T1\)题面后一脸懵逼...

"这\(tm\)不是原题吗?!"

肯定是我看错了...对...肯定是我看错了...

我又重复看了题面\(4\)遍,确认自己题面没看错后,打完缺省源后,花了\(1min\)左右打完,过了大样例。

\(T2\)一眼不会,于是去看\(T3\)\(T3Subtask\)很多。

一番抉择后,我还是去开了\(T2\)

冷静的看了一波样例后..

第一个样例的解释\(b\)数组的数都是\(a\)里的数,所以最优\(b\)数组是不是就是从\(a\)数组里选数?那么什么样的数会没有贡献,那不就是能被其他数组合出来就没啥用了。

手玩了大样例的前几个,好像都没什么问题,\(10min\)敲完,过了大样例。

此时离开始时间过去了\(50min\)

打完\(T3\)暴力,发现样例过不去,重新看了眼题面发现我题面看错了...我一开始看成了求树上第\(k\)大路径,点分裸题。

上了个厕所冷静了一下,突然想到这\(tm\)就是个\(sb\)贪心啊...

回到位置上后很快就打完了,一发过了大样例。

\(AK\)了?我有点不太相信...

造了个极限数据,本机\(1s\),突然觉得不太稳...

于是又把链,菊花,直径的几个包打了下...

接下来无所事事了的坐到结束。

中间大概开场\(1:30\)上厕所的时候,怎么一堆人在玩扫雷了啊....

出来发现全世界都阿克了...然后发现我\(Dev\)的编译选项好像开了\(-O2\)...\(GG T3\)大概要被卡常了..

下午和\(hje,SaoFish,myh,fy\)在房间里颓\(Slay\),,,

晚饭到银泰吃了牛排,\(50+\)的人均消费,果然外面吃饭就是贵啊。

晚上睡觉的时候隔壁房间一直发出放水的声音吗,淦,这酒店隔音怎么这么差。

Day 2

昨天晚上又没睡好。

看完\(T1\)一脸懵逼,虽然我已经做好了\(Day2\)超难的心理准备,但是还是没想到上来\(T1\)就这么难...

半个小时过去了...算了,我打暴力吧,\(m\)多大啊...

淦!!!\(m=n\)?????????

\(woc\)!!!题面里没说啊?????????

上了个厕所冷静一下,回来后飞快打完了\(T1\),过了大样例。

此时已经过了\(1h\)了...

看完\(T2T3\)我...我意识到了我昨天的思想准备没有白费...

先冷静地打了一手\(T3\)\(nm\)\(T2 20\)分的暴力,又去上了个厕所...

打完\(T2 n<=3\)的表后,规律很好找,然后打完\(65\)分后就直接扔了...

接下来的时间就是打了\(T3A1 A2\)的暴力...

最后\(20min\)看着大屏幕的上时间一点一点地接近\(12:00\),我意识到我的第二次\(NOIP\)也即将落下了帷幕,去年的普及组我在最后也没能调出\(T4\)的线段树,而今年最后的\(20min\)我居然会悠闲地坐着...

出来发现和\(Fopzz\)交流了一波后,发现他也被\(T1\)\(m=n\)坑了...\(T2\)的规律我们两个也一样...\(T3\)我还少打了一个\(B3\)..

估分:\(100+100+85+100+65+64\)
\(luogu\)数据:\(100+100+100+100+65+52\)
学车数据:\(100+100+100+100+65+54\)
官方数据:\(100+100+100+100+65+64\)

不知道为什么\(D2T3\)\(A2\)挂了...

本来目标是\(400+\),结果居然可能\(500+\)...该得的分大抵也都得了..没有什么遗憾了吧...

\(upd:D2T3A2\)少打了一个\(swap\) \(GG\)
\(upd:txctql\) 现场切\(T3\) %%%

推荐阅读