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
流水账
总结
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