JZOJ7月25日提高组反思

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