老陈爱刷机的博客

老陈爱刷机的博客



国庆集训小记 | 老陈OJ、感受、知识总结、赏月

FlashingChen · 2025-10-08 · 194浏览 · 周记



写在前面

由于国庆假期的缘故,我的周记依旧会被打乱。因此本篇覆盖范围为国庆前的小记)(2025/9/28-2025/10-1)后的国庆假期。

下一篇周记的覆盖范围将为2025/10/9-2025/10/11(或12)。那我们话不多说,直接开始吧。

老陈OJ

搭建

OJ,即Online Judge,在线测评平台,用于检验代码正确性。

由于我们集训时候使用的OJ正是基于Hydro搭建的,而我在之前的周记中就曾说过要搭建一个OJ,出于各种原因没有搭建成功。恰逢此次集训,中午的休闲时间比较长,我也不想玩游戏,所以我就搭建了老陈OJ。大家可以点击查看。

题目

引用里面的话说:

老陈OJ更新的题目大多不是原创的,题目难度大多在CSP-J的难度,即跟随老陈的学习进度变化。除非特殊情况,均会注明题目来源,保证数据与原网站相同——会使用AI生成的程序生成样例和Hack数据。

因为老陈水平不够+时间不足,故不会有太多的时间来进行出题工作,大多数是拿来存放老陈刷过的题目,尤其是想和大家分享的。

配置

老陈OJ采用的是雨云的2h2g服务器+火毅盾CDN,出于性能的原因,并发数较少,请谅解。

photo 加载中

体验

HydroOJ给人的体验还是不错的,就是远端测评(调用洛谷的API)是需要支付费用的。这也很好理解,洛谷怎么会免费让你调用他的评测资源呢?如果大家感兴趣的话,有机会我出一期视频来讲讲如何安装Hydro。

不过有些功能需要插件才能用,比如用户管理,这点让我很意外。题目配置什么也很方便,出于洛谷API需要收费的考虑,我一般是复制Markdown+AI生成生成数据点的代码,以此完成评测。事实证明这个AI生成的数据点还是可以的,我要求他的强度要大,不能太水。

同时,我上一篇文章)提到的让AI进入学习模式的提示词依旧非常好用,这个帮了我大忙,感兴趣的可以去看看那篇文章,同时我也会录制一期视频来讲这个。

集训

感受

先说作息吧,和去年一样是朝八晚九。即早上8:00上课,晚上9:00下课。经过我的计算,这一天上课的时间相比于我们上学,增加了2h30min。不过整体氛围很好,刷题的效率也提高了。

集训和平常在家里面自己学我认为有几个最大的不同:

  1. 集体的环境,不能摸鱼,使得学习更高效;
  2. 老师筛选的题目质量好,能够精准“狙击”薄弱点;
  3. 作业模拟赛,既能够提升自己,也能够校验成果

这个集训相较于去年难度又更高了,和我的学习计划高度匹配。整体除了累一些,没别的毛病。

知识总结

我国庆八天假期(神秘7+3=8)中七天是集训的。其中前4天是复习+讲题,后3天是模拟赛+讲评+补题。强度还可以,我来总结一下学习的知识点

  • DAY1: 贪心思想的复习&提升。这个还好,我个人感觉良好,作业也都完成了。总结出贪心的规律,从性质上需要,满足当下看起来最好的能够组合出全局最好的答案。而如果当下最优解≠全局最优解,就需要动态规划(Dynamic Programing),即dp。这个后面会讲到。比如[[NOIP2000提高组]方格取数]([[NOIP 2000 提高组] 方格取数 - 题目详情 - 老陈OJ](https://oj.chenyuxia.com/p/P1001)),就不能使用贪心,而是dp。该题已收录至老陈OJ,可点击上方题目名称跳转。

photo 加载中

  • DAY2: 主要讲了搜索剪枝。要理解剪枝是什么意思,我们先要理解递归树。形象地描述,就是按照递归搜索的层级参数画成一棵树。那显然,对于一些问题,已经达到了某个状态,那么后续就不用搜下去了(比如我要求你找和不小于x的子串,假设当前的和已经大于x了,后面的数都是非负的,那显然没有必要搜下去了——答案只会更大),这就达成了减少时间复杂度的目的,能让程序跑的更快,避免TLE。当然的,这个作业我也是做完了:

photo 加载中

  • DAY3 & DAY4: 这两天学的是DP复习和进阶以及图论复习和进阶,有很多相同之处,我就放在一起说了。这两天的作业是没有完成的,因为有些知识点是我没见过,或者说见过没练过的,比如Dijkstra二分图等。同时我也发现了薄弱的地方——状态不好设计、转移方程难搞。也总结一个点出来,判断自己设计的是否正确:$\color{red} 假如你设计的状态中存在下标 > 数组能开的最大下标范围$,那么很大程度上就说明你设计错了,因为不会有题目这样写的。
  • 模拟赛: 通过模拟赛是一种重新评估自我的好途径。我经过三次模拟赛后总结出的问题是:不够细心找性质,以至于推不出算法。这个问题其实很常见,简单来说就是难题刷少了。老师建议我刷50+道$\color{green}绿题$,应该会有所变化。所以我的一个目标就是在11月1日前刷够50道绿题,同时研究一下提高组的算法,因为我CSP-S的也过了,其中有6/48分是我会的,即我拿了48分,但只有6分是实打实会的,别的全靠蒙。

赏月

现在这里祝大家中秋国庆节快乐!(晚来的祝福)

“十五的月亮十六圆”

因此,我在中秋节当天登上了楼顶,月亮有一层薄雾盖着,没法拍清楚。所以我在中秋节后一天登房顶拍了些照,选了几张好看的放出来。(P2、P3用的是长焦来拍大概直线距离500+m的景象)

photo 加载中

值得注意的是,我拍月亮应该调用的是原相机,无AI介入,因为我用的专业模式。别的有水印的应该就是有AI介入的。


©

comment 评论区

添加新评论

face表情



  • ©2025 bilibili.com

textsms
内容不能为空
昵称不能为空
email
邮件地址格式错误
web
beach_access
验证码不能为空
keyboard发表评论


已有 4 条评论

  1. DSJIE     

    25-10-09 21:24 · 回复

    你好 小哥,我想问一下,用的什么服务器,网速和空间有限制吗?


    1. FlashingChen 作者     

      25-10-10 18:59 · 回复

      服务器的话是[7inet](https://7inet.moe)的,我买的是90GB存储+20M的带宽


  2. 林禄城     

    25-10-31 22:52 · 回复

    e,账号密码丢了,懒得找


    1. 林禄成     

      25-11-02 15:07 · 回复

      e,没看到不需要邮箱。。




©2025 老陈爱刷机的博客

网站由火毅盾云安全提供防护及CDN加速服务

Theme Romanticism2.2 by Akashi
Powered by Typecho