puppywolf的博客

这一套题怎么说呢，难的细节比较少，水的细节有点多，这第一题呢，计算加判断就行了，但是9个小时前的我，就因为打错了一个细节方面的问题（我是不会告诉你是怎么错），就与100分失之交臂，跌倒了0分的谷底，这就是差之毫厘失之千里！第二题很简单，DP直接过，比01背包还简单。第三题，呵呵，我用单源最短路径做，华丽丽地40分超时（人家对环合拓补排序还不懂嘛~~）第4题，我以为是DP，结果只是简单的BFS；

今天的C组题，好吧，我的肚子又疼了不得不继续去蹲厕所，好吧，今天的比赛呢，只有120分，总得来说吧，不是特别好，该拿到的分没有拿到，醉了醉了第一题100分水过，第二题，递归地很复杂，只有10分，第三题，BFS，但题目的数据坑的不要不要的10分，第4题，爆搜枚举，30分Problem1：Oliver为了学号英语决定苦背单词，但很快他发现要直接记住杂乱无章的单词非常困难，他决定对单词进行分类。

problem：外星人入侵地球。可怕的吃人外星人正在全国各地依次序建立它们的基地。全国共有N(1≤ N ≤10,000)座城市，城市编号1～N。城市之间有M(0≤ M ≤100,000)条双向道路相连。外星人计划建立A(0≤A≤N)个基地。  你只有在距离当前所有外星人基地至少K(1≤K≤100)单位长度的城市才能得到安全。所以你必须赶快写一个程序决定走到哪里去。

problem：国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络：每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所均可以通话，无论它们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过D，这是受收发器的功率限制。收发器的功率越高，通话距离D会更远，但同时价格也更贵。收发器需要统一购

problem：给出一个树形图("tree-shaped" network)，有N(1 个顶点。如果删除树上某一个顶点，整棵树就会分割成若干个部分。显然，每个部分内部仍保持连通性。现在问：删除哪个点，使得分割开的每个连通子图中点的数量不超过N/2。如果有很多这样的点，就按升序输出。例如，如图所示的树形图，砍掉顶点3或者顶点8，分割开的各部件。

这一次考试嘛，一开始看到图论两个字，瞬间奔溃，毕竟这可不是我的擅长啊，怎么办怎么办，一定会翻车的！！后来冷静地看了一下题目，第一题貌似用bfs就可以过了，不过不是一个一个点的枚举，而是一次性枚举，选最小a[i,j]第二题是单源最短路径，只不过是判断一下到那个点的值是不是不小于k，进行A次spfa应该可以压线吧。。

这一次的比赛吗，只有145分，17名，对于习惯待在普及组的我来说已经是正常水平了，正经做题不过一个半小时，主要是我肚子不舒服，在厕所蹲了总共1小时，做了第1题后，其他题我又没有思路了，只好看书，最后30分钟才想出第二题的思路，草草的改了一下，45分，时间超限和答案错误，我也不想啊，这么短时间怎么想得出正解，其实，我再加2个优化就行了，       T1：文文的照相机可不止能够照相，还能够消

总结这次比赛：80（贪心失败）+60（宽搜水分）+120（比100滴同学多了点优势，满分400）=260分总结来说，这次比赛分数看起来很高，只不过是恰逢遇到了一些可以用个种水法过的题目，排名也很六T1：比赛:用贪心，排序，从最大找起，如果剩下的人不够满足就去放到后面的队伍里，否则就创建一只新的队伍，80分  正解：理解贪心后，发现有时候未必最优，因此DP（先快排）：