标签：ext 今天 连线 状态 windows style 程序 strong 自己的
此文为博主原创，如果你觉得有用可以随意转载。
现在是11.7晚22时37分，距离NOIP2017不足4天。
想稍微整理一下犯过的错误，以防重蹈覆辙。
【常见错误篇】
---基础算法---
1.快速幂
陈旧的算法了。注意在进行倍增乘法时，不要写成if...else...
---DP---
1.注意初始值和边界情况。
2.事先把状态的含义和转移方程用注释写一下，防止中途失智。
3.计算答案是否有可能爆int
4.不然趁现在看看经典的模板...状压DP，期望DP，最长公共子序列等。
【系统差异篇】
1.Linux下保留字很多，稍不留意就会CE。
常见保留字：time,x1,x2,y1,y2,next,left,right,link,value等
挺多的...好像很容易挂的样子...
解决方案：
a.不要用万能头文件——NOIP允许使用，但是万能头文件会引入大量库函数，可能本来不CE的也CE了。
反正你用到的头文件也不多，打一遍复制就好。
b.首字母大写、中间字母简写、末尾字母复写，如time写为Tim，next写为nxt，link写为linkk等。
c.在函数名前/后加上自己的姓名缩写，如int powGW().不过变量名还是别这么来了，够麻烦的...
2.据说NOI系列不能用<windows.h>，用不到的奇奇怪怪的头文件就不要乱写了。
3.考场上不要觉得自己的程序跑得很快就不优化，CCF的老爷机没得说。
【出题人坑逼篇】
绝对没有针对某些毒瘤出题人的意思
首先要学会客观地评价出题人和题目，以下供参考：
题是难的，数据是死的。
出题人是懒的，数据范围是错的。
比如出题人可以这么坑你：
给出一条直线上n个点的坐标，两两连线，求不相邻的k条线段长度之和的最小值。
样例是这样的：n=2 k=5 1 3 4 6 9
我当时一看....这是个很水的DP嘛，随手写了结果爆零。
但是怎么想都觉得自己写得很对啊...就看了标程...woc标程给坐标排了个序？？
于是我试着排了个序。AC。（出题人：哈哈哈哈哈哈哈）
没错，这就是今天互测发生的惨剧。所以一定要认真读题，考虑周全。
还有一种坑法：答案在int范围内。
看起来没毛病啊，然而...中间过程是有可能爆int的。请务必事先计算出可能的最大值，如果实在拿不准，
在不MLE的前提下直接开long long.
标签：ext 今天 连线 状态 windows style 程序 strong 自己的
原文地址：http://www.cnblogs.com/shingen/p/7801970.html
