noi2021 Ag 游记
2021/7/28 23:10:48
本文主要是介绍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 游记的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-15鸿蒙生态设备数量超8亿台
- 2024-05-13TiDB + ES:转转业财系统亿级数据存储优化实践
- 2024-05-09“2024鸿蒙零基础快速实战-仿抖音App开发(ArkTS版)”实战课程已上线
- 2024-05-09聊聊如何通过arthas-tunnel-server来远程管理所有需要arthas监控的应用
- 2024-05-09log4j2这么配就对了
- 2024-05-09nginx修改Content-Type
- 2024-05-09Redis多数据源,看这篇就够了
- 2024-05-09Google Chrome驱动程序 124.0.6367.62(正式版本)去哪下载?
- 2024-05-09有没有大佬知道这种数据应该怎么抓取呀?
- 2024-05-09这种运行结果里的10.100000001,怎么能最快改成10.1?