2021-team10-003

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[wiki:2021-team10 返回]

= 排名 =

[[Image(rank.png, 1000px)]]

[[Image(status.png, 1000px)]]

= 流水账 =
by lxy

今天开场csr写I，不知名错误WA。lxy决定去写看起来更简单的E，无限卡精度中。wy想出了F并在写，之中I成功debug并通过，F之后通过了。后面lxy去写C，csr看G.C智障WA一发之后通过。之后lxy看了一眼G并写了，被corner case 卡后通过。此时E已经被三人重构，wy成功地通过了她。lxy发疯上机写A的假做法gg。后面想出了H并开始写，WA on 4.在写H中csr会了A，然后我继续debug。debug玩后刚好A也过了。后面无限思考J假做法3、40分钟左右，csr认为D很可做，但已写不完👊👊👊👊👊👊👊👊👊👊👊👊👊👊👊👊👊👊👊👊👊👊👊👊。总体还是交流不够呈现单打状态，而且菜了呜呜呜。

= 总结 =

lxy:其实去年和前队友一起训过，但是那天在下线只写了一道所以毫无印象💩💩💩。交流有些许问题，我很愚蠢，H和G能细想一点其实可以避免dirt的。签到卡了就会很卡，毕竟现状是后期会罚坐😭

csr:开场连wa人傻了……今天贡献很小但罚时不少🆘 自从签到连wa之后就进入掉线状态…… A也出太慢了🆘 交流🆙🆙🆙 现状感觉有点像各自单开……

wy:好像这几天流程一直是 签到-->学姐们各开一个题 wy东看西看一无所获🆘 很多算法不会了很多算法还没学 还是要尽快提升实力吧🆘

= 题解 =

A:推式子

B:

C:模拟过去

D:先算从1出发，经过j条边，到每个点i的最短路长度dis[i][j]。然后对每个边数j，判断(k*dis[n][j]+c*j)可不可能是最短路，可以的话就从dis[n][j]往回dfs打标记。

E:卡精度

F:很签到的构造

G:概率DP

H:线段树优化DP

I:签到

J:考虑贪心，枚举注册账号次数，O（1）修改需要删除的账号个数。

K:找到有用的点来DP

返回

排名

流水账

by lxy

今天开场csr写I，不知名错误WA。lxy决定去写看起来更简单的E，无限卡精度中。wy想出了F并在写，之中I成功debug并通过，F之后通过了。后面lxy去写C，csr看G.C智障WA一发之后通过。之后lxy看了一眼G并写了，被corner case 卡后通过。此时E已经被三人重构，wy成功地通过了她。lxy发疯上机写A的假做法gg。后面想出了H并开始写，WA on 4.在写H中csr会了A，然后我继续debug。debug玩后刚好A也过了。后面无限思考J假做法3、40分钟左右，csr认为D很可做，但已写不完👊👊👊👊👊👊👊👊👊👊👊👊👊👊👊👊👊👊👊👊👊👊👊👊。总体还是交流不够呈现单打状态，而且菜了呜呜呜。

总结

lxy:其实去年和前队友一起训过，但是那天在下线只写了一道所以毫无印象💩💩💩。交流有些许问题，我很愚蠢，H和G能细想一点其实可以避免dirt的。签到卡了就会很卡，毕竟现状是后期会罚坐😭

csr:开场连wa人傻了……今天贡献很小但罚时不少🆘 自从签到连wa之后就进入掉线状态…… A也出太慢了🆘 交流🆙🆙🆙 现状感觉有点像各自单开……

wy:好像这几天流程一直是 签到-->学姐们各开一个题 wy东看西看一无所获🆘 很多算法不会了很多算法还没学 还是要尽快提升实力吧🆘

题解

A:推式子

B:

C:模拟过去

D:先算从1出发，经过j条边，到每个点i的最短路长度dis[i][j]。然后对每个边数j，判断(k*dis[n][j]+c*j)可不可能是最短路，可以的话就从dis[n][j]往回dfs打标记。

E:卡精度

F:很签到的构造

G:概率DP

H:线段树优化DP

I:签到

J:考虑贪心，枚举注册账号次数，O（1）修改需要删除的账号个数。

K:找到有用的点来DP

附加文件