这是NOIP 2025 游记吧。

H3PO5 · 2025-11-30 15:54:24 · 生活·游记

Day -1

下午乘坐G7470次到达杭州，动车上还有温岭中学的，去酒店的地铁上看到杭二（还是杭州三中？绿色校服）一男一女表现得很…话说当时车上挺多学生的。

晚上在一起吃了饭，回去路上买了瑞幸喝。晚上九点又在酒店楼下的烧烤摊买了点烧烤（冻死我了，杭州怎么这么**冷）。

晚上十点收手机，但是还有电脑，看番看到了23:43，睡觉。

Day 0

六点多醒，七点半去吃了早餐，但是种类很少…

八点多到了杭师大，座位就在门口旁边，导致考试时人来人往，还听得到外面老师交流的声音。

压缩包密码：\texttt{!noip@Nov29,2025:dream}。

比赛开始。因为CSP-S时用的VS Code有代码补全（杭师大下沙校区），而且平时习惯用VS Code，所以尝试使用VS Code，但是发现代码补全基本不可用，而且VS Code本来就没有配置编译器，所以只能使用Dev-C++。

尝试T1，猜想DP，时间复杂度对不上，想到贪心，先买 x_i+y_i 最小的糖果，再在剩下的糖果中选 x_i 最小的。

测试后发现不能过没有特殊性质的点，分析第四个大样例后发现并不是尽可能多地买 x_i+y_i 最小的糖果，考虑先用最多钱买，再反悔扫一遍（赛事没学过反悔贪心，不知道这是反悔），预估复杂度 O(n \log n)，过了所有大样例，预估 \texttt{100pts}。

没错，因为我太菜了导致T1做了1h。但是没关系，毕竟还有3.5h做T2，我也不指望场切T3T4这种黑题。

原题：

小 R 想知道，在小 X 的所有 2^n 种定价方案中，有多少种定价方案使得他按照上述购买策略能购买到的糖果的原价总和最大。

我看到的：

小 R 想知道，在小 X 的所有 2^n 种定价方案中，有多少种定价方案使得他按照上述购买策略能购买到的糖果的原价在所有方案中总和最大。

就这样浪费了10min左右，看到样例1解释才反应过来。

找到了 m = 2n - 1 的解法。

然后就手搓样例并尝试找到做法，尝试用组合数学做，还打了逆元，但是没过小样例…

对吗？对的。结束了。因为我坐门口，所以是ZJ三楼四楼第一个出来的（？）。

然后坐地铁到杭州东站吃了杭州美食KFC。

乘坐G7435次返回，NOIP就这样结束了。

虽然今年高一，已经学了三年OI，但是也没出什么成绩。即将AFO转强基，希望能用这种方式达到名校。

再见了，OI。

后话

你怎么上来 T2 就出黑题😰？NOIP 里根本不是这样😠！你应该先让我第一眼有点感觉☝️，然后给我一些看似莫名其妙但实则具有很强提示性的部分分。偶尔给我一个我没注意到的数据范围让我豁然开朗😊。最后在我觉得 T3T4 全部不可做之后，一写就发现 T2 原来这么好写😲，然后写完以后发现小样例不对再改掉一个笔误就对了，最后大样例一遍过啊😍。你怎么上来就在 T2 放黑题！😡？NOIP 里根本不是这样的！😡我不接受！！😡😡😡

糖果饼干巧克力/キャンディークッキーチョコレート - feat. 重音テトSV