JOISC 总结

Day 1

T1 看了一会非常自信，感觉是大力贪心加线段树，能过样例，交上去只有 \(12\) 分，百思不得其解，后来对拍拍出来了，发现是没有考虑很多相同值的情况，非常复杂。不会写。

T2 是通信题，不会写。

T3 是一道大家都觉得简单而我不会的题，后来问了，告诉我是 kruskal 重构树，然后去学了，目前这题还是不会写。

Day 2

发现题目是按照字典序排列的，所以开始看榜。

T2 大家都会但是我一点思路都没有，非常的失败。

T1 想到了网络流，但是又感觉没关系。最后写了一个 \(O(4^n)\) 的暴力，\(27\) 分。

T3 是交互题，而且非常困难，没想很久。

然后我就去写上午没写完的 kruskal 重构树了。

Day 3

T3 是提交答案题，题面看半天没看懂感觉非常的抽象。努力看了半天看懂了样例，然后尝试手写 \(n=4\) 的情况。发现对于一个人来说，你知道了自己的身份和另外其中两人的身份，最后一个人的身份就可以确定了。然后我得了 \(16\) 分。然后看 \(n=32\) 的情况，写了一个倍增的方法，发现次数为 \(8\) 的时候不能确定家长，改成 \(9\)，但还是不对，然后改了一个很抽象的地方，得了 \(57\) 分。然后顺着上一次的思路，如果有两组人，我知道我这一组里没有家长，它就一定在另一组里，然后我就过了 \(n=32\)。\(n=48\) 就不难了，倍增到一组 \(16\) 人的时候，每组去看随便另一组就可以确定家长了。感觉比较的简单，这也是我 \(4\) 天以来通过的唯一一道题。泪流满面了。

T1 发现可以二分写一个暴力，但是还没写完我的时间就结束了。

T2 还没有看。

Day 4

T2 一开始看感觉非常的简单，开始写发现题面看错了，一下子变得很困难。交了暴力，发现还把 \(n\) 的范围看错了。还是不会写，其他的部分分因为感觉比较困难没有写。

T3 是一道也许是 dp 的题，猜了一堆性质发现都是假的。

T1 是一道交互题。不会写。

剩下的时间想会了若干道前几天想了一半的题。

---

发现 JOISC 真的是非常困难。感觉之前写的题想不到正解的话努力一下还能多写点暴力分性质分，JOISC 的题目对我来说是拼尽全力只能写一点点分，非常罚坐。而且我之前几乎没写过交互题通信题，马上去学。等题解出来好好订题。