NOIP2018游记

之前的游记都被咕掉了,所以我的第一篇游记可能就是倒数第二篇了(省选退役!

其实也没什么好说的,当我发现我两天爆零以后,我就知道,无论是我重归文化的日子,还是退役滚粗的日子,都不远了。

Day0

去年的这个时候我背了半天的vimrc,今年因为背的比较多,所以打熟了。

惯例动员大会,fling居然没说骚话?

开考前还是挺想上500的,因为感觉5开头的数字比较好看,但是果然,还是不要我奶我自己比较好。。。

每年只有联赛前夕才会早早睡觉

Day1

开考前看到了Fake三角的白学现场,年度大戏吗(大雾

由于进考场进的比较晚,所以刚打完vimrc的时候就发密码了

T1 road

我真傻,真的,我单单想过考模拟赛的时候会有原题,却没想过官方的NOIP也会出原题,还出的是自己的原题。

是个傻逼题,貌似是以前贪心入门题来着,总之$if (a[i]<a[i+1]) \ ans+=(a[i+1]-a[i])$就行了

T2 money

这难道是,小凯的疑惑加强版???

啊不,好像看错题了

结论其实推出来也挺傻逼的,最后留下来的肯定是当前的子集,完全背包就行了

T3 truck

原题!又是原题!!!还是ARC最近刷的,CCF因为拿钱买评测机去了所以没钱出题了吗(其实不是完全是原题吧

二分+贪心+二分,其实写的时候没想太清楚,大样例过不了,拍小的才拍出来的,不过全写完的时候还是剩了一个多小时

话说为什么我左边那位又去把T1写了一遍啊

$$100+100+100=300pts$$

出来的时候发现人人300,怕不是NOIp天数--

Day2

这次打完vimrc了之后,还有时间打了下对拍板子(然而当天并没有用到

T1 travel

emmm,开局看错题了,不是好兆头啊

图为基环外向树和$n\le 5000$都是后面才看到的

这么说,枚举断边之后直接dfs就行了

1h完成

T3 defense

为什么要先写T3的呢,因为我T2只看了一下感觉:完全没有头绪啊,就先开T3了。

一个带修的经典树dp模型,等等,我记得这题在Luogu上好像叫动态dp【模板】来着。会倒是会,但是,我这个手速嘛。。。

完了完了,凉了凉了,他们是不是都一眼秒了,一眼秒了后就头铁写了,写完之后还一遍过了,过了之后一写对拍——嘞,这确确实实拍上了,这完完全全是有可能的

等等,冷静,NOIp连树剖都没考过,应该没这么大跃进的吧,而且考板子配制也太奇怪了吧

这题也不是完全等同于Luogu上那题,模板是支持修改多个点的,而这题只能强制两个点的选or不选,强制完了还不带影响下次的

这个熟悉的感觉,是…,就决定是你了 倍增!倍增的话,好像变成傻逼题了呢。

原dp值记为$g[x][0/1]$,倍增数组$f[x][step][0/1][0/1]$表示从$x$节点向上跳$2^{step}$到$y$节点,在强制$x$与$y$为后面两维状态时的$g[y][0/1]$值,for循环转移就解决了!

现在是,北京时间$10:00$,因为有些细节,所以我,犹豫了呢

T2 game

据考试结束还有两个小时的时候,我选择了去想这题,当时怀着诸如”要不我先想一下T2,毕竟计数算我的强项呢,估计正解也不是那么难写,要是想出来的话就大赚了呢”的心态,于是Day2的噩梦正式开始了

所以,给的是个什么鬼样例啊,明明$n\ m$有两个变量,怎么尽给些$2\ 2,3\ 3,5\ 5$啊,这估计是这两天内给的大样例最水的一天了

$0$不在$1$左下角,是个看起来很对的结论呢,然后用这个结论状压矩乘法?

wocccc还好没直接莽,写了个普通状压$3\ 3$跑出来是$144$,为什么是你啊,为什么啊

想不通想不通,告辞告辞

手推$min(n,m)==2$的情况,这样冒似有$50pts$了

T3 denfense:re

$11:00$点了!!!mmp忘了两小时你想了题还有个鬼的时间写倍增啊,我是个智障吗,我是不是模拟赛考多了策略都**了啊

暴力打起,不紧张不紧张,写完暴力还是一条好汉,$499$呢,毕竟还有$499$呢

脑子因为一片混乱,打完最智障的暴力之后还调了两遍,差点当场去世

$11:35$了,分这种东西,能捡多少就多少吧

看了一下,性价比最高的是那个链,$24pts$只要随便写个线段树就行

疯狂码码码码码码,中途错了一次还好直接看出来了,把大样例强行改成链的情况,两边跑一下发现终于对了

刚好进入$10min$倒计时。妈耶,这种刺激的Day2,真的再考一次的就要升天了吧

$$100+15+68=183pts$$

考完一对T2跑出来的

我:你们T2 2,4是多少啊

“36”“36啊”“显然是36,不然还有啥”

我:其实机房门口那个楼梯可以去6L的,这样加上底下的-1L就有7L的,完全没有什么问题呢

root:等等你给我清醒点

总结

T3的倍增明明可以去写的啊,为什么要去想T2啊,头什么铁,头什么铁。

想T2就算了,还**的推错了,这都能推错的吗

这场NOIp告诉我们:打表无脑过,码题直接莽

联赛之后还是得练练码力,过了这个坎,短板补上比较好,面向省选的考点也比别人差了很多

所以你告诉我,什么时候能停课呢

--------------------------