noip2018 考前提醒!
适应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\)
最新文章
- 从Nginx的Web请求处理机制中剖析多进程、多线程、异步IO
- Entity FrameWork 延迟加载本质(二)
- ubuntu下安装jdk
- ubuntu下c/c++开发环境配置
- mac开启服务命令
- 八、CCMenu和CCMenuItem
- 51nod1556 计算
- oracle在SQLPLUS 和PLSQL建 job 的区别
- WPF学习(8)数据绑定
- WebApi的安全性及其解决方案
- bzoj 5212: [Zjoi2018]历史
- 【转】Android Hook框架Xposed详解
- redis 系列20 服务器下
- C++ Coroutine简明教程
- Go语言中的map
- 关于Could not load driverClass ${jdbc.driverClassName}问题解决方案
- Android hide the app icon but show the icon most left
- Android 7.0下,拍摄照片报错
- CPU指令集设计RISC和CISC
- 发现一个好办法-有问题可以到UNITY论坛搜索