[Competition]大学算法竞赛比赛记录册

不知道过了多久,似乎是时候开始回归之路了。

PAT 甲级 2023冬考

  • 链接Link 官方还没公开题目,暂用这个
  • 时间:23.12.2
  • 分数:400/400
  • 排名:1/185
  • 简评
    diagonal这个单词不认识卡了我半天…
    A dfs水题,前提是认识diagonal
    B 单调栈水题
    C 树上dfs+双指针,两个part没啥关联,不难
    D 多一个检测作为多少路径的中转站的Floyd,有点趣味。刚开始写Dij然后超时了…

Leetcode 第 375 场周赛

  • 链接Link
  • 时间:23.12.10
  • 分数:18/18
  • 罚时:33:50
  • 排名:167/3518
  • Rating 变化:0->1786
  • 简评
    手速场
    A 根据当前操作数减一下即可做到 $O(n)$,水题
    B 快速幂水题
    C 双指针,简单但有点趣味
    D 根据数字分一下块啥的,怎么感觉跟高考模拟卷的什么题差不多,水题

Leetcode 第 376 场周赛

  • 链接Link
  • 时间:23.12.17
  • 分数:12/18
  • 罚时:1:37:30
  • 排名:630/3409
  • Rating 变化:1786->1846
  • 简评
    呃呃呃呃啊啊啊啊唔唔唔唔哇哇哇哇寄寄寄寄
    T3做太久了,导致T4最后虽然想出来了但是来不及码了,比赛结束后没花多久就把T4码完了
    真的不能不仔细想清楚想当然就开始码,码完发现WA了再改真的又浪费了时间又痛苦qwq
    T3就是各种没太想清楚就开始乱猜乱码结果发现码的完全是错的
    A 遍历+桶
    B 排序后遍历
    C 感觉也没有特别难但是我开始完全想晕了。从小到大遍历所有范围内的回文数,然后再处理一下从稍小的A数到稍大的B数造成的影响。可以做到 $O(n+范围内回文数的个数)$。想清楚怎么遍历所有回文数,怎么处理变化,已经这个算法的绝对正确性再码是不会出问题的。
    D 感觉我的做法可能不是最优的,但没问题且代码也不算特别复杂。我用的是差分转化问题+二分答案控制复杂度+前缀和处理加减某区间的和。

牛客小白月赛84

  • 链接Link
  • 时间:23.12.22
  • 分数:5/6
  • 罚时:312
  • 排名:47/1426
  • Rating 变化:1805->1886
  • 简评
    又差几分钟 AK !!!
    码力现在真的太差了!!!思维真的太慢了!!!
    ABCD 各种意义的水题
    E 一堆特判的思维题
    F 搜索

Pinely Round 3 (Div. 1 + Div. 2)

  • 链接Link
  • 时间:23.12.23
  • 分数:4109(solved:4/10)
  • 排名:963/10976
  • Rating 变化:2006->2006
  • 简评
    我好菜。
    BC 观察+猜想
    D 从假设目标已有的情况反推,可以发现玄妙之处。我做了好久好久qwq
    EF 有空补一下。

牛客挑战赛72

  • 链接Link
  • 时间:23.12.29
  • 分数:2/6
  • 排名:55/527
  • Rating 变化:1886->1882
  • 简评
    我真是nc
    C 是个不错的树形 dp
    D 只能说数据结构是真的忘完了
    路漫漫其修远兮,我将上下而求索
    还是要多回忆巩固一下基础知识

牛客小白月赛86

  • 链接Link
  • 时间:24.1.19
  • 分数:5/6
  • 排名:109/2083
  • Rating 变化
  • 简评
    这次比赛最大的教训是,不管什么题,读完题之后,一定要先通过样例验证一下自己是不是理解正确再开做
    F 题码了个 100 行的代码,最后发现题意理解错了真的很 bk…
    懒得重新码了,简单讲一下思路,用线段树维护每个区间的:
  1. 最左边的数值
  2. 从左边开始连续合法的序列长度
  3. 最右边的数值
  4. 从右边开始连续合法的序列长度
  5. 是否一整个区间属于同一个合法序列
  6. 除左右开始的连续合法序列外的总价值

这其实不是太难维护。
感觉我如果没有看错题目又是肯定能码出来的一道题。
感觉现在自己码力、算法学习程度、比赛经验都需要进一步强化。
继续努力吧。

update: 我是逗比,最后一题差分后用 set 维护每个区间会容易很多,不过我感觉我的想法虽然麻烦一点但也没问题。

本文作者:water_tomato
暂无评论

发送评论 编辑评论

|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
(╯‵□′)╯︵┴─┴
 ̄﹃ ̄
(/ω\)
∠( ᐛ 」∠)_
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ`)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ( ̄∇ ̄o)
ヾ(´・ ・`。)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò。)
Σ(っ °Д °;)っ
( ,,´・ω・)ノ"(´っω・`。)
╮(╯▽╰)╭
o(*////▽////*)q
>﹏<
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: github.com/k4yt3x/flowerhd
颜文字
Emoji
小恐龙
花!
上一篇
下一篇