• CSP 2021 提高组游记


    前言

    本来不是很想写的,但转念一想,自己可能也没剩下几次写游记的机会了。权当作纪念吧。

    ( ext{Day 0})

    因为明天有考试,于是 ( ext{10:15}) 就早早下了班,好耶!只是最近精神有些恍惚,感觉效率极低。

    ( ext{Day 1})

    昨晚睡了 (8) 个多小时,眼睛都给睡肿了,但上午还是好困。早上复习了字符串,又做了几道水题练练手,顺便奶了一口 ( m csp) 不会考网络流(伏笔。

    去考场的路上在车里哼了一路的歌,心情 ( ext{up up})。于是又困了,所以在车里睡了一会儿,阳光真的好舒服~

    然后就是常规操作:合影,看小姐姐(今年 ( m bs) 有个超白的妹子!。

    进考场,发现那个超白的妹子和自己一个考室,好耶!找自己的位置,震惊地发现已经有人坐了?于是我 脑抽 地问那个同学:"这是你的位置吗?" 他看上去非常疑惑,但还是给予了肯定的回答。我一看他的考号好像是自己的考号加 (1),突然就意识到自己可能看岔了,急忙跑回去,发现自己果然看岔了。有种不太好的预感…

    回去时旁边的人都开始敲模板了,试了一下系统还是 (32) 位,所以也没花时间配置。直接开题。

    先看 ( ext{T}_1),廊桥分配?一看题,嗯这竟然不是一眼题?再看,嗯这是贪心?艹模拟赛贪心就没做出来过,危。于是看部分分竟然只有 ( ext{40 pts}),不过还是比较好拿的。然后再看 ( ext{T}_2),看看数据范围就知道是区间 (mathtt{dp}),目测有一个部分分是 (mathcal O(n^4)) 的,然后加一个优化就可以过。开 ( ext{T}_3),感觉是道构造题啊,部分分和正解没啥关联,于是跳了。

    ( ext{T}_4),我直接开幕雷击,不过当时的自己并没有看出来这是网络流,只是单纯地觉得 "射线" 有点难理解,于是手玩了一下样例,因为觉得自己肯定做不出来,所以打算先从这题开始写(?,尝试使用 (mathtt{dp}),先开始以为 (n,mle 18) 可以使用这样的 (mathtt{dp}):令 (dp_{s,i,0/1}) 为上一行状态为 (s),这一行到 (i)(i)(0/1) 颜色的最小值。然后开始写写写,写到 (mathtt{dp}) 部分发现这个做法假了,但当时心态还算稳健,于是改成 (n,mle 5) 的那一档部分分,心想 ( ext{10 pts get})

    大概过了三四十分钟?转回去想 ( ext{T}_1) 的正解,当时很想预处理 (f_i) 表示 (i) 个廊桥可以存放多少飞机。心想这不好做啊,一个飞机停与不停影响了后面的飞机,先到先得(这某种程度上是一个重要的性质,但也是我悲剧的开始)。思路开始满天飞,感觉从这里开始脑子就一团浆糊了,我在想能不能转化成图论问题,尝试连边,发现假了,状态根本不能继承。于是我开始想 "先到先得",我突然觉得,好像 不可能出现 "左端点更左的飞机不能停靠,更右的飞机停靠成功" 的情况欸!成功忘记自己发现的第一个结论。然后码了一个线段树,顺利过了第二个样例,第一个样例少了 (1)?当时开始有点慌,害怕自己写假了,画了画国际航班,发现自己果然写假了!稳了稳心态,( m rush) 了个暴力,看了一下表发现还剩大约两个小时?开始做 ( ext{T}_2)

    发现果然有一个 (mathcal O(n^4))( m nt) 部分分,于是开始码。还是调了一会儿,搞了几个边界情况的锅。发现过不了第二个样例,又调了几个锅,还是过不了,冷静了一下发现自己算重了。当时真的人麻了,连着写了三个假算法,就是后悔,非常后悔。然后自己就呆滞了一会,期间感到左边的 ( m xxs) 一直在看我屏幕,还特意把挡板往里面推了一点,心中不爽值 ( ext{up up})。稍微平和了一下心态,突然发现可以再开一个数组相互转移,于是开始写,写完还是过不了,我开始怀疑自己是否能调出来,于是跑去写 ( ext{T}_3)

    推了结论后就开始写 搜索,写完调了一会 无压力 过了 (n=20) 的样例。我当时竟然还蛮开心,想着 "这个搜索还蛮快嘛![1]"。于是回去肝 ( ext{T}_2),最后也没有调出来。

    一出考场就看见 ( ext{ET}) 标志性的露出白牙的笑容,听见低年级的同学讨论 ( ext{T}_1) 的做法 —— 大家好像都会做前两题。突然就有些绷不住了。刚刚阳光的心态瞬间跌入现实。

    庆幸教练没有像 "小伙子" 一样在考场外问考试情况,虽然我知道自己逃不过这一劫。我只是害怕再回想自己真的绷不住,太丢人了。

    总结

    1. 在想题时,要有将思路、题目重要条件记录下来的习惯,不然会有忘记结论的风险。
    2. 想出 "做法" 后,一定要代入小样例检查,可以减少许多不必要的时间花费。
    3. 代码能力还是太弱,悲剧的是自以为有了进步

    后记

    就像一句歌词里说的:"( ext{I like to think I'm unique.})",不过事实上,不知不觉中,自己已经变成了一条被紧紧包围的沙丁鱼。沙丁鱼的满足,就是幸福的时光多于苦痛吧。

    不过,那一天最精彩的故事还没有开始,那也是一个秘密。


    1. 后来发现自己从里面开始考虑就是正解了,只是当时慌得一批,根本没有多想。 ↩︎

  • 相关阅读:
    day3 数据类型
    子查询
    mysql综合练习题
    day5 练习
    月末总结
    Iconfont-阿里巴巴矢量图标库
    vue简介
    Redis简介和数据结构
    浏览器初始化css
    vue脚手架搭建项目初始化
  • 原文地址:https://www.cnblogs.com/AWhiteWall/p/15457397.html
Copyright © 2020-2023  润新知