北京信息学培训第六天

简单行程

   今天也没啥可讲的，简单讲讲一些可讲的事。首先，是，晚上打代码忘了吃饭。
还有，就是听zhx说，noip考的重点不是算法，而是代码的能力。所以，要多刷题。

学到了什么

  今天学到了什么呢？今天讲了一天的图论，有一点值得说说，就是卡时技巧。
  什么是卡时技巧呢？就是，我们在遇到不会的题时，我们可以采取暴力搜索，但是这通常会tle。我们还知道，有时候其实我们搜索到一半是可能就得到答案了，只不过因为搜索未结束，没有输出，所以没分。所以，我们可以运用clock()函数，当时间快到时，结束搜索，输出答案，退出程序，没准就能拿到一些分。这个函数需要cmath头文件，不过你如果用万能头文件（详见万能头文件），就不需要知道这玩意儿了。