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