2021-team10-010

从 Trac 迁移的文章

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

原文章内容如下：

[wiki:2021-team10 返回]

= 排名 =

[[Image(rank.png, 1000px)]]
[[Image(status.png, 1000px)]]

= 流水账 =

by csr

依旧是两人218+一人线上，但线上的变成了lxy……前半场时不时调试腾讯会议，但实际还是基本在用qq交流……

开场lxy签I；wy签A，签完又想出了G但wa了，lxy去和wy一起肉眼调试还是wa；csr想了半个小时才想出来构造签到F，于是感觉今天不太聪明。签完F下机，发现wy还在waG，于是csr和wy开始肉眼调G（这个时候居然还是能View Code的）。肉眼调了四十分钟，提交wa无数发，终于在lxy写完L的时候过了。lxy的Ltle了，csr上机写K，提交wa了，这个时候有点开始交不上去了……接着wy上机写了B，tle了。然后在漫长的刷新提交和K、L、B的wa/tle中度过，渐渐地我们发现它status不能搜索了，再然后status打不开了……大家之后始通过提交后刷新很难打开的ranklist来推测自己有没有过并猜测wa/tle。终于在令人烦躁的过程中，csr过了K，去重写了B还是wa，和wy讨论后发现复杂度确实不太对，于是csr改完a了。这个时候大家已经暴躁又绝望，lxy建议csr重写L，csr通过推出了一个莫名其妙但好像很有道理的结果，还剩25分钟发现交不上去，于是把代码发到群里三个人一起刷新提交，结果wa了，飞快改完又发了一份，大家继续一起提交还是wa。csr找不出错，并且似乎最后8分钟改完也交不上去。csr太菜了，csr放弃了，比赛结束了呜呜。

upd：unrated择日重赛了哈哈😓

= 总结 =

lxy:一直对hdu的印象就是个很慢的oj，今天整天被那句英文支配。本来就很暴躁最近更暴躁了，几乎划水失去了贡献度...oj不卡或许还能冷静起来，但事与愿违了。有多的时间应该还能开几个题的、、、😤😤

csr:暴躁hdu……人在反复刷新提交的过程中会渐渐忘记自己写的是啥……最后L也不知道到底是做法错了还是哪里写错了。总之体验很差，全程不知道自己在干嘛，接着发现更不知道hduOJ在干嘛，感觉到比赛结束都还没做完签到……其实感觉这场是很适合我们的比赛（就是只有前期题），但实在打得一塌糊涂……总之在期待一场真的三个人同空间的模拟赛呜呜

wy:今天是睡觉人🆘dirt多到没救🆘
记一些笨蛋错误：long long，预处理完的数没判符合本次情况，二次函数有两个开口方向；忘记重复串，长度没有*n，时间复杂度算错；

= 题解 =

A（1001）:签到

B（1002）:总长度最大只有27720*100，枚举每个位置作为r，它的l应该小于等于每个字符上一次出现的位置。记一下每个字符上一次出现在哪，再用个队列维护，复杂度O(27720*100*2)。2是循环所以双倍的字符串。

C（1003）:

D（1004）:

E（1005）:

F（1006）:构造。x^2-(x+1)^2-(x+2)^2+(x+3)^2=4，所以构造完1，2，3，4的方案之后，更大的直接按+--+配上1234的方案。

G（1007）:枚举数位和，当数位和固定时f(x)是关于x的二次函数，可以求极值。注意二次函数开口有两个方向…极值在端点或对称点

H（1008）:

I（1009）:pair入map

J（1010）:

K（1011）:DP。任意时刻射了一个N，还有子弹一定优先设它接下来的连续Y。所以把Y的分数全部向下叠加到N上，然后做个dp。但是要注意最后一次射击是特别的，它只能得到N的分数不能得到它之后连续的Y分数。

L（1012）:

M（1013）:

返回

排名

流水账

by csr

依旧是两人218+一人线上，但线上的变成了lxy……前半场时不时调试腾讯会议，但实际还是基本在用qq交流……

开场lxy签I；wy签A，签完又想出了G但wa了，lxy去和wy一起肉眼调试还是wa；csr想了半个小时才想出来构造签到F，于是感觉今天不太聪明。签完F下机，发现wy还在waG，于是csr和wy开始肉眼调G（这个时候居然还是能View Code的）。肉眼调了四十分钟，提交wa无数发，终于在lxy写完L的时候过了。lxy的Ltle了，csr上机写K，提交wa了，这个时候有点开始交不上去了……接着wy上机写了B，tle了。然后在漫长的刷新提交和K、L、B的wa/tle中度过，渐渐地我们发现它status不能搜索了，再然后status打不开了……大家之后始通过提交后刷新很难打开的ranklist来推测自己有没有过并猜测wa/tle。终于在令人烦躁的过程中，csr过了K，去重写了B还是wa，和wy讨论后发现复杂度确实不太对，于是csr改完a了。这个时候大家已经暴躁又绝望，lxy建议csr重写L，csr通过推出了一个莫名其妙但好像很有道理的结果，还剩25分钟发现交不上去，于是把代码发到群里三个人一起刷新提交，结果wa了，飞快改完又发了一份，大家继续一起提交还是wa。csr找不出错，并且似乎最后8分钟改完也交不上去。csr太菜了，csr放弃了，比赛结束了呜呜。

upd：unrated择日重赛了哈哈😓

总结

lxy:一直对hdu的印象就是个很慢的oj，今天整天被那句英文支配。本来就很暴躁最近更暴躁了，几乎划水失去了贡献度...oj不卡或许还能冷静起来，但事与愿违了。有多的时间应该还能开几个题的、、、😤😤

csr:暴躁hdu……人在反复刷新提交的过程中会渐渐忘记自己写的是啥……最后L也不知道到底是做法错了还是哪里写错了。总之体验很差，全程不知道自己在干嘛，接着发现更不知道hduOJ在干嘛，感觉到比赛结束都还没做完签到……其实感觉这场是很适合我们的比赛（就是只有前期题），但实在打得一塌糊涂……总之在期待一场真的三个人同空间的模拟赛呜呜

wy:今天是睡觉人🆘dirt多到没救🆘

记一些笨蛋错误：long long，预处理完的数没判符合本次情况，二次函数有两个开口方向；忘记重复串，长度没有*n，时间复杂度算错；

题解

A（1001）:签到

B（1002）:总长度最大只有27720*100，枚举每个位置作为r，它的l应该小于等于每个字符上一次出现的位置。记一下每个字符上一次出现在哪，再用个队列维护，复杂度O(27720*100*2)。2是循环所以双倍的字符串。

C（1003）:

D（1004）:

E（1005）:

F（1006）:构造。x2-(x+1)2-(x+2)2+(x+3)2=4，所以构造完1，2，3，4的方案之后，更大的直接按+--+配上1234的方案。

G（1007）:枚举数位和，当数位和固定时f(x)是关于x的二次函数，可以求极值。注意二次函数开口有两个方向…极值在端点或对称点

H（1008）:

I（1009）:pair入map

J（1010）:

K（1011）:DP。任意时刻射了一个N，还有子弹一定优先设它接下来的连续Y。所以把Y的分数全部向下叠加到N上，然后做个dp。但是要注意最后一次射击是特别的，它只能得到N的分数不能得到它之后连续的Y分数。

L（1012）:

M（1013）:

附加文件