前言

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

\(\text{Day 0}\)

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

\(\text{Day 1}\)

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

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

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

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

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

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

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

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

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

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

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

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

总结

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

后记

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

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


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

posted on 2021-10-25 10:41  Oxide  阅读(164)  评论(0编辑  收藏  举报