2021-team10-019

从 Trac 迁移的文章

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

原文章内容如下:

[wiki:2021-team10 返回]

= 排名 =

[[Image(rank.png, 800px)]]
[[Image(status.png, 800px)]]

= 流水账 =

by csr

(因为是一场很有目的的练习赛,所以长文预警🆘)

lxy和csr经过讨论,决定搞一场让wy有充分上机机会的比赛。刚好lxy在玉泉写报告,csr约浙工大和浙中医vp了18女生赛。

开场wy签F,因为复制样例复制错了wa了一发,csr看F代码同时wy去开A

csr改完F回来发现wy在A卡住了,发现wy不懂set,于是在A4纸上教了set之后继续OBwy写题。过了会儿发现wy写完过不了样例,两个人一起debug之后1a

接下来跟榜开K,wa了之后csr让wy继续开题,重新读了一遍题之后debug2a

回来之后csr继续OBwy写H,一发a了

接下来开出一个B,写到一半发现需要处理炸longlong的问题,csr决定上机写python,很快写完发现hdu不能交python…… 觉得正式赛应该不会碰到这种事,于是继续csr上机卡精度卡了三发,才发现是不能写ceil(log(x)/log(2))

接着wy开出一个D,csr听题意和做法听得晕晕乎乎然后号称是个类似当前弧优化的dij,wy写得非常艰难,csr并不知道具体的式子但开始写个别函数同时试图教vector的用法。csr边写边看式子,发现按照大于小于方向和自己想的不一样,所以就是个裸dij,于是又换wy写csrOB,wa了两发之后过了,同时得到了一些教训:floor(log(x)/log(2))也不能写;c++里有名字叫log2的函数,如果传参类型(int/ll)不对它会匹配到自带的返回double的log2;判断两个非负longlong的a和b乘积是不是超过一个1e9以内的数x不是(a>x || b>x || a*b>x)而是(a && b && (a>x || b>x || a*b>x))

然后wy去厕所的时候csr开了一个I,想了想觉得这完全是csr的题好像没必要硬让wy写,于是csr上机写了个I

回来发现wy在怼E,csr看了一眼榜让wy换C。csr口胡出了一个C,试图丢给wy自己去看乍一看很像csr题的E。csr发现wy写C的过程中一直卡在机上,最终决定放弃E回来OBwy的C。csr在OB的过程中发现完全看不懂wy的代码wy也写不下去,于是建议wy换一种写法。经过漫长的时间终于写完了,然后wa样例wa了半个小时,比赛结束了。

= 总结 =

=== csr ===

可能是女生赛真的临近+发现thu有三个女队,于是尝试了一些丧尽天良的练习方法(指逼着学妹上机写根本不属于她的题)

其实这是一场我巅峰水平时候接近单打打过的现场赛,但是因为没找到当年的榜不知道是不是被高二的自己暴打了💔

总之是一场打得一塌糊涂,每个人都体验很差,但是是很有价值的一场比赛!发现了很多巨大的问题……

既然大家受了这么大的苦,那就好好总结一下😭

1. 学妹要尽快学会肉眼调试,不懂就问卡住就问,尽量不要悄无声息地挂在机上🆘 也不要一个人在旁边自闭🆘

2. 能口胡出来的题一定要能写,否则就会有人无效挂死在机上一个小时之后换人(指昨天的FI和久远的一个L,csr连续口胡但写不出)所以赛场上换人重构过的题,没过的人赛后一定一定要读队友的ac代码+补题🆘

3. lxy和csr技能树点得太远了…已经远到中后期题都没法讨论的地步🆘 所以经常前期势如破竹,后期各自单开“我快想出来了”结果双双卡死🆘 至少在19女生专场的难度里不该出现“这是你的题我不会”的情况

4. 尽量每个人写的代码都要能让队友肉眼调试🆘

最后自我反思一下…… 现在的我就是菜呜呜…… 好像纯思维能力和码力都狠狠退化🆘 和一年前比的唯一进步可能是python…… 我和学妹都要快快成长,不要再让lxy帮我们兜底🆘

=== wy ===

= 题解 =

A:枚举根号以内的质数,剩下一个扔进set

B:二分 卡longlong 先用log估计 差特别多直接return false

C:dp(i,j,a,b)表示从(1,1)走到(i,j)的路径中删掉a个点,并在这个矩形里选b个不在路径上的点的最大值

D:dij

E:

F:输入输出签到

G:

H:从后向前扫

I:数据是随机的 枚举一下回文中心点暴力瞎跑一下

J:前缀和

K:输入输出签到

返回

排名

流水账

by csr

(因为是一场很有目的的练习赛,所以长文预警🆘)

lxy和csr经过讨论,决定搞一场让wy有充分上机机会的比赛。刚好lxy在玉泉写报告,csr约浙工大和浙中医vp了18女生赛。

开场wy签F,因为复制样例复制错了wa了一发,csr看F代码同时wy去开A

csr改完F回来发现wy在A卡住了,发现wy不懂set,于是在A4纸上教了set之后继续OBwy写题。过了会儿发现wy写完过不了样例,两个人一起debug之后1a

接下来跟榜开K,wa了之后csr让wy继续开题,重新读了一遍题之后debug2a

回来之后csr继续OBwy写H,一发a了

接下来开出一个B,写到一半发现需要处理炸longlong的问题,csr决定上机写python,很快写完发现hdu不能交python…… 觉得正式赛应该不会碰到这种事,于是继续csr上机卡精度卡了三发,才发现是不能写ceil(log(x)/log(2))

接着wy开出一个D,csr听题意和做法听得晕晕乎乎然后号称是个类似当前弧优化的dij,wy写得非常艰难,csr并不知道具体的式子但开始写个别函数同时试图教vector的用法。csr边写边看式子,发现按照大于小于方向和自己想的不一样,所以就是个裸dij,于是又换wy写csrOB,wa了两发之后过了,同时得到了一些教训:floor(log(x)/log(2))也不能写;c++里有名字叫log2的函数,如果传参类型(int/ll)不对它会匹配到自带的返回double的log2;判断两个非负longlong的a和b乘积是不是超过一个1e9以内的数x不是(a>x || b>x || a*b>x)而是(a && b && (a>x || b>x || a*b>x))

然后wy去厕所的时候csr开了一个I,想了想觉得这完全是csr的题好像没必要硬让wy写,于是csr上机写了个I

回来发现wy在怼E,csr看了一眼榜让wy换C。csr口胡出了一个C,试图丢给wy自己去看乍一看很像csr题的E。csr发现wy写C的过程中一直卡在机上,最终决定放弃E回来OBwy的C。csr在OB的过程中发现完全看不懂wy的代码wy也写不下去,于是建议wy换一种写法。经过漫长的时间终于写完了,然后wa样例wa了半个小时,比赛结束了。

总结

csr

可能是女生赛真的临近+发现thu有三个女队,于是尝试了一些丧尽天良的练习方法(指逼着学妹上机写根本不属于她的题)

其实这是一场我巅峰水平时候接近单打打过的现场赛,但是因为没找到当年的榜不知道是不是被高二的自己暴打了💔

总之是一场打得一塌糊涂,每个人都体验很差,但是是很有价值的一场比赛!发现了很多巨大的问题……

既然大家受了这么大的苦,那就好好总结一下😭

1. 学妹要尽快学会肉眼调试,不懂就问卡住就问,尽量不要悄无声息地挂在机上🆘 也不要一个人在旁边自闭🆘

2. 能口胡出来的题一定要能写,否则就会有人无效挂死在机上一个小时之后换人(指昨天的FI和久远的一个L,csr连续口胡但写不出)所以赛场上换人重构过的题,没过的人赛后一定一定要读队友的ac代码+补题🆘

3. lxy和csr技能树点得太远了…已经远到中后期题都没法讨论的地步🆘 所以经常前期势如破竹,后期各自单开“我快想出来了”结果双双卡死🆘 至少在19女生专场的难度里不该出现“这是你的题我不会”的情况

4. 尽量每个人写的代码都要能让队友肉眼调试🆘

最后自我反思一下…… 现在的我就是菜呜呜…… 好像纯思维能力和码力都狠狠退化🆘 和一年前比的唯一进步可能是python…… 我和学妹都要快快成长,不要再让lxy帮我们兜底🆘

wy

题解

A:枚举根号以内的质数,剩下一个扔进set

B:二分 卡longlong 先用log估计 差特别多直接return false

C:dp(i,j,a,b)表示从(1,1)走到(i,j)的路径中删掉a个点,并在这个矩形里选b个不在路径上的点的最大值

D:dij

E:

F:输入输出签到

G:

H:从后向前扫

I:数据是随机的 枚举一下回文中心点暴力瞎跑一下

J:前缀和

K:输入输出签到

附加文件