为什么我的考场在艺术楼啊？为什么 GDFZ 的艺术楼有机房啊？为什么考场不让带水进去啊？不管了看我吃吃吃

为什么我的考场在艺术楼啊？为什么 GDFZ 的艺术楼有机房啊？为什么考场不让带水进去啊？

:::align{right}

——NOIPlus 2025 末日三问

:::

经典提前 3min 开始比赛。直接开开开 T1。

什么逆天 T1 🍬⚡，题面这么短，不管了看我吃吃吃。

由样例可知吃买一堆 x+y 小的再买一些 x 小的即可。看我直接吃吃吃。

哈哈哈大样例都过了，看我直接吃吃吃 T2。不怼！我怎么输入了 1 100 1 2 输出了 66 啊？😱😱😱😱😱😱😱😱😱

哈哈哈我加个特判就行了，这下可以直接吃吃吃 T2 了。

神 😱 秘 😱 T2 😱 怎 😱 么 😱 那 😱 么 😱 长 😱 啊 😱 ？

欸 O(T2^nn) 竟然能赤到 20 分看我吃吃吃。

欸这个 m=2 竟然也能赤到 20 分看我吃吃吃。显然从小到大排序 w_n=1 情况全都行，剩下的直接求 \sum\limits_{i=1}^{n-1}\sum\limits_{j=1}^{i-1}[2a_i>a_n\ \&\&\ a_i+a_j<a_n]。大样例过了看我直接吃吃吃。

诶这有个 m=2n-1 和 a_1=a_2=\dots=a_n 的还不给大样例，用脚都能猜出来直接输出 2^n，看我直接吃吃吃。

诶这有个 m=2n-2 的，显然 w 全 2 和大于等于两个 1 都能取最优，所以直接排序后输出 2^n-[2a_1>a_2] 即可。看我直接吃吃吃。不怼！怎么没过大样例？看我输出一下 a_1,a_2。哦原来 a_1=a_2 不用减啊，这下过了，继续吃吃吃。

欸这有个 a_i>5\times10^8 的，一看就是 w=2 的后取 w=1 的先取，但是我不会，直接吃吃吃 T3。

T3 什么玩意，看着像树形 DP。一看就是紫我不会直接拿 8 分跑路。看我直接吃吃吃 T4。

T4 这什么，会不了一点。不豪孩子们只剩 5 分钟了，完 🥚 我的大样例似了，完了比赛结束了我要 AFO 了 😱😱😱😱😱😱😱😱😱😱😱😱

饿饿饿 no 着急怎么说也有 160 了看我直接吃吃吃二等奖。不怼！我的还原代码怎么只有 36 分？😱😱😱😱😱😱😱😱😱😱

不豪不豪不豪不豪不豪不豪不豪不豪不豪不豪不豪

完了炸炸炸了只有 140 了，这下二等也要被吃吃吃了，只能吃吃吃 AFO 了。