一场新赛码一天,去年天气旧机房,夕阳西下几时回?
无可奈何WA
落去,似曾相识未long long
, \(T4\) 爆 \(0\) 独徘徊。
兴然线段树,手写拉跨维护,输出,输出,漏打小小\n
。
十年 \(OI\) 一场空,不打换行见祖宗,三中楼顶风景独好,试倩悲风吹泪 \(CCF\) 。
试机
本人为福建福州的初(二学)生,所以在福州三中考。
试机时间是周五下午,所以 旷课 请假了去的。
机房配置是一体机, \(win7\) , \(32\) 位的真 \(·\) 老头机,用着很不习惯。
然后试机的时候很无聊,网络又还开着,就打开自己的博客背模板,因为自己博客《适度》美化得花里胡哨,就被老师认成是在 \(van\) ,被训斥了一顿。
刚开考时的脑瘫思考安排
先把题目全都看过一遍,
\(T1\) 一看就很麻烦先跳过,
\(T2\) 我粗略地计算了一下时间复杂度发现 暴力 贪心半模拟应该能过 \(70\%\) 以上,
\(T3\) 是图论,我不会,我不会,我不会,啊!~~~~~
\(T4\) 一眼鉴定为区间最值问题,所以应该是线段树或者 \(ST\) 表,然后线段树我比较熟悉就准备打线段树(然而不是,比线段树难多了。
开 寄 打!!!
\(T1\) 偶然发现输出 0 0
可以过一个点(但只有 \(1\) 分)就骗了《这一部分》的,
\(T2\) 就真打了贪心半模拟,样例可过便放心,
\(T3\) 看了特殊性质,然后 面向数据编程 特殊分类讨论原图为一条链、一条链加一个环组成的手算推式子(其他的不管了,
\(T4\) 就真去打线段树了,样例过了,就甚至误以为线段树 \(O(Q\times n^2\log n)\) 这超大时间复杂度还为正解?!十分认真和饱含信心地花了很多时间打完了线段树代码(我是煞笔!但是线段树的给的部分分还是挺足的,结果。。。输出代码: printf("%lld",sum);
。。。没换行!!!寄了。
总结
我脑子油饼!!!
标签:输出,NOIP,试机,线段,样例,2022,游记,T4 From: https://www.cnblogs.com/5652fsft/p/NOIP2022.html