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:输入输出签到
附加文件
- status.png by chenthree
- rank.png by chenthree
- C_csr.cpp by chenthree
- 2018CCPC女生赛sol.pdf by chenthree