noip2023游寄

· · 个人记录

DAY -14 ~ -2

很顺利地来石门集训了啊,被题暴捶了。

DAY -1

下午就回南外了啊,然后晚上去住酒店了啊,然后买了面包和绿茶了啊,然后睡觉了啊。

DAY 0

先吃豆浆加油条了啊,然后坐车去纪中了啊,校园好大好beautiful啊。

考试时:

预计: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.