前言
The world is cruel.
真的为身边的一些人感到可惜…
Day -1
PKUSC刚刚考完,然后就要省选了? 板子实在是看的够够的了。 然而还是不想深度做题,看了看APIO的practise,T1写完发现偶数还得特别做,就感觉很麻烦,就摆了(bushi 于是又看了看板子+摸鱼+关心PKUSC,越发的悔恨自己day2多拿点分好了…
Day 0
上学变成了选做任务? 我的潜意识是懒得上学的(bushi,然而看掌管着钥匙的KH还在,加上我怕自己睡到中午晚上睡不着,还是决定去上学罢。 在学校开始遍历自己写过的博客(观沧海)。 在KH的建议下下午又写了点板子热一热手感,然后在hanoist的影响下尝试今年SNOI的签到题垃圾回收 ,一眼题然而过不去大样例…在KH的帮助下才想起来一开始就不连通的点也会有贡献,感觉这要是在省选不寄了,心态–。
晚上又是考前遛弯,但是由于前不久的PKUSC刚经历过一次,似乎没感到十分紧张…(甚至开始想俄乌局势了)又由于脚的伤没太好,很快就回来了。 晚上睡觉非常顺利。
Day1
似乎被生物钟叫醒过一次,然而又睡了… 九点被慈祥的母亲唤醒,然而依然不想起来。 十点左右才爬起来,然后就突然开始极度紧张,(大赛前的紧张真是一个玄学的东西,突然就会莫名其妙劈头盖脸的出现)然而并不能再去遛弯了,有点无名火和焦虑,车上看到中考住的酒店,莫名联想到了中考的折戟沉沙… 到了考场外遇到同学们之后谈笑几句,放松了不少。
然后就在监考人员的带领下进考场了。 键盘手感特别粘,连对键盘基本完全不挑的我也忍不了换了机房卯的键盘,鼠标就没改。 本地化完成之后KH提出了系统时间不对的问题,我一看:哦,晚上八点了…赶忙掏出自己的手表,把系统时间给调了。 本还想写个对拍的框架摆着,突然通知提前20分钟开考??这什么操作啊… 密码:YiQingTUISAN,中间夹的标点记不清了。希望疫情早点退散吧。
怕干扰,带上了耳塞,但事实表明耳朵堵住感觉并不好(也是导致A题心态炸裂的一部分原因),真正干扰自己的不是别人的键盘声,而是自己的心态。 开题:这A怎么一脸水样啊…开开开! 潜意识觉得会是人类智慧题?但是并没有想到合适的贪心策略,想到的几种都被自己叉了… 突然想到一种按照
b
i
a
i
?
1
\frac {b_i} {a_i-1}
ai??1bi?? 降序排序的方法,也并不能证出正确性,但是潜意识感觉特别对,于是写了一发。 9个样例都过了,信心++。 但是证不出的贪心还是不放心,写了个暴力对拍,然后200组后拍出了hack。 信心炸裂。 实在想不出什么好的贪心策略了,突然想到退役的可能性,开始汗颜。看了看表强制安慰自己“才”过去了1h,心态稍稍平息了一些。 试图冷静,瞄了一眼B,乱七八糟的什么玩意…回来想A的部分分做法,发现暴力dp思路显而易见,然而并没有什么优化的头绪,写了一个暴力dp,按照给的数据范围只能过
n
<
=
20
n<=20
n<=20 就tm离谱。 抱持着相信FFC数据质量的态度,把假贪心分段打表也缝了进去,已是1.5h,赶紧放下T1。
当时的心态可以说是炮火连天了吧,一想到原地退役就感到彻骨的恐怖…但当时的我也算是抗住了压力。
T2一眼:这tm啥啊!!! 讲个笑话,他们说T1T2是联赛难度。 PDF滑倒最下面:
n
≤
19
n\le 19
n≤19 。 ??? 你tmd…这还真是联赛难度… 于是就基本一眼出了做法:直接暴力记录
1
,
2
,
3
,
21
,
13
,
32
1,2,3,21,13,32
1,2,3,21,13,32 分别有几个就行? 在PKUSC的洗礼后,我对时间复杂度有了新的认知,虽然它是
O
(
n
7
)
O(n^7)
O(n7),但我基本对它可以通过深信不疑… 然而写完之后跑的飞慢…想了想,发现从剩几个字符的角度还能再剪一波枝,再把memset清空改成循环,就跑的飞快了,极限数据
0.8
s
0.8s
0.8s。 很快做出B,信心++。
看C,好经典的问题啊… “如何加强一个最优化问题?改成计数就行了。”
n
S
nS
nS 的式子很无脑,阶乘全展开之后瞅了瞅…我看40分挺好的。 没改模数调了好久 同一场考试为什么一会
1
e
9
+
7
1e9+7
1e9+7,一会
998244353
998244353
998244353 啊!
看D,大字符串题。 由于独立做出了不少重工业字符串难题,对字符串还是有一定自信的。 于是开始在SAM上玩泥巴。 似乎只需要维护奇偶两种位置的最早出现位置? 然后…就不会了。 想了想 SA,还是 n^2 的。 此时已经只有1h左右了… 于是直接哈希骗40分爪吧了(悲
写完D的暴力还有40min左右。 回去看A。 由于B感觉不难,越来越觉得自己是被A降智了。 然而…真的不会啊! 无能狂怒。 又试了按照升序排列,错的更离谱了。 于是瞎加了一个修正:贪出解后把用来加且
a
>
1
a>1
a>1的元素在其他元素中暴力找一遍看看swap是否会更优。(反正只有log个) 建建文件夹再检查一下就到点了。
考后
出考场直接问A,发现似乎它确实挺难的。 听到旁边zdz的贪心思路,我一开始就捏出来hack了。 (PS:后来发现他这个做法就能85,这数据真牛) KH切了A,orz! 又要被暴打了(悲 KH的做法就是dp,似乎就是把我dp的下标和值域调换了啊…老trick了属于是。 主要我还总是觉得它是贪心,只是把dp当成了一个苟且之计吧。
总结
期望:40?+100+40+40=220 实际:100+100+40+40=280 通过A的坑蒙拐骗和FFC的“良心”数据,与靠本事切A的KH同分了? 要我是KH肯定会说:我谔谔。 但我是wind_whisper,所以:真香(bushi KH怎么这么强啊orz 场上切B的也不太多,也就是3个100一个90。
这次考试差点就成了崩盘场,也算是一次成长吧。 在关乎存亡之时,调整心态保持平常心真的不是一件容易的事。 当写完40放弃A时,我几乎已经看不到希望。幸好有B的救场,才挽回了我的心态。 事后诸葛,即使A我真的只有40,甚至即使A真的是个很简单的签到题,我后来BCD的分数可能也足够了。但是如果当时我没有稳住心态,恐怕难以把后面的分数拿满。 以后的大赛都要引以为戒,把每道题都当成一件独立事件,不会做的题就当成难题,不要被“降智”云云影响心态。
逝者已矣。 接下来就是国赛了。 加油吧,wind_whisper!
The world is cruel. But I have to go on.
|