2014-C06-team1
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
[[Image(submit.png)]]
=== 流水帐 ===
{{{
看题顺序没变化。。。
darksun发现A题很简单,8min 1Y,之后darksun就顺势在机子上开始敲B题,反正发生了许多奇怪的事情,B题搞了好久,105min 1Y
在darksun在debug B题时,luyi上去敲了下E题,一开始由于直接搞了map+dijkstra(priority_queue版本),感觉可能是两个stl搞在一起原因,
就T了(其他队貌似直接map+spfa就过了),我把map改成康托展开就过了,122min 2Y。
过完E,我上去敲F,darksun在推D题的公式,之后darksun说推好公式了,就上来敲D,然后貌似darksun一开始没用分数类写,于是也是发生了许多奇怪的事情
luyi在darksun写完D后上去写C题,马上写好了离散化,但是没过样例,darksun就上去继续搞D,我把F扔掉帮luyi debug C题,感觉也是十分精彩,发现了
许许多多奇怪的错误。。。。。最后修改完各种bug,265min 4Y。期间我和luyi其实讨论出I题的做法,但是计算复杂度之后发现貌似不太靠谱,于是写了个预处理
也弃掉了,darksun就开始不断地在搞D,貌似很久之后发现是精度的问题,开始写分数类,貌似写好之后也是出现了各种奇怪的bug,总之最后没有调过。。。
by zimpha
}}}
=== 总结 ===
{{{
感觉这场比赛貌似我全程在划水,会做的F和G题,都因为一些时间上的原因而没有做出来。归根结底就是对数据结构题的不熟练,
对一些经典题目的不熟练,这些题目如果看到就上去敲,并且熟练敲过的话,感觉过题数就好看多了。
I题的dp虽然已经相出了正解,但是考虑到可能时间上的问题,我也完全没有写下去,感觉自己没救了。。。
C题的欧拉公式做法其实我在7月集训就准备出一个类似的题目的,但是这道题目完全没有往这方面想,感觉自己糟糕透了。。。
总之,简单数据结构题,经典题一定要加强,抽平时补题的时间来多做一些题目。
by zimpha
}}}
=== 待补题 ===
{{{
D:已补(by zimpha)
F:已补(by zimpha) //我觉得你的算法不对。 By Bobgy
G:已补(by zimpha)
H:已补(by zimpha)
I:已补(by zimpha)
J:
}}}
流水帐
看题顺序没变化。。。
darksun发现A题很简单,8min 1Y,之后darksun就顺势在机子上开始敲B题,反正发生了许多奇怪的事情,B题搞了好久,105min 1Y
在darksun在debug B题时,luyi上去敲了下E题,一开始由于直接搞了map+dijkstra(priority_queue版本),感觉可能是两个stl搞在一起原因,
就T了(其他队貌似直接map+spfa就过了),我把map改成康托展开就过了,122min 2Y。
过完E,我上去敲F,darksun在推D题的公式,之后darksun说推好公式了,就上来敲D,然后貌似darksun一开始没用分数类写,于是也是发生了许多奇怪的事情
luyi在darksun写完D后上去写C题,马上写好了离散化,但是没过样例,darksun就上去继续搞D,我把F扔掉帮luyi debug C题,感觉也是十分精彩,发现了
许许多多奇怪的错误。。。。。最后修改完各种bug,265min 4Y。期间我和luyi其实讨论出I题的做法,但是计算复杂度之后发现貌似不太靠谱,于是写了个预处理
也弃掉了,darksun就开始不断地在搞D,貌似很久之后发现是精度的问题,开始写分数类,貌似写好之后也是出现了各种奇怪的bug,总之最后没有调过。。。
by zimpha
总结
感觉这场比赛貌似我全程在划水,会做的F和G题,都因为一些时间上的原因而没有做出来。归根结底就是对数据结构题的不熟练,
对一些经典题目的不熟练,这些题目如果看到就上去敲,并且熟练敲过的话,感觉过题数就好看多了。
I题的dp虽然已经相出了正解,但是考虑到可能时间上的问题,我也完全没有写下去,感觉自己没救了。。。
C题的欧拉公式做法其实我在7月集训就准备出一个类似的题目的,但是这道题目完全没有往这方面想,感觉自己糟糕透了。。。
总之,简单数据结构题,经典题一定要加强,抽平时补题的时间来多做一些题目。
by zimpha
待补题
D:已补(by zimpha)
F:已补(by zimpha) //我觉得你的算法不对。 By Bobgy
G:已补(by zimpha)
H:已补(by zimpha)
I:已补(by zimpha)
J: