noip2023游寄

posted on 2023-11-25 01:16:59 | under 游记 | source

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.