2024/07/27 CodeForces 加训(1)¶
回放¶
今天就 MuRongzhang
和 SoReMore
两个人打(以下分别简称小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类型的比赛,体验感觉还是非常新颖的(长时间熬老头坐牢),做题效果还算可以,与队友的交流也让做题流程推进的更加顺利(不会一个人调题调到破防了)。虽然可惜没有发挥出‘大师级’的水平,但是前路漫漫,我们有的是时间提升自己,有的是机会赢得胜利。