2017-C23-team1
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
== 流水账 ==
== 总结 ==
=== shb ===
今天写了一些水题,然后就挂机到结束。需要了解一些爆搜的姿势。最小割的建图感觉比较灵性,需要多做。
=== jsb ===
八题后,我感觉D只能是爆搜;由于对自己的搜索还是有点自信,就直接趁着机位空出来霸机霸了很久。反正后三个小时一直在加各种玄学优化,最后无可奈何地加了卡时,依然是又T又WA的状态。去学习了五队的姿势,它们在搜索的时候,对于中间某个点x选还是不选,分别计算结尾那一段需要最小点数的平均值。若不选反而增加了很多平均值,再之后再次搜到x的时候,就默认必须选x。仔细想想,很多优化都是基于常数,而这个优化可能会优化到指数。这个姿势感觉很新(xuan)鲜(xue)。
=== lsmll ===
今天一开始J写了nlogn,因为怕很多组数据TLE,后来写了很久,经过队友劝说终于写了n^2^过了。今天2小时过了8题后就没有再过题了,我刚开始在开G,后来全队一次搞D,都没弄出来。感觉我们没有会搜索的。。
== 补题 ==
D []
G []
流水账
总结
shb
今天写了一些水题,然后就挂机到结束。需要了解一些爆搜的姿势。最小割的建图感觉比较灵性,需要多做。
jsb
八题后,我感觉D只能是爆搜;由于对自己的搜索还是有点自信,就直接趁着机位空出来霸机霸了很久。反正后三个小时一直在加各种玄学优化,最后无可奈何地加了卡时,依然是又T又WA的状态。去学习了五队的姿势,它们在搜索的时候,对于中间某个点x选还是不选,分别计算结尾那一段需要最小点数的平均值。若不选反而增加了很多平均值,再之后再次搜到x的时候,就默认必须选x。仔细想想,很多优化都是基于常数,而这个优化可能会优化到指数。这个姿势感觉很新(xuan)鲜(xue)。
lsmll
今天一开始J写了nlogn,因为怕很多组数据TLE,后来写了很久,经过队友劝说终于写了n2过了。今天2小时过了8题后就没有再过题了,我刚开始在开G,后来全队一次搞D,都没弄出来。感觉我们没有会搜索的。。
补题
D []
G []