The 2025 ICPC North America Northeast Regional Contest：2025 年最不是比赛的比赛

主要是想抨击一下这个比赛。每个人的生命都是宝贵的，我将宝贵的四个小时浪费在了这个比赛上，这个比赛只有两种题，签到题和恶心人的题。我从未见过比这还烂的比赛。烟台二中元旦欢乐赛可能质量都比这个高。

打这个比赛的真是有福了。一个晚自习的时间就这么消失了，旁边的 xy 已经做了一万道嗜书如命，wzy 和 yyc 一直在研究新颖的东西，ymh、djx 虽然不知道在干什么，但想必一定也是取得了长足的进步。

而我，做了一场这么变态的比赛。

---

Easy

ABDFGK。

Medium

I.Number Pyramid

考虑这个结构既有下面到上面的影响也有上面对下面的影响。于是不好直接对其 dp，不过我们仍能编出来一些看上去离正确只有一步之遥的做法。在每个点上记录 \([l_i,r_i]\) 代表这个点能取到的值的范围，如果遇到一个已经确定的点，那么处理一下这个点对子树造成的影响。问题是可能会有很多轮影响，那么把这个做法重复 \(n\) 轮即可。时间复杂度大概是 \(O(n^3)\)。

H.Move It, Slowpoke!

最不是题的题，建议所有人 down 死这个题。到现在还没看懂题。

忽略那个什么锤子传递性的话。做法是对每条边新建一个点，然后建图最短路。那个传递性，不是人能看懂的。

E.Chess Solitaire

写个有道理的搜就全对了。

Medium Hard

C.AROD

最是题的题，等研究一下。

不是题，拿叉积随便算算就好了。

Hard

L.Valley Gulls

你妈，这是题？

首先做这道题你需要理解降水量的单位的确切含义，我在询问 gemini 后才勉强明白。

J. Polyomino Tiling

啥题来着。