2019-team151-0002
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
[wiki:2019-team151 Back]
[[Image(Scoreboard.png,500px)]]
[[Image(2.png,500px)]]
== 概述 ==
七月集训第二场
== 流水账 ==
=== ZzZZCHS ===
开场先自闭2小时,这大概就是自闭队的特色。
前半小时D,C写完,节奏还行。此时sbhhf推了半个小时的F毫无头绪。(有一个想法,手推了一下样例,自以为被样例叉掉了,后来队友写F的时候才发现输入的是n,我以为是k。。。)
与此同时,lfy和twj分别开出了I和L,我听了他们的想法,感觉都很稳,结果I和L相继WA了。
接下来一个小时,没有心思去想别的题,帮队友疯狂查错,L题陆续找到几处破绽,最后把时间那维调大,莽了一发终于过了。而I题,总共就一个kmp,把代码都看穿了也找不到错误,纠结于能否(k=n,p=0),改了一发还是WA。
L题的一血让我们看到了一丝希望,决定弃掉I题。
落后一个多小时的自闭队捡起一道又一道了别人已经A穿的签到题,却再也赶不上大哥们的脚步。最后I题把vector改成数组,去掉(k=n,p=0)的初始化,居然就过了,我和lfy仍然一头雾水,为什么这就过了,其实。。
E过不了是我真的菜。
B没时间写了。
A没时间想了。
赛后:搞不明白I题为什么错的hhf前往cf,交了三份代码,数组+(k=n,p=0)版本 WA了,数组+(p!=0)版本 A了, vector+(p!=0)版本 A了。嗯?等等,这第三份代码不就是lfy交的第一份代码吗,一模一样啊。
从颜学长那要来了I题的第一发提交,没删调试信息,。。。关键是第二发我还把原来AC的代码改WA了,我。。。
=== Onlynagesha ===
开场2道签到题还算顺利,C和D很快就过,然后就真的自闭了。
I题感觉就是操作上的低级失误,听队友说好像交错文件了?……
L题虽然强行抢了一血但感觉有些不值,中间浪费时间太多导致结尾罚时直接炸裂。我的做法就是对每个图分别DP,一维表示时间,另一维表示位置。至于第一维需要开多大一开始没想明白,第一版是3N,第二版是N×N,然后陆续WA了。中途还莫得理智把int改成long long又强行莽了一发。之后改成N×N×N才AC掉,当时整个人都震惊了,不过后来仔细一想还是可以构造出需要N^3级别时间的数据的。
B跟G两道实现复杂度比较大的题,最后我选了后者,实践证明G题确实不难搞,一发带走。
E题感觉还是思路窄了,最小割模型没想到,后1个小时全程乱搞。图论这块还是得多练。
要总结的话,感觉这场暴露的问题主要还是思路跟不上,很多题不能说不会但思维速度明显慢于其他队伍,然后罚时差距越积越多。


概述
七月集训第二场
流水账
ZzZZCHS
开场先自闭2小时,这大概就是自闭队的特色。
前半小时D,C写完,节奏还行。此时sbhhf推了半个小时的F毫无头绪。(有一个想法,手推了一下样例,自以为被样例叉掉了,后来队友写F的时候才发现输入的是n,我以为是k。。。)
与此同时,lfy和twj分别开出了I和L,我听了他们的想法,感觉都很稳,结果I和L相继WA了。
接下来一个小时,没有心思去想别的题,帮队友疯狂查错,L题陆续找到几处破绽,最后把时间那维调大,莽了一发终于过了。而I题,总共就一个kmp,把代码都看穿了也找不到错误,纠结于能否(k=n,p=0),改了一发还是WA。
L题的一血让我们看到了一丝希望,决定弃掉I题。
落后一个多小时的自闭队捡起一道又一道了别人已经A穿的签到题,却再也赶不上大哥们的脚步。最后I题把vector改成数组,去掉(k=n,p=0)的初始化,居然就过了,我和lfy仍然一头雾水,为什么这就过了,其实。。
E过不了是我真的菜。
B没时间写了。
A没时间想了。
赛后:搞不明白I题为什么错的hhf前往cf,交了三份代码,数组+(k=n,p=0)版本 WA了,数组+(p!=0)版本 A了, vector+(p!=0)版本 A了。嗯?等等,这第三份代码不就是lfy交的第一份代码吗,一模一样啊。
从颜学长那要来了I题的第一发提交,没删调试信息,。。。关键是第二发我还把原来AC的代码改WA了,我。。。
Onlynagesha
开场2道签到题还算顺利,C和D很快就过,然后就真的自闭了。
I题感觉就是操作上的低级失误,听队友说好像交错文件了?……
L题虽然强行抢了一血但感觉有些不值,中间浪费时间太多导致结尾罚时直接炸裂。我的做法就是对每个图分别DP,一维表示时间,另一维表示位置。至于第一维需要开多大一开始没想明白,第一版是3N,第二版是N×N,然后陆续WA了。中途还莫得理智把int改成long long又强行莽了一发。之后改成N×N×N才AC掉,当时整个人都震惊了,不过后来仔细一想还是可以构造出需要N^3级别时间的数据的。
B跟G两道实现复杂度比较大的题,最后我选了后者,实践证明G题确实不难搞,一发带走。
E题感觉还是思路窄了,最小割模型没想到,后1个小时全程乱搞。图论这块还是得多练。
要总结的话,感觉这场暴露的问题主要还是思路跟不上,很多题不能说不会但思维速度明显慢于其他队伍,然后罚时差距越积越多。
附加文件
- Scoreboard.png by ZzZZCHS
- 2.png by ZzZZCHS