[QkOI#R1] Quark Round 1 游记

CSDN同步

比赛链接

前记

之前的那次得到了 \(2 \text{RMB}\) 感觉有点兴奋,再接再厉吧。

\(3:00\) 得到老妈同意开始打比赛!

中记

\(T1\) 一看,没思路,先打暴力。

当时一眼以为合法的 \((i,j)\) 都是连续的一段,然后 \(WA\) 了一堆。实际上是连续的两段

然后打朴素暴力,优化,调试了很多次,也WA了很多次,最后一路到 \(65\) 分。

当时就把 \(n=1000 , 1 \leq m \leq 1000\) 的所有答案打出来看了以下。

唉?规律出来了。然后就 \(A\) 题了。打表好东西

然后看了 \(T2,4\) ,暴力 \(0\) 分。一时 WA 题一时爽,一直 WA 题一直爽。

\(T5\) 有个 \(17\) 分的部分分,免费拿走,代码 \(10\) 行,总算有了点信心。

然后 \(T4\) 一直调暴力,调啊调啊 \(\cdots \cdots\)

\(\text{WA}\) 了大概十次,我冷静一下,强迫自己发现 \(T4\) 本质。

没发现,回来看排名榜,\(T4\) 一堆人 \(A\). ??

后来发现 \(LCS\) 不重复,然后又一通卡常 \(\cdots \cdots\) 过了!

我记得 这次比赛 \(T2\) 我是 \(O(n^2)\)\(5 \times 10^4\).

如今我 \(O(n^2)\)\(10^5\)是不是很爽 火车头是人类进步的阶梯

有点信心,看了 \(T3\),发现是基环树题?

然后,我想到,找环的过程我写过,旅行 的代码直接复制过来。

然后 一堆初始化细节 搞完之后,\(10\) 分。

我觉得可以了,因为枚举边是 \(O(n^2)\),然后找环深搜一堆大常数 \(O(n)\),共 \(O(n^3)\). 评测机:你 n^3 怎么不过 1000 啊

发现自己 \(227\) 分连第一页都没上。。

然后看榜发现自己 \(T2\) 还没写!!

通过和某位同学的交流,发现 \(T2\) 是弱智题,然后在 \(17:55:59\) 几乎压线过了这道题。

然后 \(327\) 去吃晚饭了。

后记

最后排名是 \(25\) ,没什么遗憾,自己的水平也就固定了。

赛后题解看了,没什么思路。没有代码的题解不是好题解,没有部分分的题解不是好题解 得知 \(T2\) 撞题,我彻底凉凉。自己调那么久,别人原题过

没事,总结就是暴力分一定要拿,\(F\) 题的暴力因为没有时间写放弃。加油!

猜你喜欢

转载自www.cnblogs.com/bifanwen/p/12822843.html