NOIP 2018 AFO 记

Day -2

上午教练出了一套毅力题,后来做了之后发现是省选模拟,巨坑,\(T1\)和\(T3\)调炸,\(T2\)不会,妥妥爆零

然后就是下午打了点模板准备考试用

Day -1

上午休息,在家整理板子题,然后准备考试,其实状态还行

发现自己\(Tarjan\)都不知道,就去打了一下,顺便发现树剖写炸是因为线段树细节问题

然后安心准备第二天考试

Day 1

考场上面,先把三道题目都看了,感觉还算比较简单

T1

一开始想了\(30\)分钟,发现了线段树做法,用10分钟写了出来,然后突然觉得有点像\(dp\),随手一推发现模拟做法,轻松过了大小样例

期望: \(100\)分

\(Luogu\) : \(100\)分

T2

这东西一看就要推性质,不可能枚举所有数字,所以小小一做发现用别的数字替换数字,然后想到了背包但是没写,当时觉得背包复杂度过不去\(QWQ\),然后妥妥暴力拆分,回家之后发现如果面值相同就会\(GG\),开始怀疑人生,然后看见题面里面说

在网友的国度中共有 \(n\) 种不同面额的货币

于是感到放心,随手加了一个剪枝上去,看都没有看就睡了

醒来一看爆零了,担心了\(1h\),发现是考后的剪枝炸了,一改还是对的

期望: \(90\)分

\(Luogu\): \(85\)分

考后一想都想打死自己,这么水的题目都没想到,完全背包想到了但是\(TMD\)就是脑子抽筋了,我脑子是真的不好使\(QAQ\)

T3

不知道是什么鬼东西,应该是树型dp,然后做不出来,处理的部分分好像是错的,然后喜闻乐见只有m = 1过了,思路是SPFA跑最长路

期望: \(20\)分

\(Luogu\): \(20\)分

考完发现二分+树型dp可做,感觉自己就是一个ZZ

---

\(Day1\) 期望: \(100 + 90 + 20 = 210\)

晚上回家又打了一遍\(Tarjan\)和树剖,下午很困,一直在睡觉

Day2

早上过来,感觉还行

T1

看\(T1\),\(woc\)这\(tm\)什么玩意不会做不会做,部分分也没看见可以贪心做,写了一个暴力

期望: \(30\)分

后来知道是基环树\(QWQ\),不指望做出来了,都没有学过\(QWQ\)

T2

一看就知道是数论计数题,前几个点打表可以但是不想,毕竟比较多,然后就写了一个骗分,出考场突然意识到头文件没打全

期望: \(0\)分

后来发现要推可以推出来,试几个就好了,\(Creeper\_LKF\)大佬应该AC了,毕竟据说他们培训全是计数题

T3

扛完\(T1\)扛\(T3\),\(T3\)看着像树型,写了树型没过样例,无奈,写链的部分分,一开始一直不过,结束前3分钟发现判断位置搞错了,那么补上

期望: \(0\) ~ \(60\)

后来发现出题人出动态dp

头一次发现\(NOIP\)出黑题耶

---

\(Day2\)期望 : \(30 + 60 = 90\)分

但是链我感觉很有可能错

\(Day1 + Day2 = 210 + 90 = 300\)分

妥妥的\(300\)分以下

话说我和\(ZJN\)大佬每次上厕所都会见到\(QWQ\)

听说陈俊锟大佬出题,这次应该往死里\(Di\),这次题目给我一脸临时换题的感觉,甚至连数据范围也是临时改的\(QWQ\),和省选感觉差不多啊\(QAQ\)

最后,不对省一有什么希望了,滚回去搞文化了,祝\(Dalao\)们玩得开心,妥妥省一@CYZ @TBR @ZJN