闲话 #16: JOIST 2025 游记（No）笑话集（Yes）

· · 生活·游记

Day 0

笑话 1：时间安排表

仅供参考不要当真，真住院了我不负责。

Day 1

比赛历程

上来开 T3，开了一会儿发现是个 Kruskal 重构树 + 倍增的菜题，然后过了。

接着开 T1，发现 19 分是个板子，写了一下就到手了。

最后转向通信 T2，很刺激啊！做了半天屁都不会，但是有一个模模糊糊的框架（用后面几位数表示前面所有的信息，它们本身直接传过去即可）。后面突然灵光一现，发现这个框架可以爆改，于是前面构造 00\cdots0011\cdots11 状物，后面二进制拆位往里面爆插（1 插左边 0 插右边），写了一会儿拿到 42，改个参数拿到 46。

后面尝试去敲 T1 屁分不会一点。

得分：19+46+100=165。

笑话 2：写法很优秀

T2 的 3\log 做法根据实现优秀程度可以拿 42\sim 51 分。你的实现足够优秀吗？

Day 3

比赛历程

上来敲暴力，前两题 24+11，看起来 T3 是签，马上转战。

做了四个小时拿了 70，没签上到，怕明天得重现北大营悲剧。此时觉得还没有什么问题，T1 冲了冲不会更多分就摆了。

得分：24+11+70=105。

笑话 3：仅通信问题

为什么说它是披着通信外壳的提答？

当然提答诈尸的含金量不必多说。

Day 4

比赛历程

看到 T2 过得多，开 T2。为什么怎么写都是 25？红温了啊，调调调调屁都不会。此时想要骂脏话，但是我很文明。

那就先开开其他题。T3 暴力 DP 拿了 8 分，此时意识到反悔贪心是正确的（可以拿 30），但是为什么不管怎么写，样例都能过，交上去全错。此时更想要骂脏话，但是我很文明。

T1 是通（交）信（互）。由于想留一些时间给 T2，所以 T1 写了送的 27 分就跑了。

剩下时间冲 T2，最后一段时间发现没希望了匆忙开始拼暴力，仅仅又拿了 15。同校其他同学到这个时间点全都过了，直接垫底了。

得分：27+40+8=75。

这个比赛笑点比较密集。

笑话 4：交互 or 通信

很显然 T1 是个交互对吧。但这是怎么回事？

笑话 5：线段树合并

赛后与同学发生了如下的对话：

这 T2 到底是啥题啊？

线段树合并板子啊。

卧槽这是啥东西？奶奶的没见过。

逊，没实力。

糟了噻。晚上拼命去学学学把这玩意学会了。通过了
P4556 [Vani 有约会] 雨天的尾巴 /【模板】线段树合并。很有实力，哦耶。

笑话 6：直接扔掉了

关于 T3 的 30 分，怎么想这个东西怎么都是对的。赛后出来一问同学，都是这个做法啊？那究竟是咋回事呢。

某天才同学试图重新讲了一遍做法。

就是你考虑反悔贪心，每次一个东西能减就减并扔到堆里面，如果减不了考虑堆里最大的元素，如果它比当前考虑的东西大，那就把它弹出来乘以二加到贡献里面，再把当前那个东西减掉就对了。

这看起来没问题噻。等下，等下？这个乘以二是什么玩意儿？

你反悔的时候直接把那个东西扔了？？？

那为啥能过样例啊？

还是某天才同学：这个样例不反悔都能过。

还是没有实力造成的。今后还需要多加努力。