【NOIP】考前必备

发表于 2015-11-03 分类于信息学，原创阅读次数：本文字数： 2k 阅读时长 ≈ 2 分钟

考试前首先要调整好自己的心态，忘却之前发生的任何事情。

考试前(调试机子)

首先做好所有文件名后缀的关联，将.in，.out的文件关联至Notepad ++。
将.cpp，.pas关联至gvim。
在_vimrc中敲入下面配置信息

发表于 2015-10-30 分类于信息学，原创阅读次数：本文字数： 392 阅读时长 ≈ 1 分钟

这套题题目难度还是比较大的。但不管题目有多难，都不能弃疗！！能拿的暴力分都要拿。

第一题其实还是比较简单的，然而我陷入了一个思维中，没有从其他角度想。应该有种全局的眼光，不要只盯着少了几个点对看。以致于前1个小时的时间都在想这道题，拖慢了后面的题。从其他角度想更容易想到正解，而且也很好理解。目前已知至少有3种方法能解决问题。
所以最后只拿了50%的数据。

发表于 2015-10-29 分类于信息学，原创阅读次数：本文字数： 742 阅读时长 ≈ 1 分钟

这次考试时间的分配和程序调试方面都有待加强

T1:题目比较简单，很容易理解。写了个六重循环暴力，没有想到特别好的方法。本来可以加区间累加优化，怕写错就没加。还是拿了60。
这题用二分答案很好打，只不过要注意判断。一开始我将所有蛋糕块的巧克力都求出来最后判大小，超时！！直接判可以减少不少时间。

T2:一看没有什么思路，在纸上画了下草稿，发现有一条必经之路，每个节点都可以转到这条路的任意一个节点，求它到其他个点的最短距离。想法还是可以的。但是，在调程序时，因为太复杂始终没调处来就放弃了。

发表于 2015-10-29 分类于信息学，转载阅读次数：本文字数： 3k 阅读时长 ≈ 3 分钟

在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。

下图中，子图{1,2,3,4}为一个强连通分量，因为顶点1,2,3,4两两可达。{5},{6}也分别是两个强连通分量。

发表于 2015-10-29 分类于信息学，原创阅读次数：本文字数： 397 阅读时长 ≈ 1 分钟

第一题比较简单，先筛选处理出$\sqrt{n}$的素数，然后枚举素数。注意一下边界，记得测试小数据，和大数据就行了。