NOIP+?准省选难度?已经到了能力的边缘么? 但有点奇怪的是,这三道题的思考方向全部正确,T1 甚至只差临门一脚了;可惜部分分给得不那么让人舒服。 另外,这种“为了卡常而卡常”的时间限制着实令人不适...
比赛日志
还是张隽恺一如既往的恶趣味。 简略题解
T1 的 Hack 数据提醒我,尽管时间复杂度没有变化,但所有想到剪枝和常数优化在时限不充裕的题目中仍是必要的。 T2 没有认真读题,忽略了“恰执行一次”的要求。 T3 里面没有使用自己熟悉的存边方式...
仍然是中规中矩的一场模拟赛。前两题正解,第三题暴力,第四题不会。 简略题解 A – 激光 考虑是否有两条及以上双向连边,若是则无解,若有一条则枚举要将哪一侧的发射器旋转到哪一方向。简单模拟...
$4$ 道题全部只会暴力。还不如直接发下来当练习做呢,省得在场上罚坐三小时浪费时间。 简略题解 A – 神灵庙 观察发现: 当树的形态确定时,我们总是将权值更大的节点安插到深度更小的叶子上...
fread 专场。$4$ 道题里面 $3$ 道适合用快读。 简略题解 A – 远征 由题意可得 $a_i$ 应为目前战斗力 $x$ 的子集。这一迭代过程最多只有 $10$ 轮($a_i,x...
中规中矩的一场模拟赛。 T1 写得实在是太久了……这也是没办法的事情——如果不对转移作压缩优化就没办法过。 T2 有我喜欢的马拉车 Manacher 算法,是印象里第二次在模拟赛应用。 然后就没时间了...
感冒咳嗽,头实在是太晕了,打完前两题和后两题的暴力之后跑去睡了会觉。结果考得还行。 一句话题解 A – 破坏 简单的 $\newcommand{\bigO}{\operatorname{O...
堪堪能接受的一场。前两题一个半小时左右做完,后两题实在没什么思路,打完所有可能的暴力之后跑路了。 他们告诉我题目名称可以从上到下连起来读。 一句话题解 A – (种)菜 可以发现,假若同时...
恕我语文不好,实在不晓得用何种词汇来描述看到下文的感受: 此比赛为正常的提高组难度,甚至可以用来作为普及组模拟赛。 请选手 AK 后不要大声喧哗,以免影响他人 AK。 尤其是这套题的出题人是张隽铠的情...