适应Noilinux

1.终端操作

打开终端 \(Ctrl+Alt+T\)

打开文件夹 \(cd\) +名称

新建文件夹 \(mkdir\) +名称

打开 \(vim\) 配置 \(vim ~/.vimrc\)

打开 \(vim\) 文件 \(vim\) + 文件名

2.强大的\(Vim\)配置

set nu
set mouse=a
set tabstop=4
set shiftwidth=4
set autoindent
set smartindent
inoremap ( ()<ESC>i
inoremap [ []<ESC>i
inoremap { {}<ESC>i
inoremap " ""<ESC>i
inoremap ' ''<ESC>i
color desert
map <F9> <Esc>:w<CR>: !g++ % -o %< && ./%< <CR>
imap <F9> <Esc>:w<CR>: !g++ % -o %< && ./%< <CR>

3.\(Vim\) 操作

复制 \(n + yy\)

粘贴 \(p\)

删除 \(n+dd\)

撤销 \(u\)

退出死循环 \(Ctrl+c\)

放大字号 \(Ctrl+shift+'='\)

缩小字号 \(Ctrl+'-'\)

保存 \(:w\)

退出 \(:q\)

进入插入模式 \(i\)

退出插入模式 \(Esc\)

4.对拍

system("./data > data.in");
system("./1 < data.in > try1.out");
system("./2 <data.in > try2.out");
if(sytsem("diff try1.out try2.out")) printf("WA\n");
else printf("AC\n");

5.千万不要闲的用鼠标滑轮!会意外退出!

6.写 \(Vim\) 时刻注意保存!

7.\(Noilinux\) 密码 123456


易犯错误

1.头文件

别忘了 #include<cmath> #include<cstring>

对拍测时间 #include<ctime> (\(clock()\))

2.\(using\) \(namespace\) \(std;\) 别忘写!

3.数组大小

无向图边 \(m \times 2\) ,注意边数与点数

不同数组大小不同时一定要区分!

for(int i=0;i<MAXN;i++) 注意取不到等!

4.数组名称不要搞混

变量(\(i\),\(j\))别写反

5.取模运算

出现减法时 \((\%P+P)\%P\)

需要取模的变量,在任何操作后都要去取模!不要漏!

6.溢出

判断 \(int\) 是否需要转 \(long long\)

运算中间量要不要转

7.\(double\) 问题

判断相等时 \(fabs(r-l)<eps\)

8.位运算

注意优先级,疯狂加括号

不要轻易取反(符号也会变)

9.做题细节

看题不要看漏!题目最细小的地方!!

考虑特殊情况,不要漏!

10.想题时

多举反例,想出一些思路是先别急着高兴,往后想

限时想题,及时放置

动态规划时间复杂度=状态数 \(\times\) 转移时间!转移时间别漏了!

11.输入大于 \(10^5\) 加读入优化

12.代码实现细节

树链剖分:

求重子时别忘了 size[u]+=size[v]

根节点不要 \(dfs\) 两遍;在 \(dfs\) 前赋值

倍增:

数组下标问题,别越界

线段树:

下放 \(lazy\) 的同时正确更新 \(sum\)

结构体名别写错

强连通分量:

\(vis\) 表示进栈情况:0--未进过,1--在栈中,2--已出栈

字符串哈希:

想好是否真的可用

加1减1的事情想清楚,多对拍

并查集:

路径压缩 int getfa(int x) { return x==fa[x] ? x : fa[x]=getfa(fa[x]); }

初始化 \(fa[i]=i\)

\(Dijkstra\):

堆优化,\(pair\) 注意第一关键字为 \(dis\)

\(SPFA\):

\(dfs\) 版的 \(vis\) 表示是否正在遍历

判负环可将 \(dis\) 都设成0

差分约束系统:

大于等于还是小于等于

欧拉回路:

注意在访问完一个节点后,将其加入倒叙的 \(ans\) 中

平衡树:

更新 \(size\) 等时别忘了加上自己的


常见思想

1.求某某最值 -> 转化为二分+判定(前提有单调性)

2.问题分解

3.将问题等价转换

4.有时多求一些东西,包含了答案

5.图论与数据结构相结合,动态规划、数论与图论结合(分层图)

猜结论,找规律——数论大胆推&发现;图论谨慎证明;动规小心陷阱

情况考虑周全——多举反例&特殊例子;眼光放开

不要想麻烦——排除干扰,简化题意;从简单算法(二分、数组)想起


小技巧

1.预处理,前缀和…

2.枚举子集时 for(int i=t;i;i=(i-1)&t)

3.用 \(stl\) 中的 \(set\)

noip2018 考前提醒!的更多相关文章

  1. NOIP2018考前抱佛脚——图论基础复习

    目录 存图方式 邻接矩阵存图 邻接表存图 链式前向星 最小生成树 例1 P1536 村村通 题目描述 输入输出格式 输入输出样例 标程 例2 P1546 最短网络 Agri-Net 题目背景 题目描述 ...

  2. NOIP2018考前抱佛脚——搜索复习

    目录 搜索 DFS 例1 P1101 单词方阵 题目描述 输入输出格式 输入输出样例 标程 例2 P1605 迷宫 题目背景 输入输出格式 输入输出样例 标程 例3 P1019 单词接龙 题目描述 输 ...

  3. NOIP2018考前抱佛脚——数据结构基础及STL实现

    目录 动态数组 栈 队列 优先队列 动态数组 srand(time(0)); std::vector<int> qwq; for(int i = 1;i <= 10;++i) qwq ...

  4. Noip2018 考前准备

    目录 基础算法 二分 模拟(未补) 高精(未学习) 搜索(未补) 排序 图论 树的直径 树的重心 最短路算法 Spfa Dijkstra Floyd 最小生成树 kruskal 数论 线性筛 线性筛素 ...

  5. 论一个蒟蒻的脑子里可以有多少坑(貌似咕了……目前更新保持在noip阶段)

    就是错题整理了,其实也会把一些不该犯的失误整进来. 其实之前一直拖着不想写,直到某次模拟赛,看错了2道题,顺便爆了一道题的int(没错第一个点就会爆)之后爆零了,吓得我赶紧把这篇博客搞出来了..... ...

  6. 初征——NOIP2018游记

    前言 从最初接触oi到今年noip到来,也已经将近有一年了.从对于程序一窍不懂到现在开始学习算法,只是短短的不到一年的时间罢了.这次noip,不仅仅是我oi生涯的第一次noip,更是相当于是对我这一年 ...

  7. NOIP考纲总结+NOIP考前经验谈

    首先来一张图,很直观(截止到2012年数据) 下面是收集的一些,我改了一下 红色加粗表示特别重要,必须掌握 绿色加粗表示最好掌握,可能性不是很大,但是某些可以提高程序效率 高精度 a.加法 b.减法 ...

  8. NOIP2018 AFO记

    仿佛"距NOIP2018还剩30天"的倒计时还在昨天,没想到这一天来的这么快. 考前在机房嘻嘻哈哈打打闹闹,开玩笑说道"我要AFO了",心里暗暗发誓做好自己,不 ...

  9. NOIP2018旅游记

    2018.12.4更新: GD分数线出了,1=分数线310,1=了 好歹能和cyp交代了吧) 2018.11.28更新: 不好意思,太懒了,加上我也不记得后来发生什么了,总之就这样太监了. noip2 ...

随机推荐

  1. VJhrbustacm0304专题一题解

    L:搬果子 用一般的priority_queue做就可以了. 优先队列//扔进去就能自动排序的序列,记得T组数据要pop干净 #include<iostream> #include< ...

  2. dotnet 通过 HttpClient 下载文件同时报告进度的方法

    本文告诉大家一个简单的方法通过 HttpClient 下载文件,同时报告下载进度 通过 HttpClient 的 ContentLength 很多时候都可以拿到下载的内容的长度,通过 ReadAsyn ...

  3. codeforces 1136E 线段树

    codeforces 1136E: 题意:给你一个长度为n的序列a和长度为n-1的序列k,序列a在任何时候都满足如下性质,a[i+1]>=ai+ki,如果更新后a[i+1]<ai+ki了, ...

  4. Spring MVC 模拟

    在Spring MVC中,将一个普通的java类标注上Controller注解之后,再将类中的方法使用RequestMapping注解标注,那么这个普通的java类就够处理Web请求,示例代码如下: ...

  5. 22.json&pickle&shelve

    转载:https://www.cnblogs.com/yuanchenqi/article/5732581.html json 之前我们学习过用eval内置方法可以将一个字符串转成python对象,不 ...

  6. 【一起学源码-微服务】Nexflix Eureka 源码七:通过单元测试来Debug Eureka注册过程

    前言 上一讲eureka client是如何注册的,一直跟到源码发送http请求为止,当时看eureka client注册时如此费尽,光是找一个regiter的地方就找了半天,那么client端发送了 ...

  7. 剑指Offer-62.数据流中的中位数(C++/Java)

    题目: 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值.如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值.我们使 ...

  8. saltstack操作

    使用分组 修改minon的ID,做一个标识 [root@node2 ~]# vim /etc/salt/minionmaster: 172.25.254.130 id: web1 #node2[roo ...

  9. 002 ceph的deploy部署

    介绍:前期对ceph有一个简单的介绍,但是内容太大,并不具体,接下来使用ceph-deploy部署一个Ceph集群,并做一些运维管理工作,深入的理解Ceph原理及工作工程! 一.环境准备 本次使用的虚 ...

  10. shell脚本查找tcp过多ip地址封掉

    #!/bin/bash #hc source /etc/profile iplist=`netstat -ntu | awk '{print $5}'| cut -d':' -f1| sort |un ...