闲话 #16: JOIST 游记（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\)：仅通信问题

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

• 指题目名称叫做 Multi-Communication；
• 也有别的类似的题，但是它没有把形式改成构造。

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

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\) 分，怎么想这个东西怎么都是对的。赛后出来一问同学，都是这个做法啊？那究竟是咋回事呢。

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

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

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

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

那为啥能过样例啊？

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

笑话 \(7\)：没打过初二

教练：你看看人家 small_john 都拿了【】分。

但是这真的跟年龄有关吗，这真是我打得过的吗？？？天赋哥打不过就是打不过 /ll 这辈子也就是一个被单调队列的命了。

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