Logo Iceturky 的博客

博客

2024 ICPC Asia Taichung Regional Contest 参赛笔记

...
Iceturky
2025-12-01 12:54:34
星屑落ちて 華は散っても キラめく舞台に 生まれて変わる

本文章由 WyOJ Shojo 从洛谷专栏拉取,原发布时间为 2024-11-25 11:03:51

队员是我,lmn 和 hjr。

队名是 活人不能被车将死。是我起的。

一共做了 7 题,rk85。

开场我倒开,hjr 正开,lmn 从中间开。我看一眼后面这些题没有签到,直接去做 E 了。

在这之前 hjr 切了 AB。

E 题是很简单的构造题,但一开始想复杂了,又忘记输出长度 WAon1。

lmn 迅速的把 D 过了之后和 hjr 一起开了 C,我去开 M,从此被硬控一小时。

M 首先发现要枚举其中一次排序的长度,然后确定另一次的最小长度。这个可以用一个双指针状物来实现,但如 2 1 3 5 4 这样的数据就被忽略了,因为中间的 3 是根本不需要被排序的。

这样我们处理出来每一个不需要被排序的区间,在一侧值域填满的时候把区间加到里面缩小另一侧排序的长度就好了。一共吃了 5 发罚时,最后一发还是代码里神秘的出现了一个负号导致的。

然后就开始坐牢。开 H,然后把大于和小于转化成 +1 和 -1。然后当括号序列那样的折线图处理,就寄了。实际上可以分段,连续一段大于可以直接到顶,连续一段小于可以直接到底。这样只需要保证每一段长度小于 $k$ 即可。

但是我没想出来。太唐。

hjr 和 lmn 过了 C 之后 lmn 开始做 I ,hjr 在随机开题,我还在 H。

lmn 开始调 I,我和他一起把 I 调过了,然后我继续 H。

hjr 和 lmn 在 F,我饿得不行又想睡觉就溜了。

回来讨论一下才发现 H 不是折线图/tuu/tuu/tuu

但排名不低,是参加的人变少了导致的吗。

这次在 M 上花了太长的时间,没有考虑到每一种情况。后面更是冲 H 没冲出来。有点唐。

评论

暂无评论

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。