csp七连day2
(字符串大作战+阅读理解 爆零大赏)
1.时间安排
6:00-6:30
直接莽T1，20分钟写完，10分钟测试（然而忘了造特殊数据，比如1.000.00.1）
6:30-6:40
看了T2，不确定贪心思路是否正确，先写了一个暴力枚举，方便之后对怕。
6:40-6:50
写了一个T2贪心，与暴力对大数据，没什么问题，继续看T3。
6:50-7:20
阅读理解10分钟，痛苦10分钟，输入输出10分钟。
7:20-7:50
持续自闭中，痛苦之中写了40分，看T4。
7:50-8:00
又是大型阅读理解，读题不能，直接放弃。
8:00-8:20
检查前面的代码，依然没有造特殊数据。然后写了个随机数叫了上去。
8:20-10:00
持续自闭，吃饭+补作业。
2.赛后反思
1.算法的问题
如果比赛的时候不会字符串的话，oi的生涯就结束了罢（无情）。
字符串的处理很不熟练，比如前导零，高精运算等。平常这类题做的很少，所以只会用朴素的方法处理字符串，还不能保证一定正确，有一些字符串的函数也忘了差不多了。要补亿下。
T3用到了STL中的bitset，之前讲过，但没练习。
2.阅读的问题
T3和T4都是大型的阅读理解，尤其是T3，就像某小屋，根本没心情读下去，更别提做出来AC。
这种阅读理解的题让人很难受，没有码下去的耐心，但考试时不码等于叫白卷，虽然码着很难受，但终究有分比爆零强，不能丢下一分能拿到的分。
3.心态的问题
一是这场比赛的时间恰巧是在开学前一晚，本来应该是一人一笔一夜一奇迹，所以这突如其来的比赛让我直接大脑清空，放弃思考。
二是做到最后两题直接被震撼了，还没有在比赛中见到这种阅读理解题，让人又想去骗分又想放弃去检查前面的题，纠结了很久，最终思路全乱了，两方面白给。
4.时间安排的问题
额，有人去补作业了，我不说是谁。
3.题解
T1.IP地址
题意：
给一个字符串，正确格式是xxx.xxx.xxx.xxx（不能又前导零，数字不超过255），先判断是否合法，再输出IP地址。（长度<30）
题解：
暴力遍历，判断，去前导零，输出。（有人去前导零炸了，我不说是谁）。
T2.字符串
题意：
给出一个由AP组成的序列，只有当“AP”或“PP”相邻时可以消除，问最多可以消除到多短。
范围：
有70分的暴力搜索
题解：
对于暴力搜索，直接枚举删除哪一对相邻字符，再进行递归和回溯。
正解：栈。
利用贪心思想，栈空入栈，为“A”入栈，为“P”弹栈，很容易证明这个策略是正确的。
T3.继承类
题意
题解：
前两个条件非常水，不赘述。
第三个条件：
1.bitset暴力。把这个类所有派生类存到一个派生集合中，进行暴力判断，复杂度为
O
(
n
3
/
64
)
O(n^3/64)
O(n3/64)，常数不高就能极限过了（其实不极限）。
2.将派生集合进行排序，维护一个大集合，每加入一个新元素，就进行一次判断，合法就加入，不合法就直接判错。
T4.子图
4.未来规划
1.练习字符串，bitset的题。
2.练习阅读理解，新定义类型题。
3.在以后比赛前，先把文化课作业写完。
麻人者，人恒麻之。