本文共 661 字，大约阅读时间需要 2 分钟。

JZOJ遇难记第一集——开始时间7月25日14:00，结束时间不详

100(100)+0(0)+15(16)+0(0)=116(115)

T1

赛时

转换成图来看就简单了嘛

然后我智障打了个$O(n^3)$的暴力找环 然后也就拿到了应有的分……（20） 交上去之后过了不久 看会了T1 突然间，脑子里蹦出了一个词：拓扑 改成拓扑后就AC了

赛后

妈呀差点挂掉

反思：要对算法敏感

T2

赛时

线段树？

堆？ 反正肯定是一个数据结构 然后看到数据 妈呀，$p\le 10^9$，这不就炸空间了吗（虽然这次空间是我见过的题以来最大的一次） emmm 再见~~~

赛后

HQX奆佬当场切掉

正解之一是线段树+动态开点/离散化 但是！ HQX奆佬推荐使用 平衡树 然后讲题时顺便讲了$Treap$和$Splay$反正我都没听懂 只能说：巨呀 反思：多学新知识

T3

赛时

这不，妥妥的找规律吗

可是我是那种能找到规律的人吗 看到数据

15%的数据k≤1

这这

成功找到规律QAQ （真香）

赛后

结果呢

还真不是找规律 正解$Dp$鬼知道怎么想到的 反思：领悟DP的强大

T4

赛时

根据以往的经验，这题肯定是省B的T1

但是这题，是个啥 服了呀 再见~~~

赛后

$prufer$序列？

是个啥 看了是我学识尚欠 LZC巨呀 反思：同T2