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