NOIP2020游记(爆炸记)

Day 0

  • 到处在RP++,希望自己能够RP++。
  • 考前复习了模拟赛题解题思路、易错点和一些简单但快遗忘的算法。
  • 自己还说考得好能去WC 2021是唯一的动力。

Day 1

  • 天有点冷(12°),面对广大全国考生我确实没资格说天冷,但别人家虽然更冷一点但可以开暖气,而我们是无论如何也不可能有的,
  • 特别是手冷,敲起键盘感觉不顺畅。
  • 比赛解压密码是“选手加油”,嗯,加油!
  • 先看题思考,老规矩了,
  • T1水题,T2以为可以KMP跳next链再优化一下,T3神奇构造题,T4也没想法。
  • 40min后,十多分钟写完T1,准备对拍,数据不太好造,算了。
  • 开始写T2,本以为可以优化的,但好像不太行,
  • 暴力跳next链如果所有字符全相等可以直接卡掉了,最坏复杂度 O ( n 2 ) O(n^2) O(n2)
  • 希望数据能放我过多几个点。
  • 然后写T4暴力,很快写对,第三个样例也能过可见样例还是比较水的。
  • 接着在后三题中徘徊来徘徊去,
  • 推推T2不会,想到或许可以用字符串哈希但还是不会,
  • T3把样例输出的方案正着做倒着做都看不出到底是依据什么策略移动,
  • 时间所剩不多,赶紧把T4再多写个10分。
  • 最后估分100+60+0+40=200,实在是丢人,进省选成了一件难事,这个赛季已经结束了。
  • 马上就要二段考,本以为NOIP考完就可以好好复习,可是我已经厌学了。

Day 4

  • 发现T2能过12个点,但一共是25个点。
  • 正式成绩60+48+0+35=143,赛季结束。
NOIP 2020 复赛是全国青少年信息学奥林匹克竞赛的复赛阶段,是一个以算法设计和编程能力为基础的竞赛。以下是本次复赛的解析。 本次复赛共有三道算法设计题目,分别是: 1. 骨牌方块:给定两个整数 n 和 m,要求计算由 2×1 大小的骨牌方块填满一个 n×m 大小的长方形区域的方法数目。这道题可以用动态规划的思想来解决,具体的过程是利用递推公式将大问题划分为小问题,通过累加小问题的解来得到最终的结果。 2. 双核处理器:给定一个长度为 n 的正整数数组,要求将这个数组划分为两个非空子集,使得两个子集的和的差最小。这道题可以用动态规划和背包问题的思想来解决,具体的过程是通过动态规划的方式遍历所有可能的子集,然后计算它们的和的差,最终选择差值最小的子集。 3. 牌局:有 N 张牌摆成一排,每张牌上有一个正整数数值,要求你从这 N 张牌中移除若干张牌,使得剩下的牌是递增排列的,并且移除的牌的数值和最大。这道题可以用动态规划的思想来解决,具体的过程是通过维护一个动态规划数组来录到当前位置为止的最大取值,然后根据当前牌的大小来更新该数组的值。 以上是对 NOIP 2020 复赛题目的简单解析,通过这次竞赛可以锻炼学生的算法设计和编程能力,提高他们的解决实际问题的能力。希望学生们能够在这次竞赛中获得更多的收获和成长。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值