PKUSC2022 游记

前言

100+18+22+6+9+80=140+95=235。
题的难度感觉比去年难不少,主要的体现在于两天的T1都没有之前那么可做了,在信息差的影响下几乎成了两场崩盘场。
由于比赛时间变短的原因,模拟反而比历年简单不少。
遗憾:

  1. d1t3的网络流莫名其妙无法通过
  2. d2t3非得搜到最后一层导致100->80。

Day -?

决定还是去PKU了。
听教练的介绍后发现这个东西比想象中的更重要,有点紧张…
LNOI今年这大考节奏可太刺激了

Day 0

看板子。
日常啥也没用上
看了看历年的PKUSC的题目
感觉难度很大…从去年来看似乎d1t1+d2t1可做?
这大模拟是真的恶心。
题库公开的只有2018的。
看了下D1T1,竟然能秒?
然后就给做了,第一发忘了0的特判,第二发就过了。
越发坚定了磕T1的战术安排(大雾)
晚上9点多才回家,突然开始极度紧张,开始传统的考前遛弯

Day 1

晚上睡得莫名其妙的好,几乎就是一睁眼:咦,我怎么没失眠?
到了学校继续 CPU停摆,人开摆 状态。
中午饭比盒饭好吃多了,但怕困不敢吃太多。

13:00开考。(监考疑似钱易?能被IOI选手看一眼也算此生无憾了
先大致看了一眼,A秒不掉,B魔法ds题,C看不懂。

让我们收拾好心情,从A看起吧。
类似游走的模型,不难想到暴力高斯消元的思路。
然后结合治疗之雨的做法就 O(n2m2)O(n^2m^2)O(n2m2) 69pts了。
写一发拿到了69分。
然后开始像优化。
发现每次高消的矩阵应该是差不多的?
打印一下发现只有 O(m)O(m)O(m) 项不同。
这不切了?
写写写!
…啊它不对啊…哦需要再维护一个这个…
…啊怎么还是不对…那这么维护…
最后2h的时候终于把A肝出来了。

然后看了看B,并没有什么思路。
又看了看C,终于理解题意了…这不直接网络流?
能得40-65!写写写!
(犹记CSP2021:“感觉为了40分写个网络流实在是不值当”)
写一发…焯怎么挂成了22。
前一天看一车板子最后网络流写挂怕不是身败名裂了。

稳了一下心态先把B的18分暴力写了。
又想了想还是不太会B,决定接着调C的网络流。
(看完讲评决定斜率全是-1的sub真是不太难)
这网络流有啥毛病啊…我谔谔。
开始感觉是判0的精度问题,开始各种玄学调精度。
然而并没有什么卵用。(悲
(讲评说会适当调低C的精度限制?孩子会不会还有救啊)

然后就差不多结束了。

考完觉得C的伞兵网络流都没写出来,很寄,但听完周围一圈的分感觉…似乎都很寄啊…

回家拒绝调用CPU,看了一晚上电子书

Day2

被C憋屈的有点小失眠,但主观感受不到一个小时,完全在可接受范围。
中午口水鸡真好吃

还是先看A…转二分图联通块…暴力dp O(n^6)艹。
但是感觉跑不满,拿极限数据空跑了一下,才2e7。
这套点组合数不过了?(大伏笔
写写写!
犯了严重错误:没看BC直接开始码A。

写着写着就感觉并不简单…
有标号?无标号?有序?无序?统计一次?两次?强制?不强制?
写完过不去大样例,赶紧写了个暴力dfs开始拍(拿到了本题的终场分数6分
然后就一直在de 5 2 998244353 这组数据,有一个情况我的dp少算了6种方案(204<-210)开始致命手玩…
然后我手玩的结果还和正确答案对不上,这下尴尬了。
de啊de,de啊de…
到2.5h的时候我意识到再de下去应该就是崩盘了,决定放弃。
(然而那个时候我基本已经觉得自己崩盘了)

看了看B,焦躁之下没有什么头绪。
看C,该来的大模拟还是来了…我心头一凉,不是因为我感觉做不出来,而是我意识到这个大模拟并不难,应该会极大拉高平均分,但现在只剩一个小时出头的我可能肝不完了。这更致命。
开始悔恨为什么不看BC就开A。
我命由我不由天,还是去尝试冲一冲了。
一开始我就没怎么想拿部分分,直接写了自己能想到复杂度最优但实现较难的做法,因为我感觉这场如果我这题拿个两三个sub可能和今天爆零区别也不会很大了。
一交发现挂成了22…(tm我就和22这数杠上了是吧
开始不停的手捏debug,无果,最后写了个复杂度不行但更稳的做法(艹这次T成了22),然后手捏出了不一样的数据。
分析了一下应该是对对胡判错了,改过来之后过到了80。
50min写80分的码,这应该是这两天我唯一的一个勉勉强强的高光时刻了吧。
(当时也有点“死而无憾”了,完全没有意识到搜到4搜不到直接输出5即可,而不是继续搜,活活把100分的码变成了80…)

最后还有半个小时左右的时间,来来回回在继续看会A还是写个B的暴力之间犹豫良久,后来又在犹豫写9分还是写20,以致于浪费了很多时间,最后开始写B的暴力只剩十几分钟了。
暴力挂了…看看表:16:55…几乎放弃了。
输出中间结果找了找bug,竟然真的在几分钟内把着急之下写的两个伞兵bug先后都找出来了(dep数组没维护,–写成++)。
找到第二个bug时是16:58,害怕被评测波动卡,甚至是改完bug、注释掉调试后直接点了提交,然后才编译,看到自己这次样例输出对了。
看到评测返回蓝色的“正确”的那一刻,真的明白了什么叫“顽强拼搏奖”。
虽然只有9分,但甚至比切题更有成就感。

即使这次我一无所获,我至少已经努力到最后一刻了吧。

总结

看讲评之后似乎题目又没有那么难了?
尤其是D1T3和D2T2,似乎还挺可做的。
但D2T1是真的恶心,死而无憾了吧。
今天考完看了看,同校乃至同省的一些实力相近的OIer似乎普遍发挥也都不太好,甚至拿满暴力的都寥寥无几,感觉很大程度上是拜这两天的A题所致?

考后、甚至考时,我也会想:也许我调出了A的组合数,就可以和梦想的大学签约了呢?
但是我确实没有调出来,实力不够就是实力不够,也可以说服自己不遗憾了吧。
希望D1T3放大精度重测能多一点分吧,没有也无所谓了,尽人事,听天命。
接下来的重点要放在省选上了,也只有两天的时间准备了。
有了这次大考,反而不很紧张了。
道阻且长,继续加油吧,wind_whisper!

update

出结果,优异了?
看来这次分数整体确实都不高啊…
最后也不知道网络流的分找回来没有。
有底了,开心。

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

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

相关文章

Acwing 216. Rainbow的信号

Acwing 216. Rainbow的信号 题意&#xff1a; 给你n个数&#xff0c;在这n个数中&#xff0c;等概率地选取两个数l&#xff0c;r&#xff0c;如果l>r,则交换l,r 把信号中的第 l 个数到第 r 个数取出来&#xff0c;构成一个数列 P。 A 部分对话的密码是数列 P 的 xor 和的…

微软开源故事 | 开启 .NET 开源革命

如今&#xff0c;在微软构建开源软件是很正常的一件事——但早在2007年&#xff0c;我开始在微软工作时&#xff0c;情况并非如此。我们花了几年的时间才找到正确的方法&#xff0c;顺利开启了微软的开源之路。但是&#xff0c;如今我们已取得胜利&#xff0c;可以面带微笑地回…

【无码专区9】序列统计(带权并查集 + 前缀和建边 + dp)

因为只有std&#xff0c;没有自我实现&#xff0c;所以是无码专区 主要是为了训练思维能力 solution才是dls正解&#xff0c;但是因为只有潦草几句&#xff0c;所以大部分会有我自己基于正解上面的算法实现过程&#xff0c;可能选择的算法跟std中dls的实现不太一样。 std可能…

Acwing 217. 绿豆蛙的归宿

Acwing 217. 绿豆蛙的归宿 题意&#xff1a; 给出一个有向无环的连通图&#xff0c;起点为 1&#xff0c;终点为 N&#xff0c;每条边都有一个长度。 数据保证从起点出发能够到达图中所有的点&#xff0c;图中所有的点也都能够到达终点。 绿豆蛙从起点出发&#xff0c;走向…

LNOI2022:游记

前言 The world is cruel. 真的为身边的一些人感到可惜… Day -1 PKUSC刚刚考完&#xff0c;然后就要省选了&#xff1f; 板子实在是看的够够的了。 然而还是不想深度做题&#xff0c;看了看APIO的practise&#xff0c;T1写完发现偶数还得特别做&#xff0c;就感觉很麻烦&…

合肥.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…