近一个月来第一次赛时通过一道题。真是可喜可贺。 A – 单调 一开始以为与网络流相关；后来考虑 DP；结果是个贪心或者乱搞。 题意简述 给定长为 $\newcommand\bigO{\op...
- 2023年2月9日
DP
T1 的 Hack 数据提醒我，尽管时间复杂度没有变化，但所有想到剪枝和常数优化在时限不充裕的题目中仍是必要的。 T2 没有认真读题，忽略了“恰执行一次”的要求。 T3 里面没有使用自己熟悉的存边方式...
- 2022年11月23日
中规中矩的一场模拟赛。 T1 写得实在是太久了……这也是没办法的事情——如果不对转移作压缩优化就没办法过。 T2 有我喜欢的马拉车 Manacher 算法，是印象里第二次在模拟赛应用。 然后就没时间了...
- 2022年11月16日
感冒咳嗽，头实在是太晕了，打完前两题和后两题的暴力之后跑去睡了会觉。结果考得还行。 一句话题解 A – 破坏 简单的 $\newcommand{\bigO}{\operatorname{O...
- 2022年10月26日
堪堪能接受的一场。前两题一个半小时左右做完，后两题实在没什么思路，打完所有可能的暴力之后跑路了。 他们告诉我题目名称可以从上到下连起来读。 一句话题解 A – （种）菜 可以发现，假若同时...
- 2022年10月26日
签到题看了半个小时；T2 没有考虑到只需要包含最优解即可，非要确定另一多余状态，只拿了部分分。 T3 只会考虑 “$x, y$ 的公共祖先中含有 $l$ 的概率”，不会高效计算“当二者的 $\oper...
- 2022年10月19日
SOS Dynamic Programming [Tutorial] – usaxena95 on CodeForces 通过优化，将子集求和类相关问题的时间复杂度由朴素的 $\mathr...
- 2022年5月26日
CodeForces Round #755 Div.2 F / Div.1 D Serious Business 此题整整困了我一天半，耗费了好几张草稿纸。实在走投无路，翻看题解，却发现正解曾经近在咫...
- 2022年3月8日
