2017-C18-team5
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
[[Image(1.png)]]
[[Image(2.png)]]
== lyk ==
今天开场差几秒就迟到了。不过还好计蒜客网站比较垃圾,刚开场就都卡死了(吐槽*1),还让我安心吃完了饭。之后开心签到,发现了AHCE四道签到题,愉悦地签掉。不过过程中有很多罚时,比如PE啊(辣鸡题目答案间还有空行???吐槽*2),比如打错变量啊,比如少减一啊,比如用int读入了longlong啊。中间看榜时发现不知怎么回事垃圾计蒜客没有计算我们早就A掉的C题(吐槽*3),还要重新提交一发,罚时还是算后面一次提交。之后看了GF感觉是中档题(应该都算不上),F题的结论猜了半天,还好liurui记得做过类似的题目,回忆到了结论。sol先去做了G,过了样例交了一发WA了,下机去debug了。我把F敲完过了样例提交也WA了。我下机调试,sol改了一下,再提交又是PE,而且手抖点了两下,两发PE(辣鸡计蒜客什么提交界面,吐槽*4)。期间我发现我的程序把原结点个数当成颜色数了,改好提交还是WA了。liurui提醒我联通块为一要特判,特判完后就过了。之后我和liurui就开始想J题,sol看了B题。J题看起来很像网络流,而且带上下界的网络流的做法似乎比较明显。然而我们都不会,现场找板子学也没学会,套进去样例都过不了。我又跟sol稍微讨论了下B题,只讲了普通的情况,sol写了一发果不其然地WA了,然后一步一步地把各种cornercase想了出来,WA了几发后过掉了。之后还是我跟liurui继续看了J题,sol又去开I题。我们写的辣鸡上下界是真的辣鸡,样例都跑不出,浪费了我俩两个小时的时间。还好突然想到了J题普通的费用流建图,马上手打完费用流,期间看了下代价的范围,居然没有??(什么玩意儿,吐槽*5),开了个longlong把他给1A了。剩下半小时乱搞I题,胡乱猜的结论只对了一半,八题GG。
== 总结 ==
赛后想想,J题我们浪费的时间覆盖了我们之前各种小错误带来的罚时。感觉J题费用流建图也挺傻逼的,但我们都被这个带上下界的网络流给忽悠了,也没写过这个,就硬要套板子。如果平时有积累这个板子的话,或者早点看出这个弱智建图的话,以我们队的风格,做这个简单构造题再多20分钟就够了。再多20分钟我们就不会以胡乱猜结论为方向,肯定会仔细想想怎么构造。
== 补题 ==
I : [ 口胡 ]
赛后发现I题并没有想象中那么简单。。。
== 经验 ==
不会的算法,又没有板子,就不写!
lyk
今天开场差几秒就迟到了。不过还好计蒜客网站比较垃圾,刚开场就都卡死了(吐槽*1),还让我安心吃完了饭。之后开心签到,发现了AHCE四道签到题,愉悦地签掉。不过过程中有很多罚时,比如PE啊(辣鸡题目答案间还有空行???吐槽*2),比如打错变量啊,比如少减一啊,比如用int读入了longlong啊。中间看榜时发现不知怎么回事垃圾计蒜客没有计算我们早就A掉的C题(吐槽*3),还要重新提交一发,罚时还是算后面一次提交。之后看了GF感觉是中档题(应该都算不上),F题的结论猜了半天,还好liurui记得做过类似的题目,回忆到了结论。sol先去做了G,过了样例交了一发WA了,下机去debug了。我把F敲完过了样例提交也WA了。我下机调试,sol改了一下,再提交又是PE,而且手抖点了两下,两发PE(辣鸡计蒜客什么提交界面,吐槽*4)。期间我发现我的程序把原结点个数当成颜色数了,改好提交还是WA了。liurui提醒我联通块为一要特判,特判完后就过了。之后我和liurui就开始想J题,sol看了B题。J题看起来很像网络流,而且带上下界的网络流的做法似乎比较明显。然而我们都不会,现场找板子学也没学会,套进去样例都过不了。我又跟sol稍微讨论了下B题,只讲了普通的情况,sol写了一发果不其然地WA了,然后一步一步地把各种cornercase想了出来,WA了几发后过掉了。之后还是我跟liurui继续看了J题,sol又去开I题。我们写的辣鸡上下界是真的辣鸡,样例都跑不出,浪费了我俩两个小时的时间。还好突然想到了J题普通的费用流建图,马上手打完费用流,期间看了下代价的范围,居然没有??(什么玩意儿,吐槽*5),开了个longlong把他给1A了。剩下半小时乱搞I题,胡乱猜的结论只对了一半,八题GG。
总结
赛后想想,J题我们浪费的时间覆盖了我们之前各种小错误带来的罚时。感觉J题费用流建图也挺傻逼的,但我们都被这个带上下界的网络流给忽悠了,也没写过这个,就硬要套板子。如果平时有积累这个板子的话,或者早点看出这个弱智建图的话,以我们队的风格,做这个简单构造题再多20分钟就够了。再多20分钟我们就不会以胡乱猜结论为方向,肯定会仔细想想怎么构造。
补题
I : [ 口胡 ]
赛后发现I题并没有想象中那么简单。。。
经验
不会的算法,又没有板子,就不写!