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}ai1bi 降序排序的方法,也并不能证出正确性,但是潜意识感觉特别对,于是写了一发。
9个样例都过了,信心++。
但是证不出的贪心还是不放心,写了个暴力对拍,然后200组后拍出了hack。
信心炸裂。
实在想不出什么好的贪心策略了,突然想到退役的可能性,开始汗颜。看了看表强制安慰自己“才”过去了1h,心态稍稍平息了一些。
试图冷静,瞄了一眼B,乱七八糟的什么玩意…回来想A的部分分做法,发现暴力dp思路显而易见,然而并没有什么优化的头绪,写了一个暴力dp,按照给的数据范围只能过 n<=20n<=20n<=20 就tm离谱。
抱持着相信FFC数据质量的态度,把假贪心分段打表也缝了进去,已是1.5h,赶紧放下T1。

当时的心态可以说是炮火连天了吧,一想到原地退役就感到彻骨的恐怖…但当时的我也算是抗住了压力。

T2一眼:这tm啥啊!!!
讲个笑话,他们说T1T2是联赛难度。
PDF滑倒最下面:n≤19n\le 19n19
???
你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.

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/316745.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

合肥.NET技术社区首次线下聚会全程回顾【多图】

2019年3月16日对于合肥.NET来说是一个特别的日子&#xff0c;因为这是合肥.NET技术社区首次非正式线下聚会&#xff01;这次聚会受场地限制&#xff08;毕竟是聚餐的形式&#xff09;&#xff0c;即使换成了小椅子后&#xff0c;最多也只能容纳24个人&#xff0c;所以还有一些小…

【无码专区10】第K大查询(双向链表 /主席树+st表)

已自我实现&#xff0c;但还是归入无码专区序列。哈哈哈哈哈 对于my idea部分&#xff0c;我的每一个想法都实现了&#xff0c;可供参考。 problem 给定一个 1∼n1\sim n1∼n 的排列和 kkk&#xff0c;求所有 r−l1≥kr-l1\ge kr−l1≥k 的区间 [l,r][l,r][l,r] 中的第 kkk 大…

SignalR第一节-在5分钟内完成通信连接和消息发送

前言首先声明&#xff0c;这又是一个小白从入门到进阶系列。 SignalR 这个项目我关注了很长时间&#xff0c;中间好像还看到过微软即将放弃该项目的消息&#xff0c;然后我也就没有持续关注了&#xff0c;目前的我项目中使用的是自己搭建的 WebSocket &#xff0c;连接管理和消…

P5327 [ZJOI2019]语言(线段树合并、生成树)

解析 只会扫描线树剖的三只log&#xff08;悲 考虑对每个 uuu 考虑合法的 vvv 的集合&#xff0c;必然是一个联通块。 进一步的&#xff0c;观察到这个联通块就是由所有经过 uuu 的路径的端点形成的最小生成树。 我们有一个最小生成树的经典结论&#xff1a;最小生成树边权和…

【学习笔记】信息学竞赛中的概率与期望小结

信息竞赛——概率与期望事件事件的蕴含、包含事件的互斥事件的对立事件的和&#xff08;并&#xff09;事件的积&#xff08;交&#xff09;事件的差概率事件的独立性全概率公式贝叶斯公式概率DP&#xff08;竞赛中的考察&#xff09;期望&#xff08;竞赛中的考察&#xff09;…

Acwing 218. 扑克牌

Acwing 218. 扑克牌 题意&#xff1a; 一副扑克牌(54张)&#xff0c;问得到A 张黑桃、B 张红桃、C 张梅花、D 张方块需要翻开的牌的张数的期望值 E 是多少&#xff1f; 如果翻开的牌是大王或者小王&#xff0c;Admin 将会把它作为某种花色的牌放入对应堆中&#xff0c;使得放…

尝试:Script Lab,快速 O365 开发工具//SL01)

《前言》Script Lab 我希望有一个系列&#xff08;连载&#xff09;&#xff0c;可是我挺担心没偿没有能力去驾驭它。虽然早年前己经接触过&#xff0c;但一直未有下决心开始 Office 365 的开发之旅&#xff0c;虽然一直被光标老师所鼓舞&#xff0c;但是我心有旁骛还没有真正做…

P3710 方方方的数据结构(kd-tree)

解析 写吐了… 一开始觉得线段树分治直接做就行简直是个伞兵题&#xff0c;写完挂掉才想起来线段树分治会打乱操作顺序导致全假… 重构吧&#xff01; 炸裂之下去贺题解&#xff0c;std做法 O(mmlog⁡m)O(m\sqrt m\log m)O(mm​logm) 令人谔谔&#xff0c;但kd-tree做法确实挺…

[POJ 3709] K-Anonymous Sequence(斜率优化dp / 动态维护凸包)

K-Anonymous Sequence看了两年前自己的博客&#xff0c;真的好青涩&#xff0c;连 markdown 都不太会用。 确实观赏感不是很好。 学习真的是慢慢积累的过程&#xff0c;以前感觉理解很困难的事&#xff0c;随着知识的增长&#xff0c;现在都基本悟了。 problem POJ3709 so…

Keiichi Tsuchiya the Drift King

Keiichi Tsuchiya the Drift King 题意&#xff1a; 给定一辆小车长宽分别为 b&#xff0c;a&#xff0c;轨道的圆弧部分半径为 r&#xff0c;圆弧对应的角度为 d&#xff0c;求出小车能通过轨道的最小轨道宽度 w。 题解&#xff1a; 我们考虑小车处于什么状态会使弯道最宽…

AspNet Core 下利用普罗米修斯+Grafana构建Metrics和服务器性能的监控

概述Prometheus是一套开源的监控&报警&时间序列数据库的组合,起始是由SoundCloud公司开发的。该项目有非常活跃的社区和开发人员&#xff0c;目前是独立的开源项目&#xff0c;现在最常见的Kubernetes容器管理系统中&#xff0c;通常也会搭配Prometheus进行监控。prome…

模板:pb_ds指南

科技改变生活 前言 本来一直被畏于巨长的声明&#xff0c;没有学这个东西… 直到 棘手的操作 这道题&#xff0c;pb_ds模拟实现的两个log的做法不仅好写的一批&#xff0c;连时间竟然也把我单log的左偏树爆踩了&#xff1f;&#xff1f;&#xff1f; … 我选择打不过就加入… …

【学习笔记】多重背包相关优化——二进制优化/单调队列优化

多重背包——二进制优化/单调队列优化二进制优化单调队列优化代码都是 POJ1742 的&#xff0c;注意&#xff0c;那道题二进制优化会超时。 普通的多重背包式子&#xff0c;物品个数限制&#xff1a;c[i]c[i]c[i]&#xff0c;单个物品价值 w[i]w[i]w[i]&#xff0c;每个物品的体…

Game of Swapping Numbers

Game of Swapping Numbers 题意&#xff1a; A&#xff0c;B两个数组&#xff0c;让你对A进行k次操作&#xff0c;每次操作为选两个位置的数&#xff0c;进行交换&#xff0c;求最大化的Σ|Ai-Bi| 题解&#xff1a; 以前有做过最小化的情况&#xff0c;就是把每次交换作定量…

软件工程真的是一门什么用都没有的学科么?

软件工程真的是一门什么用都没有的学科么&#xff1f;-----读《构建之法》有感楔子我很惭愧&#xff0c;构建之法这本书已经出版四五年了&#xff0c;我之前却未曾涉猎&#xff0c;还是在通过组织长沙.net技术社区之后&#xff0c;才因为因缘际遇有幸认识邹欣邹老师之后&#x…

Ball Dropping

Ball Dropping 题意&#xff1a; 求&#xff1f;的具体长度 题解&#xff1a; 算一算就出来了 代码&#xff1a; #include<bits/stdc.h> using namespace std; int main(){double r,a,b,h;cin>>r>>a>>b>>h;if(2*r<b&&2*r<…

[WF2011] MachineWorks(李超树优化dp)

[WF2011]MachineWorksproblem BZOJ3963 solution 来得比较快的是&#xff0c;直接设 dpi,j:dp_{i,j}:dpi,j​: 考虑第 jjj 天换购 iii 机器。 但是马上注意到天数是 1e91e91e9 级别的&#xff0c;而机器是 1e51e51e5 级别。 稍微想想&#xff0c;就能知道&#xff0c;因为…

P3644 [APIO2015]八邻旁之桥(中位数、堆)

前言 卡了很长时间的一个题。 一开始 k1 的关键性质把握就跑偏了&#xff0c;后面基本在硬做… 关键就是一直把每个人当成一条线段作为整体在看&#xff0c;使问题很复杂… 最后用 three-pointers 磕磕绊绊搞出来了。 但是根本不用&#xff01; 解析 这题关键就在于&#xf…

尝试:Script Lab,开发模式之知识储备//SL02

前期00&#xff1a;深度&#xff1a;从 Office 365 新图标来看微软背后的设计新理念前期01&#xff1a;尝试&#xff1a;Script Lab&#xff0c;快速 Office 365 开发工具 //SL01本期02&#xff1a;尝试&#xff1a;Script Lab&#xff0c;开发模式之知识储备 //SL02项目特点适…

【学习笔记】Miller-Rabin(米勒-拉宾)素性测试,附常用表

TOC 素性测试是检验一个给定的整数是否为素数的测试。 最简单的就是用 n\sqrt{n}n​ 以内的数去试除。这是确定性的算法&#xff0c;即能准确知道 nnn 是否为质数。 但今天学习的是一种随机算法。 Fermat 小定理 如果 ppp 是一个质数&#xff0c;且 a%p≠0a\%p≠0a%p​0…