Luogu网校听课笔记（自用

TG助学课——noilinux

8.2 深夜

Noi Linux的使用——darkflames的博客

 #include<bits/stdc++.h>
  using namespace std;
  #define _DO_CMDS(cmds) for(int _index=0;_index<sizeof(cmds)/4;++_index){system((cmds[(_index)]));}
  char *build[]{
      "g++ -o test test.cpp",
      "g++ -o rand rand.cpp -O2",
      "g++ -o std std.cpp -O2"
  };
  char *randata[]{
     "./rand > a.in",
     "./std < a.in > a.ans"
 };
 int main()
 {
     _DO_CMDS(build);
     int runtime=;
     for(int i=;i<=runtime;++i)
     {
         _DO_CMDS(randata);
         printf("Case %d:"i);
         if(system("./test < a.in > a.out")!=)
         {cout<<"RE"<<endl;break;}
         else if(system("diff -b a.out a.ans"))
         {cout<<"WA"<<endl;break;}
         else cout<<"AC"<<endl;
     }
     return ;
 }

自食用风格的对拍程序

没什么压力，跳着看的

之后的shell直接没看了2333

SX——数据结构进阶（1）

8.3 11:00~15.30

（简单/量产数据结构）

大概从各种套的优势开始就懵逼了，之后还要再回放复习。

这一次只能当长见识了，果然SX的东西很难啊QAQ。

TG——算法基础

8.4 下午

前面的STL是三倍速+跳着看的。

定义：
    map<type1,type2>mp;
eg:
    map<double,int>mp;
    mp[2.1]=;
    mp[2.2]=;
//map可强行理解为 以type1为下标的数组
//如果mp[x]未被使用过 mp.find(x)会返回mp的尾迭代
//if(mp.find(x)==mp.end())判断用过与否

关于map

二分果然又双叒叕难了一波 平面最接近点对又难倒了一次

顺便强行学会了左开右闭的二分方法让我再吹一次lower_bound和upper_bound