Lingard0926

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(381A8F77-CBD5-4e71-A460-EF7B4DF4ABA9.png,1000px)]] 
[[Image(submissions.png,1000px)]] 

== 流水账 ==

(Szy)

这场总的来说策略上问题不大，主要问题在于卡G和I卡了两个多小时(菜)，开场先过了L，随后Eden_CY签了B，之后我和黄文翀想出了I，但是由于对模板的不熟悉，黄文翀写I和调试非常不顺利，与此同时我和CY并没有想出G，导致其中有1个小时机子常常空着，随后2H我想出G交给陈逸，黄文翀随后过I，但此时已经三小时过去了，之后我想出了H，陈逸在252min过了H，但之后黄文翀J没有足够时间完成调试，这场出现的主要问题是题意沟通不畅，常常出现一个人理解错题意想了半天的情况，之前的训练中也有出现过，这有时也跟我英语水平不佳有关系，导致读题时经常甩锅，之后比赛每个题至少要有两个人读过确认，我作为队长应该读除了单开题的所有题目。

== 个人总结 ==

(Szy) 1.代码能力还需提升，全队不能只有陈逸一个代码手。2.读题能力急需提升(发生了什么详见流水账)

(Ebola) 1.代码能力需要提升  2.傻逼错误要少犯，尤其是多测的清空问题，还有记得删调试


== 题解 ==
A:

B:

C:

D:

E:

F:

G:考虑先把点按Y排序，则不可能有X0<X1<Y0<Y1情况出现，如果出现可以使得X0Y1匹配，X1Y0匹配，然后就很显然了

H:f[i][s][0/1]表示当前在i，可选区间长度s，顺/逆时针的最长路径，转移显然

I:每次减去前一半减一再复制到后面产生的回文串，注意细节前一半减一可能退位，这样最多座log次

J:

K: 

L: 签到题,最大K个银钥匙开，其他金钥匙开

流水账

(Szy)

这场总的来说策略上问题不大，主要问题在于卡G和I卡了两个多小时(菜)，开场先过了L，随后Eden_CY签了B，之后我和黄文翀想出了I，但是由于对模板的不熟悉，黄文翀写I和调试非常不顺利，与此同时我和CY并没有想出G，导致其中有1个小时机子常常空着，随后2H我想出G交给陈逸，黄文翀随后过I，但此时已经三小时过去了，之后我想出了H，陈逸在252min过了H，但之后黄文翀J没有足够时间完成调试，这场出现的主要问题是题意沟通不畅，常常出现一个人理解错题意想了半天的情况，之前的训练中也有出现过，这有时也跟我英语水平不佳有关系，导致读题时经常甩锅，之后比赛每个题至少要有两个人读过确认，我作为队长应该读除了单开题的所有题目。

个人总结

(Szy) 1.代码能力还需提升，全队不能只有陈逸一个代码手。2.读题能力急需提升(发生了什么详见流水账)

(Ebola) 1.代码能力需要提升 2.傻逼错误要少犯，尤其是多测的清空问题，还有记得删调试

题解

A:

B:

C:

D:

E:

F:

G:考虑先把点按Y排序，则不可能有X0

H:f[i][s][0/1]表示当前在i，可选区间长度s，顺/逆时针的最长路径，转移显然

I:每次减去前一半减一再复制到后面产生的回文串，注意细节前一半减一可能退位，这样最多座log次

J:

K:

L: 签到题,最大K个银钥匙开，其他金钥匙开

附加文件