PKUSC2022 游记

news/2024/11/29 5:28:10/

前言

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 ( n 2 m 2 ) 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.ppmy.cn/news/374287.html

相关文章

THUSC 2023 游记

Day 0 早上水了两节数学课就出发了。 本来以为是去广州坐灰机&#xff0c;结果去珠海坐灰机…… 没想到我们跟 jz 的一帮人做同一架灰机&#xff0c;dzr 还坐我旁边…… 一路上聊天加拍照&#xff0c;就是不知道为啥中间有一段时间头特疼&#xff0c;希望不要影响比赛。 下…

VVIC-API接口:item_search_img - 按图搜索商品

点击获取key和secret测试 搜款网按图搜索商品 API 返回值说明 --------------------------------------- Result Object: --------------------------------------- {"items": {"total_results": 36,"item": [{"title": "实…

python 中m op n运算_m的n次幂python-女性时尚流行美容健康娱乐mv-ida网

女性时尚流行美容健康娱乐mv-ida网 mvida时尚娱乐网 首页 美容 护肤 化妆技巧 发型 服饰 健康 情感 美体 美食 娱乐 明星八卦 首页 > 高级搜索 math.vbs 自然数 n 的 n 次方 的 的 和或积 的 级数 复制代码 代码如下:dim n , m n inputbox(\"input a number:\",\&…

影视合集【10部】已测

电影目录 --------------------------------------------------------------------------------1.U记扫毒组 2.东方海盗传奇 3.艳女杀手4.死亡航班 5.狙击生死线 5.荒野大飚客 6.爱得过火7.8.终极斗士2 9.雪山惊魂10.图雅的婚事电影介绍及下载 ◆中文片名&#xff1a;U记扫…

疯狂程序员(7)

此书是我方便阅读&#xff0c;故而把下载的txt文档放在csdn ,方便阅读&#xff0c;是转载 下载地址&#xff1a;http://download.csdn.net/detail/yucihai/6302003 &#xff08;25&#xff09; 美女 说那男生&#xff0c;个子不高&#xff0c;其貌不扬&#xff0c;说话声音极小…

中文维基百科上的word2vec实验,python及java版本

原文地址 http://www.cnblogs.com/helloever/p/5280891.html 最近一直把以前放下的NLP收拾起来&#xff0c;刚准备做关系抽取&#xff0c;然后把词变成向量的时候看到了Word2Vec这个神器&#xff0c;然后就开始了折腾之路 1.java版的 目前Word2Vec有很多版本&#xff0c;这次主…

疯狂的程序员 21-30

&#xff08;21&#xff09; MFC 绝影第一次去公司周总先给他介绍同事&#xff1a;“小李是秘书&#xff0c;小周是程序员……以后你就跟着小周&#xff0c;他很厉害的&#xff0c;要好好跟他学习。” 他对小周点点头&#xff0c;本来想跟他打个招呼&#xff0c;但实在又不好称…

名帖234 俞和 行书《云锦帖》

《中国书法名帖目录》 元代俞和53岁书法作品《云锦帖》&#xff0c;至正廿年&#xff08;1360&#xff09;书。 俞和能诗&#xff0c;善书&#xff0c;书法酷似赵孟頫&#xff0c;好事者易其款以赵氏&#xff0c;时人真假莫能辨。帖中所提及之乔仲山&#xff0c;为元代著名收…