复习笔记 31
前言
好好复习。今天距离考研初试还剩一百六十一天。我的时间其实没剩多少了呀。我得好好加油。
归并排序
#include<algorithm>
#include<iostream>using namespace std;const int N = 100010;
int n;
int a[N], tmp[N];void merge ( int a[], int l, int r ) {if ( l >= r ) {return;}int mid = l + r >> 1;merge( a, l, mid );merge( a, mid + 1, r );int i = l, j = mid + 1, k = 0;while ( i <= mid && j <= r ) {if ( a[i] <= a[j] ) {tmp[k++] = a[i++];}else {tmp[k++] = a[j++];}}while ( i <= mid ) {tmp[k++] = a[i++];}while ( j <= r ) {tmp[k++] = a[j++];}for ( int q = l, x = 0; q <= r; q++, x++ ) {a[q] = tmp[x];}
}int main() {cin >> n;for ( int i = 0; i < n; i++ ) {cin >> a[i];}merge( a, 0, n - 1 );for ( int i = 0; i < n; i++ ) {cout << a[i] << ' ';}cout << endl;return 0;
}
归并排序就是先递归。反正很简单。今天先睡觉了。感觉还是不能熬夜，以后还是尽量十一点之前睡觉吧。年轻人不要总是熬夜，对身体不好呢。
逆序对
今天距离考研还剩一百六十天，好好加油，其他的所有事情都不要管，最关键的问题就是好好准备这场考研初试，这非常重要。
#include<algorithm>
#include<iostream>using namespace std;const int N = 100010;
int n;
int a[N], tmp[N];
long long ans;void merge( int a[], int l, int r ) {if ( l >= r ) {return;}int mid = l + r >> 1;merge( a, l, mid );merge( a, mid + 1, r );int i = l, j = mid + 1, k = 0;while ( i <= mid && j <= r ) {if ( a[i] <= a[j] ) {tmp[k++] = a[i++];} else {ans += mid - i + 1;tmp[k++] = a[j++];}}while ( i <= mid ) {tmp[k++] = a[i++];}while ( j <= r ) {tmp[k++] = a[j++];}for ( int q = l, w = 0; q <= r; q++, w++ ) {a[q] = tmp[w];}
}int main() {cin >> n;for ( int i = 0; i < n; i++ ) {cin >> a[i];}merge( a, 0, n - 1 );cout << ans << endl;return 0;
}
逆序对还算记得一点，还算不错啊。
思修绪论，第一章人生观，第二章理想信念
感觉必须要直接开始学具体知识点，这样才能提升自己的解题能力，然后也不想要刻意训练，水到渠成就完事了。做笔记感觉也是随便做笔记，关键还是学会这些具体知识点，做笔记只是形式。从今天开始不谈目标，只谈具体的知识点，因为只有学会了具体的知识点，才能达到自己的目标。
for what ? 哈哈哈，人生目的就是最重要。
奥，我知道了，政治只要和毛中特，新思想无关，奥，近代史也不行，马原和新思想，还是可以随便写笔记的，这些都是我个人的理解，也是无所谓的。
感觉政治和英语 ，还有专业课，都要读一读，啊，做选择题看错了啊。有点无奈。呜呜呜，哭了。
确实，321 背书法很有道理，就是把一个章节重复看三遍，然后再看下一个章节。还得是腿姐，腿姐说，每个考研的同学都是这样的。我感觉确实这样。一遍一遍又一遍，实际上就是重复呀。时间肯定是越来越短。提醒自己。
还是要好好学习数据结构吧。加油。
单词
每天背一百个单词吧，这样比较稳一点。感觉还是少了，强度太低了，每天四五百个比较合适，这样可以让自己更加熟练一点，以前高中有个同学，他每天一千个单词，硬是让他的英语从九十分到最后高考一百三十分左右。反正多背单词就完事了。我太喜欢一边听张叶蕾的音乐，一边背单词了，这种感觉非常享受。歌单就是张叶蕾的热门五十首音乐，我想要学会唱张叶蕾的这五十首歌儿。非常享受，反正也不着急，慢慢来，学习，运动都是要慢慢来的事情，这是水磨工夫，急不得的。
每天到底新学，复习多少个单词是比较合适的，我感觉这个东西没有一个标准答案，但是周思成老师说，最好就是 20 天把大纲的所有单词全部过一遍，多背几遍一定是有好处的。我现在用不背单词软件背单词，然后的话，现在还剩 1226 个单词，但是这个是核心词，不是红宝书的六千多的单词书，我感觉还是差点意思，还是背完核心词然后开始背完整的考研单词，同步刷阅读理解了，这个东西必须得好好学习，不然英语废了，考研就可以宣告结束了。加油。
算了，也别每天要背多少单词，随便背一背得了。无所谓的。