用户工具

站点工具


2023-2024:teams:follow_you:23-nowcoder-1

2023 牛客暑期多校训练营 1

Replay (by czx)

开场 czx 随机看了道 H,感觉可做但是非签到,把题意扔给 hy 一起想了一会儿,看榜发现 D 过的人很多,于是一起想 D。zfz 开场后倒序看M。czx 和 hy 看了半天一直没想到 D 的结论,然后 hy 开了 J,终于不是垫底了 qaq。

D 过的人越来越多,czx 在手推小数据找规律,hy 尝试写了个暴力想看看规律。zfz 说 M 做出来了,遂上机,中途hy发现结论,上机敲了一发过了 D,然后 czx 和 hy 一起想。然后 zfz 过了 M,hy 和 czx 确认做法之后过了K。

hy 上机的时候 zfz 在做 H,得到初步做法之后三个人一起想H,最后 zfz 上机,czx 和 hy 开了A。H 第一发没过,写了个对拍找到了 hack 数据,然后 zfz 在调,hy 上机试了一发 A 没过,zfz 调出来之后上机过了 H。

中途 czx 和 hy 讨论了一会儿 J,有了基本做法,但时间不够出 AJ 两题,遂决定做 A,最后一直调 A 没调出来。

这场开局主要是最简单的签到 D 拖了太久才过,有点搞心态,中途想到过很多次正确的结论,但是不敢上机写 qaq,要负一定的责任。其它题总体上过得比较顺利,A 和 L 最后一题都没过有点可惜。

Dirt(by hy)

主要的dirt是D题和A题,在这两题上面亏的最多。首先是D题,在比赛85min才通过,作为当时的签到题却是博弈论题目,我一直想的是通过寻找情况构造sg函数,可是怎么也找不到,发现这个情况实在是太多了。但是我们在看到ranking只有我们一个队伍没有做出来的时候,我仍然想的是没有构造出sg函数。知道后来手动算了十几个值过后才敢直接猜想结论,体现出acm的比赛经验并不够。

然后是A题。A题我们队伍也想了一种方法,具体来说应该是差不多正确的,可是较整洁比较麻烦,在 $n=16$ 的时候操作数量始终刚好比120多一点点,然后发现一个操作都不能省,省了直接影响正确性,就寄了。虽然预感整洁应该很简单,而且当时我们的操作当中应该是有重复的,只是迫于正确性很难再修改,时间也不多了。

2023-2024/teams/follow_you/23-nowcoder-1.txt · 最后更改: 2023/07/20 11:45 由 hygebra