洛阳市网站建设,wordpress 设置版权信息,织梦婚纱网站模板,谷歌下载前言
1001822698014095235。 题的难度感觉比去年难不少#xff0c;主要的体现在于两天的T1都没有之前那么可做了#xff0c;在信息差的影响下几乎成了两场崩盘场。 由于比赛时间变短的原因#xff0c;模拟反而比历年简单不少。 遗憾#xff1a;
d1t3的网络流莫名其妙无法…前言
1001822698014095235。 题的难度感觉比去年难不少主要的体现在于两天的T1都没有之前那么可做了在信息差的影响下几乎成了两场崩盘场。 由于比赛时间变短的原因模拟反而比历年简单不少。 遗憾
d1t3的网络流莫名其妙无法通过d2t3非得搜到最后一层导致100-80。
Day -
决定还是去PKU了。 听教练的介绍后发现这个东西比想象中的更重要有点紧张… LNOI今年这大考节奏可太刺激了
Day 0
看板子。 日常啥也没用上 看了看历年的PKUSC的题目 感觉难度很大…从去年来看似乎d1t1d2t1可做 这大模拟是真的恶心。 题库公开的只有2018的。 看了下D1T1竟然能秒 然后就给做了第一发忘了0的特判第二发就过了。 越发坚定了磕T1的战术安排大雾 晚上9点多才回家突然开始极度紧张开始传统的考前遛弯 。
Day 1
晚上睡得莫名其妙的好几乎就是一睁眼咦我怎么没失眠 到了学校继续 CPU停摆人开摆 状态。 中午饭比盒饭好吃多了但怕困不敢吃太多。
1300开考。监考疑似钱易能被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啊dede啊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
出结果优异了 看来这次分数整体确实都不高啊… 最后也不知道网络流的分找回来没有。 有底了开心。
