LNOI2022：游记

前言

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.

LNOI2022：游记相关推荐

2018QBXT刷题游记（15）
[2018QBXT刷题游记] Day3 TEST5 T3 chess [题目大意] 两个人在 n*m 的黑白棋盘上下棋,轮流操作.每一次可选择一个黑色的格子,以这个格子和左上角的格子为对角线,将这个矩 ...
NOI.AC NOIP模拟赛第六场游记
NOI.AC NOIP模拟赛第六场游记 queen 题目大意: 在一个\(n\times n(n\le10^5)\)的棋盘上,放有\(m(m\le10^5)\)个皇后,其中每一个皇后都可以向上.下 ...
踏青赏花正当时-北京大觉寺游记图
踏青赏花正当时--北京大觉寺游记
ZJOI2019 Day2 游记
emmm,一直没有更新不是因为退役了自闭什么的,只是单纯比较懒.写游记很累的. 这次余姚之旅中我似乎并没有怎样焦急和兴奋,回想起来,我甚至比一试时要平静得多. 是因为挫折让人有些长大了吗? 二试讲课时 ...
2021/11/24 微软亚州研究院游记
目录文章目录目录微软亚州研究院游记微软新视界 MSRA 宣讲会晚餐微软亚州研究院游记微软新视界微软亚州研究院(MSRA)无疑是声名远扬的,得益于 CSDN 举办的活动,有幸一同参观,感 ...
PKUWC 2018游记
PKUWC 2018游记标签: Day\([-inf,0)\) 停课之后一直各种浪的飞起,考试rank20+,不搞颓但是学习很没有状态.还经常带着耳机被谢总抓了好几次,然后被拉过去谈话了好几次... ...
《青春飞扬》诗集出版历程与思考分享之三：游记、感悟与思考
<青春飞扬>诗集出版历程与思考分享之三:游记.感悟与思考文/代腾飞 "读万卷书,行千里路."古往今来,这无不是多少文人墨客.有志之士所追求的,它能增加自己的学问,开 ...
CTSC 2018 游记
day0 李总提前一天放假,回家颓整理行李... 然而我... 早上:睡觉... 中午:睡觉... 晚上:睡觉去火车站... 吃了几把鸡,本来想带李总入坑,但他挥手拒绝然后被李总带进了炸金花的坑... ...
CQOI2019(十二省联考)游记
CQOI2019(十二省联考)游记 Day -? 自从联赛爆炸,\(THUWC\)爆炸,\(WC\)爆炸(就没有不爆炸的)之后我已经无所畏惧... 听说是考\(4.5 h\)吗? Day -1 \(Z ...

LNOI2022：游记

前言

Day -1

Day 0

Day1

考后

总结

LNOI2022：游记相关推荐

最新文章

热门文章