暑假训练日志4

       首先 说下今下午的比赛情况吧，三个小时A了两个题（沮丧）。20多分钟的时候 做完了第一个题，但是每次提交网页就卡在那，试了几次还是不行，最后就没再交，下手做C题，做完后提交卡在了第三组数据，TLE。然后把A题交了，AC，心理有点底了。然后把C题用STL改了改（心想用vector会不会快一些），改完后提交直接WA，又反复改了好几遍，不是TLE就是WA，心态有点崩。看着很多人都A了E题，就放弃了C题，下手做E题，水题，找个规律就行了，做完后信誓旦旦就没测评，直接交了，返回红红的醒目的Wrong answer on test 1（what？这么水的题都WA！！！）返回来一看，最后的结果没有用空格间隔（看了一下少这一次失误的话能上两个名次，懊恼不已，长记性了，千万不要凭想当然做事！反思）。添上空格后提交AC了。然后做b题，发现B题的交换其实相当于把最终要换的字母在初位置删掉，再在新位置插入：

比如：abcdef

          abfcde

如果要使上面的字符串变成下面的字符串，就是在5 4 3 顺序swap，其实相当于在把f删掉，再在b 后面插入，所以想到了用STL的vector（觉得应该比遍历循环swap快），思路确定后写了半天没写出来（emmm...）比赛结束后挺他们说C题用int 过不了，换long long就行了，突然受到10000点暴击（读题的时候我还看到了10^9，但是写代码的时候还是用了int）。总的来说今下午比赛打得挺糟糕，反思。

       今上午学了组合数学的第一节计数原理，包括加法原理，抽屉原理，乘法原理，容斥原理。知识点算比较简单，但是真到做题的时候就是想不到，因为在看例题的时候看到书上这样分析的时候就发现原来可以这样想啊，知识点 需要巩固。