IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> LNOI2022:游记 -> 正文阅读

[数据结构与算法]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怎么一脸水样啊…开开开!
潜意识觉得会是人类智慧题?但是并没有想到合适的贪心策略,想到的几种都被自己叉了…
突然想到一种按照 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 n19
???
你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.

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-05-26 15:23:34  更:2022-05-26 15:24:00 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年5日历 -2024/5/18 7:01:55-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码