ACM集训日记-8月19日

    今天就是写网络赛写的头昏眼花，感觉吧，就是感觉自己什么都不是，懂的又不多，感受到了难以逾越的差距，今天一共就A了一题而且这题还提交了20次，这道题一开始题目给的题意还有些不清晰，理解后就是一堆人合作，如果有三个人都互相认识或者互相不认识，那么这就不是一个好团队，给出每个人之间的关系，判断这个团队是不是好团队，这道题一开始一直超内存，原来以为是会超时的，由于对超内存该如何解决，我们小组都没有什么很好的想法，把cin改成了scanf还是不行，最后把记录两个人是不是认识的数组改成bool类型的就不超内存了，用n3算也没有超时，太坑了，又长知识了，原来开bool类型的数组是比开int类型的数组占用的内存小啊···，然后我做的第二题，虽然超时了，但是我学到了对于string类的新的操作，substr（int i，int j）能把原字符串从i裁剪j长度并返回裁剪后的字符串。在比赛时间的最后，老师跟我们说看第七题，我看了下，主要就是求一个数n在k进制下是否为回文数，这道题复合两个，一个是进制转换，一个是判断是否是回文数，不过我试过，第三组样例算不出来，前两个都行，感觉是绝对超时的。显不出来了，今天脑子已经炸了，就这样吧，这周又结束了。