2016-C09-team3
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
[[Image(2016-08-09 15-14-47屏幕截图.png)]]
'''by shb'''
{{{
今天打的好惨QWQ。被杭师大的dalao踩了。开场写了2个签到题,因为没有删调试信息WA了一次,惨。G题推了一下公式,感觉可
写,结果T了。加了前缀积、快速幂等优化,虽然本地测极限数据可以秒出,但到比赛结束还是没有解决TLE的问题,完全不知道
为什么。后面看了一下C,脑补了一个思路,感觉难写还可能要T,写了150行放弃了。感觉学长还是很强,我还要多多努力。
}}}
'''by fengsuiyan'''
{{{
今天的I题推不出来,最后靠猜猜出来的,当时别的队伍已经纷纷过了。然后后来和shb学长想G感觉很合理,不知道T在哪里。
最后想了E,过了。想出了H,写H没写完,当时估计错了时间复杂度,本来可以更暴力地写,好蠢啊。
}}}
'''by imxian'''
{{{
写了签到题L和D。
D题网格图又忘记了加最后一行和最后一列的边,debug很长时间。
H题想到了暴力枚举,但是复杂度算错了,我的锅,加法错误理解成乘法,复杂度多乘了个log感觉不科学。
fengsuiyan学长就用了解方程的方法来写,其实可以更暴力地枚举可行解。
F题犯了跟昨天一样的错误,数据范围很小,但觉得贪心很科学,写了一发WA了。
当时就应该去考虑如何将贪心的确定决策转化成DP的不定决策。
}}}
by shb
今天打的好惨QWQ。被杭师大的dalao踩了。开场写了2个签到题,因为没有删调试信息WA了一次,惨。G题推了一下公式,感觉可
写,结果T了。加了前缀积、快速幂等优化,虽然本地测极限数据可以秒出,但到比赛结束还是没有解决TLE的问题,完全不知道
为什么。后面看了一下C,脑补了一个思路,感觉难写还可能要T,写了150行放弃了。感觉学长还是很强,我还要多多努力。
by fengsuiyan
今天的I题推不出来,最后靠猜猜出来的,当时别的队伍已经纷纷过了。然后后来和shb学长想G感觉很合理,不知道T在哪里。
最后想了E,过了。想出了H,写H没写完,当时估计错了时间复杂度,本来可以更暴力地写,好蠢啊。
by imxian
写了签到题L和D。
D题网格图又忘记了加最后一行和最后一列的边,debug很长时间。
H题想到了暴力枚举,但是复杂度算错了,我的锅,加法错误理解成乘法,复杂度多乘了个log感觉不科学。
fengsuiyan学长就用了解方程的方法来写,其实可以更暴力地枚举可行解。
F题犯了跟昨天一样的错误,数据范围很小,但觉得贪心很科学,写了一发WA了。
当时就应该去考虑如何将贪心的确定决策转化成DP的不定决策。
附加文件
- con9.tar.gz by fengsuiyan
- 2016-08-09 15-14-47屏幕截图.png by fengsuiyan