用户工具

站点工具


2024-2025:teams:efbfbdefbfbd:24-nowcoder-6

赛时记录

H题,玩原神玩的,yyq帮助sqh改正了代码的错误、以及反复strlen()的坏习惯

B xhy感觉B可以做,他不知道为什么可以做,他画了画图猜到了一个做法,看起来很对,但是他不会证明。他找到了一种特殊情况,yyq肯定了只有这一种特殊情况(并没有,只是大胆猜结论),xhy尝试写了写,然后过了,虽然他事后也不知道为什么是对的。

A xhy一眼感觉可做,然后写了,过不了样例,发现是没有意识到分蛋糕的人是Oscar意味着什么,然后xhy一筹莫展。sqh意识到了这意味着答案是从根到叶子的0最多的前缀,xhy意识到了虽然dp的内容不一样了,但是转移方式还是一样的,遂修完过掉。

D xhy注意到了可以两种边分别处理,并且分别跑tarjan和最小生成树即可,但是因为对tarjan的认识一些不熟悉导致卡顿了一小段时间没有意识到第一部分就是要找割边,不过最后还是抄板子过了。

F题,神奇构造题,yyq和sqh稍微想了想,想到了唯一一种非法情况,之后便是构造,想到从叶子节点开始选择,如此反复,想到了这个就是拓扑排序,然后将每个树最后一个节点依次排列一排,再加上其他节点便是答案。对于非法情况的判断稍微有点错误,虽然自己想到了一个差不多的可能导致错误的例子,但是懒得反复尝试,导致搁置。之后sqh经过对于代码的检查,发现了这一错误,想清楚后,yyq改正了,遂通过。赛后听了其他队的构造发现自己弄麻烦了

I题,yyq要求将最后一小时留给他做I,先是之前和sqh讨论得出了关于I的 $O(n^3)$ 朴素做法,由于只有加减法,yyq尝试将最内层循环与 $k$ 有关的式子提出,改为线段树查找来优化,然后又改正了点思路上的错误,最终于比赛结束前15分钟将式子正确表达了出来,最终通过

总结

本场题型很适合我队发挥,发挥可以。

Dirt

J:yyq在对付I的时候sqh和xhy在看J题,共同找到了一个正确但是略微复杂的做法。xhy的想法把题目复杂化了(最后的时间根本写不出来的”正解“),sqh的更接近一种简单且正确的做法,不过最后读题就读了半天(输入输出格式真长)。

F:判断有问题,吃了2发罚时

2024-2025/teams/efbfbdefbfbd/24-nowcoder-6.txt · 最后更改: 2024/08/08 22:12 由 mikudo39