SDOI2019省选游记(退役祭)

ZPC2048

2019-04-07 20:41:36

Personal

**Day0**:下火车去往考点的路上一股浓浓的既视感,后来才发现果然是去年编程兔的考试地点,XP系统石锤。(指导老师还说是Win7...这...)晚上居然统一点肯德基外卖,相当坑爹...orz **Day1**:考试前惯例狂敲模板,然而考试的时候一个没用上(快读算么...)。第一题一看:xor!行,可持久化01trie石锤了。听指导老师说一轮100+就能前50?OK,就这题开A!爆锤近两个小时,我去,大样例高位相同只有低位不一样?肯定是哪个地方稍微有点问题,查错ing...WTF?!怎么就剩不到一个小时了,看看下面字符串?肯定不会。最后一题,啥玩意?传统题?小学奥数?不会。接着拍第一题,最终从七八位不一样变成五六位不一样,卒。出了考场才知道原来第二题就是个最长路,没啥技术含量,饮恨当场。最后一题骗分貌似不难。 **Day1爆炸,预计得分:random(0, 1) * 100,实际得分:60** **Day2**:昨天晚上颓了一晚上,得出结论:当年学长NOIP Day2前看了一天的IG直播不是没有道理的...心态真的很重要,这时候再看代码或者算法意义不大。今天吸取教训:OI千万条,暴力第一条,考试写正解,爆零两行泪。第一题:DP!怎么D?不会!尝试各类转移(在线感谢rhz神犇教授的从哪里来和到哪里去方法,虽然还是炸了),最终失败。时间线:1h。第二题:哎呦,把树上的节点按照能配对和不能配对划分一下,貌似正解?开肝!写完了发现给的样例一发入魂,直接通过,手微微颤抖...敲了个最大数据的链卡,WTF,怎么RE了...继续瞎搞...(⊙_⊙)?有链部分分?走起,75分到手QWQ。第三题:树上DP?貌似以前做过类似的题,后来发现貌似还有容斥?胡乱推导T=N的容斥情况未果,爆零。出考场才知道,原来我的所谓T2正解居然就是个简单暴力...我还以为是劣化正解...当场气死。 **Day2爆炸,预计得分:10+75+4,实际得分:10+60=70** #### 火车上用电脑蹲着把SD所有人成绩的标准分搞了出来,发现自己95名,当场退役。Day1考试结束前一两个小时就已经基本搞定了T1,如果打了T2暴力和T3骗分,还有Day2的T2的链情况把LCA初始化了,那么应该稳80名的。同校Fake杨如果不是NOIP考炸了,起码也是40-名。 退役了。省选也算参加了,算是圆了数年OI路上的一个梦了。我OI生涯也不算短了,梦碎了,也该醒了。