跳转至

2024/07/27 CodeForces 加训(1)

回放

今天就 MuRongzhangSoReMore 两个人打(以下分别简称小M和小S)。我们安排好小M正序,小S倒序开题。

0-1h

等一下,饭怎么端上来了?快开始了赶紧准备一下

00:04 小M:OK运气非常好,\(A\) 就是签到题,秒了。

00:07 小S:( \(O\) 看起来相当恶心啊,是树篱迷宫吗?(), \(N\) 看着也好复杂, \(M\) 的样例和题目好短看起来好亲切)),先看 \(M\) 好了),\(M\) 是签到题,收工。

00:30 小M:吃完饭了。怎么 \(BC\) 都那么难……

00:38 小S问小M,set用迭代器是不是正序输出,而此时的小M并未意识到问题,还在盯着 \(B\)

00:49 小S还是没有找到 \(H\) 的代码哪里出了错,把代码发给了小M,然而此时的小M正在忙着写假的 \(B\)

1-2h

01:10 此时的小M经过苦思冥想终于决定去上厕所,打开了消息栏下载了代码,看了两三遍大概知道写的是啥,却一直找不到问题所在,甚至怀疑是不是换成 vector+sort 就能过。

01:22 小M想到了 \(4 \times 3\) 的网格尝试hack并且成功,遂补上漏掉的两种情况的代码并直接提交 \(H\),总计2命通过。

01:36 小S悄悄地把 \(I\) 交了,一命通过!(S: \(I\) 我本来想的是我把站直接建到屋子上肯定能抢到这个房子,后来发现好像不行(((,但是过了一会又想到把边界讨论一下二分就行了,改的并不算太多(样例还是很友善的))

01:50 小M闲的蛋疼把 \(B \sim G\) 的题意简述打在了群里(然而没几个题会做)。

2-3h

02:00 小S在群里问 \(K\),然而暂且没什么用。考虑到排行榜情况,小S提议先做 \(D\)\(O\),于是小S开始做 \(D\),小M开始做 \(O\)

02:12 小M想到 \(O\) 可以用 BFS 做。

02:33 小M提交 \(O\) 题喜提 WA,小S也说他 WA 了,但是他找到了问题

02:46 就在小M自以为修完bug准备提交的时候看到右下角弹出一个 AC——队友小S两命通过 \(D\) 题。小M本想沾沾喜气,结果掉沟里了。(S: \(D\) 题首先是考虑从两边删到最简,原本是想的四个字母的可以由三个补成五个再删掉四个,就是四变三,后来发现B和A还有B和C可以互换的,所以把B移到一边,然后用两个一样的删完就行了)

02:55 小S问了关于 \(K\) 的问题,小M突然想起来备考高考时被费马点支配的恐惧,可惜并未记住三角形大于等于120°时哪个是费马点,也没记住这个点怎么求。

3-4h

03:12 小M还是没有找到 \(O\) 的核心问题。

03:18 小S提议小M发代码以及先去想 \(L\),顺便讨论了 \(K\) 怎么做。

03:39 小S发现了小M代码里的问题——没有考虑迷宫可以从外往里走。

03:45 在小S准备交代码的时候,小M提醒不要忘记 \(r=0\) 的时候不能往里走。最终 \(O\) 题在小S提交之后实现了4命通过。

03:50 小M把 \(L\) 的题意简述丢到了群里,此后小M着手 \(L\),小S着手 \(B\)

4-5h 封榜

04:12 小M觉得可以想办法用离散化和 tan 的和差角公式解决。

04:50 小M发现自己处理不了倾斜角跨 \(0^{\circ}\) 的情况,于是开摆。

05:00 比赛结束,寄。

吐槽

H(+1)

下次记得多和队友交流,关注聊天区,还有要用纸笔画画图,这样有可能注意到一些很细的情况。

优先关注是不是讨论有缺漏,而不是输出啥的可能没错的问题。

O(+3)

列举所有“走一步”的情况,不要总认为一定“不走回头路”!

S后语

第一次打XCPC类型的比赛,体验感觉还是非常新颖的(长时间熬老头坐牢),做题效果还算可以,与队友的交流也让做题流程推进的更加顺利(不会一个人调题调到破防了)。虽然可惜没有发挥出‘大师级’的水平,但是前路漫漫,我们有的是时间提升自己,有的是机会赢得胜利。