2017-team1-ex6

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

== Contest Information ==

'''NAIPC 2017'''

[http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=010376 Opentrains]

== 流水账 ==


== 总结 ==

=== shb ===

全队100%的输出,叼啊!

=== jsb ===

这场好气气啊,各种问题都暴露出来了。2题肯定是下限了啊啊啊啊啊啊啊啊!

(1)A题是一道贪心+DP的签到题,但是我们排序的结论卡了1h+才过,过的时候也是有点懵逼的。要提高贪心姿势啊!

(2)E题堡堡一眼就发现以前做过。我们都记得做法就直接艹上去了,但是出现蜜汁WA。后来修改一下感觉更严谨了没想到WA的更早了…………感觉有蜜汁坑点,但是我们到比赛结束都没有想出。(等待upsolve查错)

(3)G题我们只会暴力网络流,一直觉得复杂度不对不敢写。最后几分钟我抱着试试看的心理去写了。在和堡堡讨论一个细节的时候,意外发现大致会做了……可惜时间紧,自己的代码精度不高,因为有一个小bug最后WA13。

(4)D题我们YY了几发感觉会了splay启发式合并+区间加+单点修改的做法。可惜堡堡写了一会儿就放弃了。赛后发现是一道智商题。所以我们码力和智商都欠缺。

(5)C题是一道看上去很裸的DP计数题,过的人很多。N=300然而我们一直只会N^4^。后来我抱着试试看的心理写了结果TLE5……(等upsolve了再分析是什么问题)。

以上事实概括起来说明:我们不会做贪心(智商不够),细节弄不清楚(经验不够),算法没去深入优化精确度也不高(实力和熟练度都不够),不会做码农/智商题(智商和码力都不够),不会做(或者是不会优化?)DP(智商和经验都不够)。

=== lsmll ===
感觉今天只过了两题一方面题目相对比较难,另一方面策略仍然有点问题,C题过的人数多不一定就好做。比赛最后20分钟我们想出了G题正确做法,而然没能调出来。另外赛后发现D题标程非常短,我们想复杂了,有更简单做法。

== 补题 ==

B []

C [jsb]

D [jsb]

E []

F []

G [jsb]

H []

I []

K []

题解:http://www.cnblogs.com/jiangshibiao/p/7623923.html

Contest Information

NAIPC 2017

Opentrains

流水账

总结

shb

全队100%的输出,叼啊!

jsb

这场好气气啊,各种问题都暴露出来了。2题肯定是下限了啊啊啊啊啊啊啊啊!

(1)A题是一道贪心+DP的签到题,但是我们排序的结论卡了1h+才过,过的时候也是有点懵逼的。要提高贪心姿势啊!

(2)E题堡堡一眼就发现以前做过。我们都记得做法就直接艹上去了,但是出现蜜汁WA。后来修改一下感觉更严谨了没想到WA的更早了…………感觉有蜜汁坑点,但是我们到比赛结束都没有想出。(等待upsolve查错)

(3)G题我们只会暴力网络流,一直觉得复杂度不对不敢写。最后几分钟我抱着试试看的心理去写了。在和堡堡讨论一个细节的时候,意外发现大致会做了……可惜时间紧,自己的代码精度不高,因为有一个小bug最后WA13。

(4)D题我们YY了几发感觉会了splay启发式合并+区间加+单点修改的做法。可惜堡堡写了一会儿就放弃了。赛后发现是一道智商题。所以我们码力和智商都欠缺。

(5)C题是一道看上去很裸的DP计数题,过的人很多。N=300然而我们一直只会N4。后来我抱着试试看的心理写了结果TLE5……(等upsolve了再分析是什么问题)。

以上事实概括起来说明:我们不会做贪心(智商不够),细节弄不清楚(经验不够),算法没去深入优化精确度也不高(实力和熟练度都不够),不会做码农/智商题(智商和码力都不够),不会做(或者是不会优化?)DP(智商和经验都不够)。

lsmll

感觉今天只过了两题一方面题目相对比较难,另一方面策略仍然有点问题,C题过的人数多不一定就好做。比赛最后20分钟我们想出了G题正确做法,而然没能调出来。另外赛后发现D题标程非常短,我们想复杂了,有更简单做法。

补题

B []

C [jsb]

D [jsb]

E []

F []

G [jsb]

H []

I []

K []

题解:http://www.cnblogs.com/jiangshibiao/p/7623923.html