noip游寄
2023-11-19 15:50:40 # 游记

$noip$游寄

11.18

先看题,T1,T2还好,T3,T4看看能不能拿部分分

T1 大概10分钟切了,考后发现傻了,求最大最小我用了个sort,幸好1e8不会T

T2 开始写了,感觉像2-sat,但又发现它是基环树森林,打算求环后找环然后判U

但Dev c++是C++98 ,于是我加了 -O2 -std=c++14 -static

然后就不知到为什么显示“源代码未编译,是否立刻编译?”

调了一下又可以编译了

然后打完T2,过了样例后用system(“fc a.out b.ans”)比较两个文件

重点来了!:

我看这程序运行都是”找不到差异“

于是放心做T3。但当我T3写了个错解fc仍然是”找不到差异“时我就很疑惑

结果发现它比较的是T1的输出,我后面写的程序根本没有被编译成exe

当时已经10:30了,我换Dev的编译器为Debug,这才可以编译

一试,发现T2过不了大样例,真的心态都炸了。

旁边一个树德一个双流中学的都在睡觉。调了一会,没有调出来,死活过不了第二个大样例。手模一下,感觉自己算法好像假了,一看部分分,有80分都是可做的,就在原来代码的基础上改。改着改着卡壳了,喝口水想了一会,去做T3,发现T3做法也假了,没看到特殊性质写了10分。

去改T2,然后乱搞,大概能拿40~50分, 一看时间,12:00,还好还好还有一个小时

也不打算冲T2正解了,改T3,想到了一个方法(后面发现是错的。。。,但当时没发现),过不了大样例

T4还没有写部分分,看着写了一个28分的dp,怎么就12:30了!然后没过样例,也不管了,直接写8分最直接的暴力,还是没过样例,乱搞了一下,过了样例但总感觉哪里写错了。

12:50 认命了,估分100+50+10+8=168,炸裂,检查freopen,删多的文件

场后一冷静,重想了一遍T2,发现。。。就是并查集啊!艹,一下就过了

简单总结:

T1 sort实现不优,虽然过了但需警觉。

T2 原本的算法假了,编译器炸了后绷不住了,冷静不下来思考,思路全是乱的,一会2-sat一会Tarjan一会基环树,但都没有仔细想(毕竟浪费了将近两个小时,慌得一批),一直感觉写下去就是对的,但写了半个小时还是觉得不对,冲部分分,又没有把80分冲完,乱搞了40~50分。晚上在家里面一想,好像不用缩点,并查集就可以了。之后发现这就是正解啊啊啊啊

T3 把部分分改没了。当时没有加特判,算法还是假的。

T4 没来得及写部分分了啊啊啊,8分纯暴力写炸了,更多的部分分没来得及跳出来就12:50了,还是放弃了

虽然这次真的浪费了相当一段时间(写错解结果fc没找出来)很冤,但就是没有这样我最多也应该只有200的样子,真的没什么好说的了,自身实力仍然不足。对部分分的暴力仍然没有很重视,代码能力需要提高(部分分写炸了)。

就这么多吧