前言
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怎么一脸水样啊…开开开!
潜意识觉得会是人类智慧题?但是并没有想到合适的贪心策略,想到的几种都被自己叉了…
突然想到一种按照 biai−1\frac {b_i} {a_i-1}ai−1bi 降序排序的方法,也并不能证出正确性,但是潜意识感觉特别对,于是写了一发。
9个样例都过了,信心++。
但是证不出的贪心还是不放心,写了个暴力对拍,然后200组后拍出了hack。
信心炸裂。
实在想不出什么好的贪心策略了,突然想到退役的可能性,开始汗颜。看了看表强制安慰自己“才”过去了1h,心态稍稍平息了一些。
试图冷静,瞄了一眼B,乱七八糟的什么玩意…回来想A的部分分做法,发现暴力dp思路显而易见,然而并没有什么优化的头绪,写了一个暴力dp,按照给的数据范围只能过 n<=20n<=20n<=20 就tm离谱。
抱持着相信FFC数据质量的态度,把假贪心分段打表也缝了进去,已是1.5h,赶紧放下T1。
当时的心态可以说是炮火连天了吧,一想到原地退役就感到彻骨的恐怖…但当时的我也算是抗住了压力。
T2一眼:这tm啥啊!!!
讲个笑话,他们说T1T2是联赛难度。
PDF滑倒最下面:n≤19n\le 19n≤19 。
???
你tmd…这还真是联赛难度…
于是就基本一眼出了做法:直接暴力记录 1,2,3,21,13,321,2,3,21,13,321,2,3,21,13,32 分别有几个就行?
在PKUSC的洗礼后,我对时间复杂度有了新的认知,虽然它是 O(n7)O(n^7)O(n7),但我基本对它可以通过深信不疑…
然而写完之后跑的飞慢…想了想,发现从剩几个字符的角度还能再剪一波枝,再把memset清空改成循环,就跑的飞快了,极限数据 0.8s0.8s0.8s。
很快做出B,信心++。
看C,好经典的问题啊…
“如何加强一个最优化问题?改成计数就行了。”
nSnSnS 的式子很无脑,阶乘全展开之后瞅了瞅…我看40分挺好的。
没改模数调了好久
同一场考试为什么一会 1e9+71e9+71e9+7,一会 998244353998244353998244353 啊!
看D,大字符串题。
由于独立做出了不少重工业字符串难题,对字符串还是有一定自信的。
于是开始在SAM上玩泥巴。
似乎只需要维护奇偶两种位置的最早出现位置?
然后…就不会了。
想了想 SA,还是 n^2 的。
此时已经只有1h左右了…
于是直接哈希骗40分爪吧了(悲
写完D的暴力还有40min左右。
回去看A。
由于B感觉不难,越来越觉得自己是被A降智了。
然而…真的不会啊!
无能狂怒。
又试了按照升序排列,错的更离谱了。
于是瞎加了一个修正:贪出解后把用来加且a>1a>1a>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.