JZOJ7月25日提高组反思
JZOJ7月25日提高组反思
- T1
- 赛时
- 赛后
- T2
- 赛时
- 赛后
- T3
- 赛时
- 赛后
- T4
- 赛时
- 赛后
JZOJ遇难记第一集——开始时间7月25日14:00，结束时间不详
100(100)+0(0)+15(16)+0(0)=116(115)
T1
赛时
转换成图来看就简单了嘛
然后我智障打了个 O ( n 3 ) O(n^3) O(n3)的暴力找环
然后也就拿到了应有的分……（20）
交上去之后过了不久
看会了T1
突然间，脑子里蹦出了一个词：拓扑
改成拓扑后就AC了
赛后
妈呀差点挂掉
反思：要对算法敏感
T2
赛时
线段树？
堆？
反正肯定是一个数据结构
然后看到数据
妈呀， p ≤ 1 0 9 p≤10^9 p≤109，这不就炸空间了吗（虽然这次空间是我见过的题以来最大的一次）
emmm
再见~~~
赛后
HQX奆佬当场切掉
正解之一是线段树+动态开点/离散化
但是！
HQX奆佬推荐使用 平衡树
然后讲题时顺便讲了 T r e a p Treap Treap和 S p l a y Splay Splay反正我都没听懂
只能说：巨呀
反思：多学新知识
T3
赛时
这不，妥妥的找规律吗
可是我是那种能找到规律的人吗
看到数据
15%的数据k≤1
这这
成功找到规律QAQ （真香）
赛后
结果呢
还真不是找规律
正解 D p Dp Dp鬼知道怎么想到的
反思：领悟DP的强大
T4
赛时
根据以往的经验，这题肯定是省B的T1
但是这题，是个啥
服了呀
再见~~~
赛后
p r u f e r prufer prufer序列？
是个啥
看了是我学识尚欠
LZC巨呀
反思：同T2