首页 > 其他分享 >NOIP 2022 游记

NOIP 2022 游记

时间:2022-11-26 16:33:28浏览次数:49  
标签:输出 NOIP 试机 线段 样例 2022 游记 T4

一场新赛码一天,去年天气旧机房,夕阳西下几时回?
无可奈何 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

相关文章

  • NOIP2022游记
    2022.11.266:30前一天晚上10点看着象棋分解就神奇的睡着了(虽然晚上睡得不安稳,但是总归获得了难得充足的睡眠。洗漱,吃了放在房间门口的早餐,就该集合了。7:10被领着到酒......
  • [蓝桥杯 2022 省 A] 填空问题 题解
    题目传送门这是一道提交答案题,也可以说是一道数学题。第一题我们先来看第一题。由于二维码在纸的中间部分,所以一开始要先裁剪\(4\)刀,这点题目也说了。其次,题目中展......
  • NOIp-2022 游记
    人物介绍身处弱县,共9名学生,我校\(\times8\),一中\(\times1\)。yp:带队老师。ysy:同级大佬。ycp:一等大佬。yzb:单调队列我的学弟。xhw:单调队列我的学弟。wky:放荡不......
  • D110设计模式_4备忘录模式20221122
     备忘录模式(MementoPattern)保存一个对象的某个状态,以便在适当的时候恢复对象。备忘录模式属于行为型模式。客户不与备忘录类耦合,与备忘录管理类耦合。优点: 1、给用......
  • 2022-2023-1 20221306《计算机基础与程序设计》第十三周学习总结
    作业信息这个作业属于那个班级: https://edu.cnblogs.com/campus/besti/2022-2023-1-CFAP作业要求: https://www.cnblogs.com/rocedu/p/9577842.html#WEEK13作业目标:学习......
  • 2022-2023-1 20221322《计算机基础与程序设计》第十三周学习总结
    作业信息这个作业属于哪个课程<班级的链接>(2022-2023-1-计算机基础与程序设计)这个作业要求在哪里<作业要求的链接>(2022-2023-1计算机基础与程序设计第十三周作......
  • 20221304 《计算机基础与程序设计》第十三周学习总结
    2022-2023-120221304《计算机基础与程序设计》第十一周学习总结作业信息这个作业属于哪个课程https://edu.cnblogs.com/campus/besti/2022-2023-1-CFAP这个作......
  • 2022-11-26-01
    1packagecn.itsource_01lambda_function;23importjava.util.function.Function;45/**6*lambda对实例方法的使用:7*Function接口8*......
  • AfterEffects 2022-11-26
    作业,发帖次数。AI智能新建合成,16秒。导入图片,不需要导入序列。因为每张图片,都需要做关键帧。不操作的图片,防止误点,可以锁定。操作的图片show出来,不操作的隐藏起来。 ......
  • Blog Statistics Dec 1, 2021 - Nov 26, 2022
    1.OverviewDataDate:Dec1,2021-Nov26,2022Numberofarticles:48AllPlatformTotalVisits:340,000+(ThesearticeswerealsopublishedatWeChatOffic......