NOIP 2023 游记
Garbage_fish
·
·
生活·游记
Day -6
直接发烧，喜提 3 天小短假。
Day -2
回学校体艺节，接着摆烂。
Day 0
$16:00$ 到达，入住希尔顿欢朋酒店（学校还挺有钱带我们住这酒店），方圆 $5\text{ km}$ 内最高楼，住 $22$ 楼风景还挺好，跟 Firework_rise 吃我带的好吃零食，泡酒店自带的茶喝，看各种电视，看熊出没，看歌德，看乐迪，看王楚钦打乒乓球……无聊的很。
$17:00$ 下去吃饭，$10$ 人一桌吃了顿大概 $500￥$ 的，再次感概学校真有钱，吃的真丰盛，我们也真能白嫖，刚在酒店楼下白嫖完人家芒果汁又来疯狂白嫖雪糕爆米花小吃。
$19:00$ 回到酒店接着无聊看电视，中途还下楼下打印了几分 Tarjan 算法的资料，虽然后面都没考。
$21:00$ 洗澡，然后过不会就睡觉了。
# Day $1
## 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。
实际 pts+0。
\text{T4}
用 O(n^2) 的 dp 可以蹭 36 pts，用 f_{i,j} 表示第 i 天连续跑 j 天的最大能量值，用 g_{i,j} 表示第 i 天连续跑 j 天，当天能吃的饭的能量增长总值，g 用前缀和处理即可，然后再一个 dp 即可拿下。
预测 pts+36。
实际 pts+36。
预测总分 =100+40+0+36=176。
实际总分 =100+40+0+36=176。
多亏 \text{T1} 歪打正着救大命。
中午
又在那家餐厅吃饭，针不戳，就当是庆功宴了。
本次 NOIP 体验赛圆满结束。