暑假集训：刷oj版

2021.7.29起开始计时

 

2021年7月29号：暑假集训ing。今天刷了19道oj题。难度还好，不是很难。今天刷题时，由队友指引，知道了一个道理：有些问题，要探究其根本，题目的最终输出！！！可以减少代码量！

eg：字符串插入

输入一行字符串S1和 一行字符串S2

把字符串S2插入到S1中间处，并输出插入后的字符串。

只需要先后输出S1的前一半，S2，S1的后一半就行，不需要进行字符串的穿插等操作。

（如果该串后续要用就另当别论了！）

2021年7月30号：暑假集训ing。今天刷了14道，还剩一道就可以刷满80道了，趁今晚12:00之前，一道题，解决就好。今天算是见识到了sort函数的威力了，它可以排序整数、小数、字符，甚至还可以排序字符串（暂时只会string构建的串），真的见识到了。同时，加深了对string、vector、两个函数的应用（感觉要学透彻的话，还有好久（!～!））。有一道坑爹的题，一致怀疑数据错了：

Duang,Duang,Duang。此题没描述。直接看样例吧。

输出样例对应的矩阵。

2021年7月31号：暑假集训ing。今天成功努力到一百了(^~^)，同时，今天AC了一道oj所有人都没过的题，异常开心！在做题时，发现c++的容器是真的好用（虽然不用也能写，但是用了之后很快，思路，做题都很快）。eg：先给一个N（1e5左右）下列N行给出ai(1e9左右)，找出不同的三个数，求可以组多少种。拿set写会快好多，无论是思维，还是代码上。同时今天晚上总结时，得知了set可以对结构体操作（换句话说，c++容器都有对结构体的应用），这写到还是要继续学了。（～～）

2021年8月1号：暑假集训ing。今天是一天踩坑，填坑的过程！（～_～）今天在写二分的时候，超时了！！更新完善算法很久很久，但...超时ing，最后重新看了一遍程序，才发现，是memset超时，心态崩了啊！！还有一个，在写一道题是，拿float写，总是wa,但，我就改了一下，把float改成double就过了(!/_\!)得！这辈子都不会用float了。在晚上总结的时候，得知了一个算法（基数排序）（51集训时有讲过，但一直没用上），得知了它的时间复杂度是O(m*n)（m是数字的最大位数）这个复杂度有可能会比sort低，试试吧！

2021年8月2号：暑假集训ing。今天写了一道奇怪的题，AC的一道题，1e6的范围，4个for循环竟然过了，！(◎_◎;)咋想咋不对！今天主要是跟着小白4号走，至少你的题不是出不来的！！

2021年8月3号：暑假集训ing。今天想完成昨天的大数运算，但，出bug了。上午，试着写了大数加法，出错了，想着写点别的题，换换思路，写到一半，我们被叫去放！！假！！了！！虽然只有几个小时，但也放假了，一行人去买东西，好家伙，6个人，两个导航，两辆车，还是走错地放了！等到晚上的时候，终于写出来了（加法），但是，晚上总结的时候，发现我大数加法忘记负数了！！得重来吧。至此，大数加法，减法，乘法，除法，都还有待研究（^-^）!

2021年8月4号：暑假集训ing，水一次博客。今天在疯狂刷题，今天一天是除了第一天，刷题量最高的一天，到现在为止，165道题了。同时，对应用oj发出质疑(＞人＜;)我咋写都没过，太难了，难受啊！！！终于要刷完了，不着急啊！♪───Ｏ（≧∇≦）Ｏ────♪

2021年8月6号：暑假集训ing。今天思考了一下人生哲理：acm和游戏的区别，acm和考试的关系。后者没关系！！！acm和游戏，在我看来就是一个东西，玩游戏要考虑每一步要干啥，会发生什么？写程序也是，写下了这个代码会发生什么？而且，写程序就是一个高自主性的游戏，无论是游戏，还是程序，都是因为对未知的兴趣，对未知的探索，“玩”起了这个东西！( ̀⌄ ́)