开场看 T1，感觉巨大麻烦，先跳了，T2 题看了好久，T3 也许是个 DS 题？T4 不太会。
先写 T2，30min时候过了。T1 感觉二分年份好写点，中间又重构一次，1.5h时候过了大样例，手动二分 1582 年附近，发现写挂了，改了改就没管了。
想了会 3，会了所有特殊性质分，不太想写。
去看 T4，手玩了会感觉很 easy，用set写了个就过大样例了，测了测极限数据十几秒，把set换成堆，更慢了，中间发现堆的版本写假了还过了大样例，感觉要 fst了，还剩1.5h。
发现 T3 之前树上做法可以直接扩展到 dag 上，写了40min，发现过不了大样例，搭了个拍，调了调就过了。
还有30min，上厕所回来发现拍挂了，看了看gen写假了，然后就过拍了。
最后10min，把所有大样例都测了一遍，怕T1写挂又看了好久，最后想gen个0年附近的数据，可是没时间了。
出来听说 T2,n=0,k=64要特判，少了5pts。
100+95+100+70=365