这是本文档旧的修订版!
题目列表 | A | B | C | D | E | F | G | H | I | J | K | L | M |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
通过状态 | 补题 | 补题 | 赛内 | 赛内 | 赛内 | 赛内 | 赛内 | 赛内 | 赛内 | - | 赛内 | - | - |
开局我首先看到 E 题,发现数据范围极小,可以通过朴素枚举解决。简单设计代码后测试样例,发现有点小偏差,小修正后通过本题
lbh猜测 F 题结论,提交两次皆未通过。此时我发现 K 是简单dp,列出状态转移方程后通过了本题。其中有因误写一个转移方程而罚时一发。
我询问得知 I 题题意,发现是经典五子棋小套路,遂写代码并提供了三次罚时。dyr使用了他自己的构造一次通过本题。
dyr一直在考虑 C 题,他决定直接认为较为复杂的那部分情况不会出现,并编写代码,结果一次通过。
我继续猜测 F 题结论,提供两次罚时。
讨论 G ,发现可以遇对称串则直接进行分割,不会出错。使用哈希判断对称,lbh编写代码一次通过本题。
我发现,取反后加一再取反相当于直接原串减一。对 B 的作用效果进行一个前缀和的处理,记录 A 的数量来判断作用模式。由 dyr 完成了此题的代码编写,一次通过。
我随便写了个代码,让它从后往前,按照当天得分最高的菜品进行选择。发现可以通过样例,并且复杂度在接受范围之内。直接提交,发现可以通过。
我仔细思考,当 n 为偶数的时候,先手必胜。当 n 为奇数的时候随便猜了一个结论,发现可以通过。
没有会做的题了,开始坐牢。
读了 B 题发现很难,想要使用网络流,但此知识点长久未用,早就忘记了。玩 A 样例的时候发现了一些有用的性质,推了矩阵的式子,似乎可行。
把思路讲给lbh,他进行了更具体的算法设计,并且开始编写。不过不幸的是,最后也没有能够通过本题。
赛后发现这种做法时间复杂度不够优秀。