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