标签：暴力 Ag 16 t2 t3 然后 noi2021 1h 游记

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

标签：暴力,Ag,16,t2,t3,然后,noi2021,1h,游记
来源： https://www.cnblogs.com/QQQ0000/p/15072895.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。