2020-team10-031

从 Trac 迁移的文章

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

原文章内容如下:

[/wiki/2020-team10 返回]

== Rank和提交情况 ==
[[Image(Standing32.png,1000px)]] 

Solved: 7/10

rank:11/201(现场),8/10(vp)


== 流水账 ==

by fr

开场签到H(1/10/1),然后I狂T三发TLE on 1/youl,后来把vector改掉后过了(2/45/4)。然后我和lxy一起读A结果 读 错 题 意,后来lzh救场终于过了(3/65/4)。继续跟榜做D,lxy想出了三分的方法,然而lzh说这道题是凸包于是上去写然后连WA3发(4/136/7)。期间我开了J,并且在lzh狂WA不止的同时写出来了(5/141/7)。然后lzh发现G是个大暴力,同时lxy开了C然而因为是大模拟而且她还要吃饭(?)所以让lzh先去写了。lzh写完G(6/184/7)后看榜发现EF过的人差不多,然而E是毒瘤计数题被我们直接放弃了,于是看F。同时lxy上机写C。我跟lzh一起想出了F的做法,因为lxy说C还要写很久所以lzh上去写F。调了一会也A了(7/234/7)。最后一小时lxy写C,我跟lzh想B,想出了B的正解然而没时间写了/shuai。lxy写完C之后交上去疯狂T on 2,连T九次最后仍然没过/youl

== 个人总结 ==
lzh:秃包日常 wa

lxy:麻辣香锅yyds!c的话的确没有考虑到DFS的无限递归可能,可惜了呜呜呜

fr:龟 速 读 题 人


== 题解 ==

A: floyd(lzh)

B:

C: BFS(lxy赛后)

D: 秃包(lzh)

E:

F:分解质因数 + 线段树(区间加 & 全局数0)(lzh & fr sol)

G:签到(lzh)

H: 签到(lzh)

I: 卡常(lzh)

J: 状压DP(fr)

[/wiki/2020-team10 返回]

Rank和提交情况

Solved: 7/10

rank:11/201(现场),8/10(vp)

流水账

by fr

开场签到H(1/10/1),然后I狂T三发TLE on 1/youl,后来把vector改掉后过了(2/45/4)。然后我和lxy一起读A结果 读 错 题 意,后来lzh救场终于过了(3/65/4)。继续跟榜做D,lxy想出了三分的方法,然而lzh说这道题是凸包于是上去写然后连WA3发(4/136/7)。期间我开了J,并且在lzh狂WA不止的同时写出来了(5/141/7)。然后lzh发现G是个大暴力,同时lxy开了C然而因为是大模拟而且她还要吃饭(?)所以让lzh先去写了。lzh写完G(6/184/7)后看榜发现EF过的人差不多,然而E是毒瘤计数题被我们直接放弃了,于是看F。同时lxy上机写C。我跟lzh一起想出了F的做法,因为lxy说C还要写很久所以lzh上去写F。调了一会也A了(7/234/7)。最后一小时lxy写C,我跟lzh想B,想出了B的正解然而没时间写了/shuai。lxy写完C之后交上去疯狂T on 2,连T九次最后仍然没过/youl

个人总结

lzh:秃包日常 wa

lxy:麻辣香锅yyds!c的话的确没有考虑到DFS的无限递归可能,可惜了呜呜呜

fr:龟 速 读 题 人

题解

A: floyd(lzh)

B:

C: BFS(lxy赛后)

D: 秃包(lzh)

E:

F:分解质因数 + 线段树(区间加 & 全局数0)(lzh & fr sol)

G:签到(lzh)

H: 签到(lzh)

I: 卡常(lzh)

J: 状压DP(fr)

附加文件