JS B 队.隔离考场
day1
T1比较显然,基本上是一眼题。可能是太紧张了,两个很小的错误调了1h,写完后就已经2.5h了。
看了一眼t2,没听清题面修改,以为只是改<=号,想了1h发现暴力都不会,就跳去做t3。
t3容易发现缩点后是外向树。然后只需要查询链和子树交就行了。最后1h开始写,中途直接复制第一题的树剖代码,省下了80行代码,在最后20min调过了大样例。
然后一测时间:1.8s。随便卡了卡,卡到了1.03左右。然后测了一下预处理,发现要跑0.6(可能是用了太多map了),这时已经没时间了,只能希望现场的机器快一点了。
下午查分,t3被卡t成暴力分了,应该是只过了n<=1000和k=0的一般图,然后数据一点梯度也没有。
总分100+0+36
回宿舍后发现t2是个板子题,话说为什么t3那么卡常啊,但凡开到1.1s我就过了啊!!
day2
看了t1,发现直接分成16块暴力判断就行了,写完之后也就1h,测了随机数据只有1.2s感觉非常稳。
看了t2,怎么还是数据结构!!!一眼平衡树,直接跳过。
然后就一直做t3,想了一个\(2^{16}*n*m\)的做法,但是比较难处理纸条全部为空的情况。
然后最后30min写了一个t2的nq暴力,把t3过不了样例的也交上去了。
day2总分100+20+16 (两天分数竟然一摸一样)