售货机的泡面单价是 $￥5.68$。 T1 做了半天。T2 调了半天。T3 不敢想 >14pts 暴力。时间用完了。 $84+56+0=140$，铜首。 什么叫，T3 人均 40+ ？？ T1 差两行代码 $\to$ 银。 T3 差普及组难度暴力 $\to$ 金。 这才是最小丑的分数。

### Day ? 疑似成为全省唯一报名选手。 得知 Day 1 是 IOI，Day 2 是 ACM，但是没有人知道 Day 1 题目数量，过于诡异。 ### Day 0 12 月的 GD 温度非常舒适，比 ZJ 好 114.514 倍。 ### Day 1 不知何故在 [5:00,6:00] 醒了，当时还以为是半夜。…

在文章《NOIP 2025 游记》发表评论：

好文要顶

在文章《NOIP2025 游记》发表评论：

你是人类？

省流：$100+100+(40+\text{eps})+(25+\text{eps})$。 考前若干场模拟赛打似乎打太好了，以至于对 NOIP 的期望是，签到 + 不难题 + 也许可做的题 + 能拿一些暴力的题，打完暴力还能剩点时间。某些天被 T2 创飞的时候是不是就该醒醒了。 然后考试就开始了。 T1 15min。…

T1 15min，100pts。 T2 45min，100pts $O(2^kn\alpha+m\log)$。这种数据范围是不是要过一万个暴力。 T3 75min，100pts $O(L\Sigma+(n+q)\log)$。不知道会不会带 $L\log$，就算会带也可以哈希消掉但是懒，总之跑得飞快。 还剩 105min…

在讨论《AT 和 CF 的等级分》回复：

全是炸鱼的海亮爷/ll

首先断环为链。按照原来的顺时针顺序加入弦，考虑每一条弦加入带来的贡献。 新产生的贡献仅和【新加入的弦与多少条弦相交】有关。如果和 $x$ 条弦相交，那么将会切割 $x+1$ 个块。从外向内数的第 $1,3,5,\dots$ 个块是白色，这些块被切割后将会产生一个新的小黑色块。原本黑色的块被切割后不产生贡献。于是新产生的…

在讨论《求有关DAG可达性和不弱于DAG可达性的入门好题（蓝~紫）》回复：

[关于洛谷](https://help.luogu.com.cn/about-us) | [帮助中心](https://help.luogu.com.cn/) | [用户协议](https://help.luogu.com.cn/ula/luogu) | [联系我们](https://help.luogu.com.cn…

在讨论《高二学生，CSPS 初赛在即，求各位大佬提点建议！》回复：

你咋这么可爱

考虑 $k=n\times m$ 的时候怎么做。 对于每个格子预处理出其到上方第一个障碍物的距离 $A_{i,j}$，枚举矩形下边界 $d$，对于一对左右边界 $[l,r]$，上边界的取值有 $\min_{i=l}^r A_{d,i}$ 种。 于是问题转化为：给定长度为 $m$，值域为 $n$ 的数列 $a=A_d$，…

菜就多练。 ## 前情提要 NOIP 和省选比较平庸，D 类体验选手。 ## 0701 ~ 0707 FJ 省集。发挥很不稳定，排名的极差来到了 20 名以上。思维经常性的陷入死胡同，尤其是 DP 计数，感觉需要多刷这些方面的题。 ## 0710 ~ 0712 由于台风的缘故动车一再停运，总算到绍兴了。 大量翻看了之前…

在文章《NOI2025 邮寄》发表评论：

虽然我不知道是不是对的，但是这是最言简意赅的游记

在讨论《请求添加题解》回复：

/bx

在文章《APIO2025 游记》发表评论：

upd：场上想了 T3 正解不知道是对的，被过于宽松的操作次数诈骗了，唐

省流：萌新第一次打 APIO 极限卡到 8 钩线。 ## Day -? 前情提要：CSP 316 T2 挂 10pts 成 306 去不了 WC。 ## Day -1 坐了七个小时的动车总算到了无锡。 晚上试机学习使用 selfeval，写了 NOIPT1。之前以为 APIO 完全是 IOI 赛制，现在才知道是 pre…

## Day ? 我一个外省选手居然有 ZJCPC 打。 ## Day 0 考前一天才见到队友（但还是不知道队伍名字）。队友是 cyn 和 xym。我为什么是主力啊，我有啥实力啊。 ## Day 1 才知道可以带纸质材料，大为震撼。 早上试机。终于看到队伍名字了（）\ 把签到 A 和交互 B 写了，C 胡了一个做法没写…

## Problem 给定序列 $a,b$，$k$ 次操作将 $a$ 选择一个元素 $-1$。$a_i$ 每回合向右循环移位一格并且与 $b_i$ 对消，即令 $a_i$ 和 $b_i$ 都减去两者最小值。求最小的移动轮数。 ## Easy Version 显然每轮每个位置都会有至少一个数变为 $0$，可以看作二者互相…

## Day $(?,0]$ 明知道自己的实力，但还是天天做白日梦。\ 明知道自己来陪练，但还是天天做白日梦。 ## Day 1 状态不是很好。\ T1 一眼二分答案，0.5h 打完。\ 开始爆肝 T2。\ 数据范围很像 `bitset`，思考了很久没想出什么有用的东西。\ 顺手打了一下 T2 暴力，10:00 拿到手…

在文章《别样的【数据删除】大战》发表评论：

前排【数据删除】

在讨论《进食后人》回复：

orz KDT 大神

在讨论《建议降蓝》回复：

hpzc

在讨论《建议评绿》回复：

bzc, 感觉难于 P10241 和 P10242

在讨论《建议降绿》回复：

qpzc

在讨论《来给 NOIP 四个题评难度吧》回复：

绿绿紫紫

## Problem 将一棵满二叉树删为一棵指定的树，每次删除节点会将其所有儿子连到父亲节点上，求初始二叉树的最小高度。 ## Solution ### $O(n^2)$ 记 $f_i$ 表示节点 $i$ 子树内操作完成的最小高度，考虑转移。\ 显然我们应该将高度低的子节点和高度低的子节点优先合并。设当前节点为 $x$…

在讨论《FJ-S估分206-236pts能否1=？》回复：

可以，确信

在讨论《求一些在windows下能过编但在Linux下会CE的行为/名称》回复：

@[RAND_MAX](/user/548270) 在 Ubuntu 下跑了没问题啊

在讨论《【置顶】关于CSP》回复：

@[fztt_r9](/user/1016188) 也许涉及 C++ 底层编码吧...反正在各大编译器上都过不了编吧

在讨论《【置顶】关于CSP》回复：

@[fztt_r9](/user/1016188) `signed main()` 可以，但是 `long main()` 不行，`long int` 和 `int` 是两种不同的类型。