noip2023游寄
DAY -14 ~ -2
很顺利地来石门集训了啊,被题暴捶了。
DAY -1
下午就回南外了啊,然后晚上去住酒店了啊,然后买了面包和绿茶了啊,然后睡觉了啊。
DAY 0
先吃豆浆加油条了啊,然后坐车去纪中了啊,校园好大好beautiful啊。
考试时:
- T1:很简单啊,然后无脑写了个trie上去??为后文埋下伏笔。耗时35min。
- T4:先去看T4了啊,然后写个了暴力dp。耗时30min。后来考虑贪心,有点玄学的亚子,耗时25min。
- 上厕所。
- T2:先打了个爆搜。耗时35min。
- 去外面吃点东西。
- T3:打算水个n,m<=2的部分分,然后突然想到了dp。耗时45min。后来考虑优化,没整出来,耗时20min。
- 剩下时间:比较摆,在检查和试图使用虚拟机??愉快结束。
预计:100+40+35+36=211pts,有望一等??
回去的路上,发现好多人没考虑T1重复的情况,乐。然后发现trie空间可能爆掉(关键),攻守之势易也233。
fun fact:zsw把证件丢在考场了,后面邮寄回来了。
DAY 1~5
月考,3天我复习牛魔啊,然后一直担忧T1会不会炸。
DAY 6
查分,果然炸了。。。
实际分数:0+40+35+36=111pts,我*,成为挂分挂最多的人力。
myz200pts了,强大膜膜膜。
余思
关于T1:这个故事告诉我们用数据结构前一定要算空间!而且ccf的考试上空间换时间很不划算的亚子。教练还安慰我说初中ce比高中ce划算,他真的我哭死。
关于T2:并查集,考试时应该多想想的,但是40分哪个蒟蒻看了不迷糊。
关于T3:考后想了想,感觉想到了正解??感觉考试时放弃优化直接换个角度思考挺不容易的。
关于T4:可以离散化然后再优化,其实d>=1已经暗示了正解,考前几天还接触过这种把线段拆成两个点的题目233.