跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示页面
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
2020-2021
»
teams
»
running_chicken
»
nowcodersummer2
2020-2021:teams:running_chicken:nowcodersummer2
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
=====链接===== [[https://ac.nowcoder.com/acm/contest/5667]] =====比赛复盘===== ====ZRX==== 开局看了B,写了B,一遍过,给整场比赛省下了巨大的时间!!!然后把F题看错,写完发现看错了,不过89不离10,让cjy改了一下就过了,疯狂否定xx E题试图使用线性基的做法,但是也找不到正确做法,cjy告诉了我一种黑科技叫fwt,找了找模板,猜了个结论,中间有些细节有点问题,幸好提交之前和cjy讨论了一下。帮xx调了会代码,然后她竟然把大小写搞错了!不过不是主要问题,后来她自己调了出来。然后听cjy讲了J题思路,但是我还是没想清,他自己写然后调了半天总算过了。最后我们决定一起看一道题,看I题一看就是网络流模型,但是点数太大,想到了转对偶图,然后我写了一个dijistkra,cjy同时想了想构图,cjy建图调了调就过了。 ====CJY==== 本场比赛自己感觉发挥的一般吧,有一些有点思维难度的题E、J、I题很快就想出来了,但是J题敲题速度太慢,对于样例没有搞清楚就写了,这点非常有问题。同时本场比赛中K题的积分题总结了一个新的方法,通过数值积分来求解。第一次写了分层图最小割转最短路,也是很成功。G题的bitset用法很巧妙,值得回味。 ====XX==== 看中间4道题,觉得E可以线性基,猜了给结论被队友否定了,自己也举出反例来。ZRX过掉D(0:09),CJY开始写C,ZRX和我讲了B的做法,感觉没毛病。CJY的C写WA,ZRX开始写B。我hack掉了CJY的C,CJY又想出新的做法。ZRX过掉B(0:35),CJY改C,过掉C(0:56)。ZRX和CJY过掉F(1:26)、E(2:10),我想出H。H快写完的时候,CJY想出J,然后我开始目调,CJY敲J。如ZRX所言,我把大小写打错了(打CF习惯了TAT),然后发现了一些set的错误和线段树的错误。CJY目调J,我改H,交了两发过了H(3:39)。CJY过J(3:51)。看K题有想法,做了一些化简觉得自己很对的样子,推出了式子,算了40+min才算完,代入样例验证发现错了……比赛快结束的时候ZRX、CJY又过了I(4:55)题。 赛后:set的迭代器是可以用--、++的方式查找前驱和后继的!!!并且时间是O(1) =====题解=====
2020-2021/teams/running_chicken/nowcodersummer2.txt
· 最后更改: 2020/07/17 15:52 由
selia
页面工具
显示页面
修订记录
反向链接
Copy this page
导出 PDF
回到顶部