----------------------------------------------------------2016.4.30
今早打了cf，要记录下我一直都想记录的！！！
double在scanf中用的是lf！！！！！！
pi=acos(-1.0);
第二题被卡了，原因是我认为九个四九个七大于十的十八次方（要死。。。）以后长点儿脑子。。
----------------------------------------------------------2016.4.8
今天做了一个usaco的水题，结果WA了一发，原因是运算符优先级的问题。。
if(!(s[i][temp%6-1]-'0')) 和
if(!s[i][temp%6-1]-'0')效果不同！！！
惊了。。。以后多加括号。
---------------------------------------------------------2016.3.26
昨天出了一些题目，因为期望使用O(n)的算法，所以输入部分就会很花时间（因为数据多）
经过测试，大概得知一秒钟输入的上限是5*10^6个int
然后就是一个记时间的几行代码
1 #include <iostream> 2 #include <cstdio> 3 #include <ctime> 4 5 using namespace std; 6 int main() 7 { 8 clock_t first, second; 9 first=clock(); 10 11 second=clock(); 12 printf("%d ",(second-first)); 13 return 0; 14 }
--------------------------------------------------------2016.2.18
早就该有一个错题本了，里面记录一些愚蠢的错误和巧妙地题目思路
--------------------------------------------------------2016.2.14
今天是情人节，又是机房喜闻乐见的欢乐赛时间
第一题卡的我不要不要的。。。又是全场都做得出来的题目
题目讲的是这样的，说不能出现4，不能出现7，1后面不能紧跟3，问你在10^n以内有多少个符合要求的数字（包括0）（比如当n==1的时候，有0，1，2，3，5，6，8，9符合要求）（n<1000000）（多组样例）
哎呦我去。。。这明显是个数论（组合数学？），来来来，让我找规律，没有4和7，剩下的就是80%，那一直乘8就好啦，1后面没有3，也就是除了第一位后面也不能有3，于是变成乘7，出来啦！
等等，13打头的里面包含47，47打头的包含13，难道是容斥原理！？我去不擅长。。。跳过好了（在我想到这里的时候隔壁的acm上海赛区银牌选手已经a掉了此题。。。。我想这就是实力吧）
果断一起开始做第二题，普通的地图探索，只不过是三维的，随便bfs一下，A掉（此时隔壁已经开始打C题三分钟了。。。），然而看榜时候让我崩溃的事情发生了，纳尼！？高中小伙伴们集体A掉了第一题？！有没有搞错，现在的学弟神TM强的离谱吧。。。
静心做第三题，是个二维的地图，让你左上角到右小角两点之间选择一条路，让经过点权值的最大值最小值差最小。。。这不又是个普通的bfs。。。真是欢乐
然而我刚刚打完头文件的时候，隔壁已经提交了，手速真是飞快。。。T掉了。我静心打完交了一发，也T掉了（我俩思路一样，都是二分差值，枚举最低温度，然后验证），虽然我比他多过了一个点，但是居然还有WA。。。
然后发现二分中间，变量的含义我自己弄混了，把高度差当作了高度上限（神TM过5组数据。。。），改了后就成了普通的T，后来想到需要剪枝，于是加上可行性和最优化，1.9s险过。。。（但是明显还是很垃圾的算法）
赛后膜拜了高二的神奇学弟，得到了一个基于单调性的算法，把logn给去掉了
“最小值和最大值都初始为零，然后进行检验，如果走通，最小值+1，并进行比较，（如果相等，最大值+1）走不通，最大值+1，当最大值为121时跳出循环（120是权值上限），还可以进行贪心剪枝，如果被检验的差值已经超过找到的最优值，就不进行检验，直接最小值+1”
真是给跪了。。。据说该小伙伴后来还hack标程，搞了组数据跑了4.9s。。。果然欢乐
此时到了午饭时间，我问了小伙伴第一题怎么做的，你们有做容斥专题么？结果被鄙视了
“就是递推嘛。。。”
我去。。。。题目说的那么清楚了，递推式都给了，我居然没想出来。。。。
于是回想起neu一月欢乐赛的第一题。。。我只想感叹一声。。。。
装什么B，想什么高级算法，果然还是暴力出奇迹！安安心心搞模拟去吧。。。
--------------------------------------------------------------------------