Java教程

noi2021 Ag 游记

本文主要是介绍noi2021 Ag 游记,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

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 (两天分数竟然一摸一样)

这篇关于noi2021 Ag 游记的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!