2024 ICPC 沈阳区域赛 记录

发布于 2024-11-25  498 次阅读


2024.11.23 Day1

热身赛,提前十分钟下发了题面。我阅读了题面,确定了 A 是一个简单签到,D 是一个数织题。pengpeng 和 youwike 分别负责 B 和 C。

开场,以极快的手速于 00:01 提交并通过 A,再次拿到全场一血。之后我去做 D 的树织题,观察后发现右下角的数织数字较多,选择做此数织。

pengpeng 算出 B 是一个积分题,做完积分后上机实现,在 WA 了两发后调试出了错误,在 00:21 通过了 B。

随后手完出 D 后抄写,于 00:36 通过 D。

最后 C 题过于困难,并没有成功解出。进行了试机,随后就结束了热身赛环节。

2024.11.24 Day2

开场,奔向了 LOL 题 J,但是遗憾第一遍写完没有过样例,横竖改了几下竟然还是过不了,辜负众望失去一血,在 00:05 提交一发通过 J。

随后 pengpeng 和 youwike 看了 E,发现了 E 是简单题并且确认了做法,便由 pengpeng 上机开始实现 E。期间我花费了一些时间阅读了所有的题目,并对很多题目都做了一些初步的思考。

我和 pengpeng 对 G 做了思考,我们得出了 G 的一个做法,但是随后发现它需要我们使用高精度。pengpeng 认为我需要使用 Python 来实现这一道题目,我认同了这一观点并开始尝试使用 Python。但是很遗憾我甚至忘记了数组应该怎么开,甚至在机位空闲的时候花费了十分钟反复尝试得出开数组的方法。

半小时时有人通过了 D,于是我开始想 D,此时 pengpeng 还在实现 E。在经过一段时间的思考后我把题意和一些观察喂给了 youwike,youwike 思考一段时间后得出了强大的结论。于是我们将 pengpeng 赶下机,youwike 上机实现了 D,在得到一发 WA 后于 01:14 通过了 D。

此时 pengpeng 已经调试了相当久的 E 了,并且已经把代码写成了不可维护的样子,和 youwike 讨论后决定让 youwike 来重构这一份代码。期间我仍然在空闲机时时上机逐渐实现 G,中途遇到了相当多的语法问题,都逐渐的摸索出来了。

期间我们三个人都花了不少时间尝试 B 的构造,终于 youwike 找出了一个可行的构造,上机实现后直接于 02:34 一次通过。

期间我提交了第一发 G,得到了瞬间 WA 的结果,我并不知道问题出在了哪里。后来 pengpeng 指出,这个分段一次函数可能会在转折点突变,需要我往两边分别询问,于是我极度艰难地修改了实现,实现了改进后的做法。再次提交,却得到了瞬间 RE。我开始怀疑是不是一些基础的输入输出语法出现了问题,随后进行了一些测试,发现手构的边长为一的小正方形会导致 RE,观察后发现是除以零导致的错误,修改后于 03:25 通过了 G 题。

在这之前我阅读了 M 的题面并做了一个初步转化,告诉 pengpeng 后他思考了很长的一段时间,在和 youwike 讨论之后得出了一种做法,便开始上机实现。在得到了一发 WA 后,在 04:13 通过了 M。

在这期间我和 youwike 讨论了 H,并整理出来了一个做法。在 pengpeng 做完 M 后我开始上机实现,但是到最后并没有成功的将这一题调试完成。

最终排名正式 rk26,校排 rk19。


我缓慢吐出一串啊吧啊吧并不再想说话