• 2022 退役记


    2022 退役记

    从初一开始学OI ,现在是高二,已经快五年啦。五年里也和OI积累了深厚的感情,当11.26考场的钟声响起,才发现心中的不舍是如此强烈,但是,真的退役了······

    10.29 CSP-S 2022

    先看T1 ,感觉是DP 想了半个小时没有思路
    看了下数据范围,发现 O ( n 4 ) O(n^4) O(n4) 的复杂度可以获得 60 − 70 60-70 6070分的成绩
    果断开始暴力,加了一点最优化判断
    结果官方给了 95 95 95
    一个小时后开始看T2,发现和答案有关的只有四个值
    区间最大值,区间最小值,区间非负数最小值,区间负数最大值
    开了6棵线段树维护(其实是因为st表忘记怎么打了)
    时间复杂度好像是 O ( t ∗ l o g 2 ( n ) ) O(t*log_2(n)) O(tlog2(n))
    结果分类讨论中一个 “ = ” “=” = 忘记打了,分数浮动区间 40 − 100 40-100 40100
    感谢官方,给了我 100 100 100
    最后一个小时T3没什么好看的, 40 40 40分暴力走人
    剩下15min 没时间写T4了,血亏40分
    最后总分 95 + 100 + 40 + 0 = 235 95+100+40+0=235 95+100+40+0=235
    获得了人生中第一个提高组一等

    11.26 NOIP 2022

    停了两个星期的课去集训,结果第二周因为疫情在家搞了一个星期
    开考的时候脑子是混沌的,想到五年OI结束,内心有一种苍凉感
    T1感觉是个数学+结论题
    用了一堆诡异的前缀和,类似DP(我也不知道什么算法),最后复杂度大概是 O ( t ∗ n ∗ m ) O(t*n*m) O(tnm)左右
    然后因为作死 100 100 100 变成了 99 99 99
    T2两个小时没有进展 0
    T3放弃了 0
    T4 O ( t ∗ n 2 ) O(t*n^2) O(tn2) 暴力 8 − 16 8-16 816 分左右
    寄啦
    完蛋啦

  • 相关阅读:
    SpringMvc进阶
    第三十四节——组合式API使用路由
    xxl-job分布式调度框架
    android studio项目实例-基于Uniapp+SSM实现的Android安全网购平台
    nacos项目搭建
    【开源】基于SpringBoot的海南旅游景点推荐系统的设计和实现
    Go 事,如何成为一个Gopher ,并在7天找到 Go 语言相关工作,第1篇
    SQL LIKE 运算符
    leecode面试题 04.10. 检查子树
    C语言指针讲解-------进阶篇(下篇)
  • 原文地址:https://blog.csdn.net/m0_51796369/article/details/128069495