Day \(-6\)

直接发烧，喜提 \(3\) 天小短假。

Day \(-2\)

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

Day \(0\)

\(13:00\) 出发，前往中山南朗，\(广佛新干线\to\text{S47广佛江珠高速}\to\text{S5广台高速}\to\text{S43广珠西线}\to\text{G0425广澳高速}\)。

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

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

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

\(21:00\) 洗澡，然后过不会就睡觉了。

Day \(1\)

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

NOIP

\(\text{T1}\)

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

考场预测 \(pts+100\)。

出考场预测 \(pts+[0,100]\)。

实际 \(pts+100\)。

\(\text{T2}\)

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

预测 \(pts+40\)。

实际 \(pts+40\)。

\(\text{T3}\)

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

预测 \(pts+0\)。

\(\text{T4}\)

用 \(O(n^2)\) 的 dp 可以蹭 \(36\) \(pts\)，用 \(f_{i,j}\) 表示第 \(i\) 天连续跑 \(j\) 天的最大能量值，用 \(g_{i,j}\) 表示第 \(i\) 天连续跑 \(j\) 天，当天能吃的饭的能量增长总值，\(g\) 用前缀和处理即可，然后再一个 dp 即可拿下。

预测 \(pts+36\)。

预测总分 \(=100+40+0+36=176\)。

实际总分 \(=100+40+?+?=140+\)。

多亏 \(\text{T1}\) 歪打正着救大命。