Skip to content
0

Day -6

直接发烧,喜提 3 天小短假。

Day -2

回学校体艺节,接着摆烂。

Day 0

13:00 出发,前往中山南朗,广线S47广佛江珠高速S5广台高速S43广珠西线G0425广澳高速

16:00 到达,入住希尔顿欢朋酒店(学校还挺有钱带我们住这酒店),方圆 5 km 内最高楼,住 22 楼风景还挺好,跟 Firework_rise 吃我带的好吃零食,泡酒店自带的茶喝,看各种电视,看熊出没,看歌德,看乐迪,看王楚钦打乒乓球……无聊的很。

17:00 下去吃饭,10 人一桌吃了顿大概 500 的,再次感概学校真有钱,吃的真丰盛,我们也真能白嫖,刚在酒店楼下白嫖完人家芒果汁又来疯狂白嫖雪糕爆米花小吃。

19:00 回到酒店接着无聊看电视,中途还下楼下打印了几分 Tarjan 算法的资料,虽然后面都没考。

21:00 洗澡,然后过不会就睡觉了。

Day 1

6:30 起床,先跟 Fireworks_rise 拍了一下日出(我们酒店窗户刚好是朝东的),然后洗漱、吃极其美味的早餐(三度感慨这次度假体验真不错),7:15 出发去纪中,20 min 就到了,里面还有攀岩馆,真是豪华,随便拍了拍就进考场了。

NOIP

T1

很离谱的一件事,T1 我直到出考场了才发现我看错题了,我把题看成了每个字符串只能操作一次,然后考虑到字符串若两个字母能交换,那么肯定位置越前字典序越小,然后用 fi 表示字符串 ssi+1 sm1 中,字母最小的一个,用 O(m) 的时间复杂度处理出来,再从前往后扫判断当前位能否交换,能交换就直接换了退出,同理处理出每个字符串的最大字典序,然后直接 O(n2) 比较即可,打到 9:10 就完事了。

考场预测 pts+100

出考场预测 pts+[0,100]

实际 pts+100

T2

20 pts n10,直接 dfs 暴力就能拿下,第 2040 pts 直接按照题目说的修改判断有几个 U 即可,快速白嫖 40 pts。本来还想再拿 20 pts,但是发现比较难拿,打到 10:30 直接放弃了。

预测 pts+40

实际 pts+40

T3

看不懂,直接可以总司令。

预测 pts+0

实际 pts+0

T4

O(n2) 的 dp 可以蹭 36 pts,用 fi,j 表示第 i 天连续跑 j 天的最大能量值,用 gi,j 表示第 i 天连续跑 j 天,当天能吃的饭的能量增长总值,g 用前缀和处理即可,然后再一个 dp 即可拿下。

预测 pts+36

实际 pts+36

预测总分 =100+40+0+36=176

实际总分 =100+40+0+36=176

多亏 T1 歪打正着救大命。

中午

又在那家餐厅吃饭,针不戳,就当是庆功宴了。

本次 NOIP 体验赛圆满结束。

最近更新