2016-C03-team4
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
== '''小结''' ==
'''by mssjtxwd'''
{{{
今天疯狂划水,开的6道题里暮夏写了四题,我就写了A和H,在旁辅助……
开场先看的H,感觉十分可做,推了一会暮夏和我说有人过I,于是去看了下I,成功看错了题意并把错误题意告诉给暮夏,感觉是个傻逼题,暮夏
写了一发WA了,怀疑了一下我的题意,发现果然看错了,是个更傻逼的题,但是卡了内存,YY了一下决定sort先莽一下,成功卡过……这时候ruiker
学长似乎觉得E是个网络流,于是上机敲模板,我看有人开了F开始推F,中间推出了一个结论但是并没有什么用,于是决定和暮夏讨论一下,讨论中暮夏
发现了另一个更重要的结论,感觉F可做,上机把F过了,然后ruiker和暮夏又讨论了一下D,感觉D也可做,和我穿插着写了D和H,但是D因为自然数的从
1开始的缘故到最后都没过,我的H则因为数组范围WA了一次,十分不应该,之后发现E不是网络流之后就开始划水,我写了一下A但是使用的不是随机取值
而是展开式并使用最小表示比较的方式,太过复杂,没有写完。这场中等题较多,可以看出我们队的一些薄弱之处,暮夏最擅长的是一些思维题,一下carry了
我们,感觉我这场没有发挥自己的强项,例如B这道题还是比较裸的数据结构,但是比赛中看到这个套路情不自禁的以为是个树分治之类的问题,心虚了一下就没多去想,
其次是一个队内交流的问题,我们最后发现E的网络流解法的错误之处,其实在比赛开始的时候我已经和ruiker学长说了,即出租车费用与流无关,很难用网络流搞,
但是似乎交流上有一些问题,最终这个错误被忽略,到中期敲完模板才发现不对,浪费了大量的时间。
}}}
'''by Naylor'''
{{{
今天开场看的是A,B,C,D,A题第一眼觉得是道蘑菇题,于是就跳过,B看题面好长继续跳过,C、D都是可能能写,但是感觉都不是能快速过得题。
之后mssj学长和我说了I,感觉很科学,交了一发,然后WA了讨论了一下,怀疑是题意的问题,果然,于是有用sort水过。
之后开始想C,感觉C可以可以直接做,但是可能会超时。看了榜发现很多在交D,于是又去想了D,ruiker学长想出了gcd的特点,感觉能枚举GCD值。
于是写了一发,交了一WA。之后考虑数是0,0的情况,疯狂讨论0和某数的LCM,就是没有想到自然数的范围问题。
想了想,暂时放下D,又去想了C,感觉又可做的方式,但是mssj学长正在写A,交流了一发,决定我来写C,获得了TLE,改了改,WA了。
这时开了A、C、D、E,A、E写不完,C、D都WA了,但是自我感觉很科学。于是疯狂交D,虽然中间又想到D的某些可能,但是因为枚举题意的方式不正确,于是都没有能改正。
感觉一方面题意还是最好两个人看过,不过我太懒,经常不看题意,只听学长讲。
其次面对题目描述不清,或者找不到坑点的题,应该记录一下测试过的坑点避免重复测试,浪费时间。
}}}
'''by ruiker'''
{{{
今天疯狂划水。
开场就开始肛E题,看到四个人就自然而然的想到了分层图,就想到了分层图网络流。然后在网络流中不能自拔。
想E的时候mssj学长已经提醒了一些问题了...后来又都莫名其妙的被忽略了...
然后写完程序之后才发现问题...当时已经是比赛中期了...(虽然最后也没有队伍过E...)
然后就在一旁划水,偶尔讨论一下,偶尔debug...
感觉能力还是很欠缺,思维也是很混乱...好多题讨论的时候只能给暮夏学长一个可能的思考方向,形成不了最后可行的算法。
对传统算法的理解也很不足,以后的话感觉每一步都要思考仔细。不应该轻易放过任何一个不自然的推理步骤。
}}}
== '''补题''' ==
A ~~B~~ ~~C~~ E
[[Image(c03.png)]]
小结
by mssjtxwd
今天疯狂划水,开的6道题里暮夏写了四题,我就写了A和H,在旁辅助……
开场先看的H,感觉十分可做,推了一会暮夏和我说有人过I,于是去看了下I,成功看错了题意并把错误题意告诉给暮夏,感觉是个傻逼题,暮夏
写了一发WA了,怀疑了一下我的题意,发现果然看错了,是个更傻逼的题,但是卡了内存,YY了一下决定sort先莽一下,成功卡过……这时候ruiker
学长似乎觉得E是个网络流,于是上机敲模板,我看有人开了F开始推F,中间推出了一个结论但是并没有什么用,于是决定和暮夏讨论一下,讨论中暮夏
发现了另一个更重要的结论,感觉F可做,上机把F过了,然后ruiker和暮夏又讨论了一下D,感觉D也可做,和我穿插着写了D和H,但是D因为自然数的从
1开始的缘故到最后都没过,我的H则因为数组范围WA了一次,十分不应该,之后发现E不是网络流之后就开始划水,我写了一下A但是使用的不是随机取值
而是展开式并使用最小表示比较的方式,太过复杂,没有写完。这场中等题较多,可以看出我们队的一些薄弱之处,暮夏最擅长的是一些思维题,一下carry了
我们,感觉我这场没有发挥自己的强项,例如B这道题还是比较裸的数据结构,但是比赛中看到这个套路情不自禁的以为是个树分治之类的问题,心虚了一下就没多去想,
其次是一个队内交流的问题,我们最后发现E的网络流解法的错误之处,其实在比赛开始的时候我已经和ruiker学长说了,即出租车费用与流无关,很难用网络流搞,
但是似乎交流上有一些问题,最终这个错误被忽略,到中期敲完模板才发现不对,浪费了大量的时间。
by Naylor
今天开场看的是A,B,C,D,A题第一眼觉得是道蘑菇题,于是就跳过,B看题面好长继续跳过,C、D都是可能能写,但是感觉都不是能快速过得题。
之后mssj学长和我说了I,感觉很科学,交了一发,然后WA了讨论了一下,怀疑是题意的问题,果然,于是有用sort水过。
之后开始想C,感觉C可以可以直接做,但是可能会超时。看了榜发现很多在交D,于是又去想了D,ruiker学长想出了gcd的特点,感觉能枚举GCD值。
于是写了一发,交了一WA。之后考虑数是0,0的情况,疯狂讨论0和某数的LCM,就是没有想到自然数的范围问题。
想了想,暂时放下D,又去想了C,感觉又可做的方式,但是mssj学长正在写A,交流了一发,决定我来写C,获得了TLE,改了改,WA了。
这时开了A、C、D、E,A、E写不完,C、D都WA了,但是自我感觉很科学。于是疯狂交D,虽然中间又想到D的某些可能,但是因为枚举题意的方式不正确,于是都没有能改正。
感觉一方面题意还是最好两个人看过,不过我太懒,经常不看题意,只听学长讲。
其次面对题目描述不清,或者找不到坑点的题,应该记录一下测试过的坑点避免重复测试,浪费时间。
by ruiker
今天疯狂划水。
开场就开始肛E题,看到四个人就自然而然的想到了分层图,就想到了分层图网络流。然后在网络流中不能自拔。
想E的时候mssj学长已经提醒了一些问题了...后来又都莫名其妙的被忽略了...
然后写完程序之后才发现问题...当时已经是比赛中期了...(虽然最后也没有队伍过E...)
然后就在一旁划水,偶尔讨论一下,偶尔debug...
感觉能力还是很欠缺,思维也是很混乱...好多题讨论的时候只能给暮夏学长一个可能的思考方向,形成不了最后可行的算法。
对传统算法的理解也很不足,以后的话感觉每一步都要思考仔细。不应该轻易放过任何一个不自然的推理步骤。
补题
A B C E