标签：
5.31
2015年百度之星程序设计大赛 - 初赛(1) 1001 超级赛亚ACMer
竟然看错题了。要哭了。
“如果百小度的战斗力大于对方，那么百小度就会轻易获胜，得不到锻炼并且骄傲起来，他以后的战斗力将保持在这个值，再也不会发生改变。”
贪心。每次打能持续爆超赛的人中最厉害的。能打过最后一个就好。
搞完读书笔记回来码。发现好像看错题并不影响过程。因为比我弱的我都是最后打的。
于是还是觉得自己当时码的没有错。然后就很费解为何会WA了。
最后发现好像是没有用LL嘛。//再也不相信爱情了
（不过怎么看都觉得自己的过程比拓神铖霸的烦好多）
Aguin
下午又玩了一场百度之星。然而只做了一个。
2015年百度之星程序设计大赛 - 初赛(2) 1003 棋盘占领
每次把新增的黑点放进队列，检查它四周有没有能被黑化的白点。
Aguin
后面出了点问题。搞不定。明天再看吧。
6.1
儿童节快乐。
2015年百度之星程序设计大赛 - 初赛(2) 1002 连接的管道
昨天被这个题整的蛮苦的。
因为第一眼看到觉得是最小生成树。于是最先写了。
当时大部分人应该是先写dp。然而并不会。
不知道哪个快。写的Prim。
写完第一发随手开爆M了。当时用的向量存图。
改成结构体存图。继续爆M。
后来发现再存一次边是多余的。然后又爆T了。就写别的去了。
然而后来去hdu上补题的时候。没改过的代码竟然过了。
可能hdu和BC的机子不一样吧TAT。
多跑了几次。有出现.9s+的情况。在比赛的时候很容易跪吧。
Aguin
不知道Kruskal会不会快一些。于是推了重写。
存图的时候又爆M了。但是看见一个别人的程序。数组开的都比我大。却没有爆M。好费解。
结果是跑的要比Prim快一些拉。
当时笔记上记的是边多用Prim。但是对于多与少并没有概念QAQ
Aguin
6.2
想补题的。码了好久。吃一发T。
偏偏是这种忙的时候。感觉又浪费时间了。
心累。不码了。
大概过了一个多小时，想想反正浪费了那么多时间了。再浪费一些吧。破罐子破摔了。
2015年百度之星程序设计大赛 - 初赛(1) 1002 找连续数
先贴一个T掉的sb线段树。
Aguin看见最值就想写线段树阿。誰知道会这样呢。
写了个暴力。交了十几次。竟然过了几次。（上面那个一次都没过）
抄了个优化。过了。然而。不开心。
Aguin
6.3
2015年百度之星程序设计大赛 - 初赛(1) 1005 三阶魔方
当时打第一场的时候发现都不会。这道题少有人交。但还是选择了码这道。
一开始数据出错了。但大部分的人是觉得麻烦不想写吧。
记得刚进A协的时候。司老大讲了置换。那时候做了一个好烦的置换。
写了好几天。写的又丑又长。而且Uva还出错了。
找司老大帮忙。他叫我重新看置换有没写错。后来找不出错就搁置在那。
后来过了几天再交了一次就过了。好开心的。
比赛的时候WA了。后来发现是只考虑了块的位置。忘记了方向。
（还挺喜欢魔方的。好惭愧。娱乐向。非竞速党。）
在贴吧看见一个帖子。乌木老师讲了盲拧中的色向。然而并不了解色向和的计算。
Link：http://tieba.baidu.com/p/3795808536
于是选择了蠢蠢的办法。就是给54个面标号……
写完代码又是丑丑的。不知道怎么标号会好看些阿。
Aguin
6.4
补一个题。WA一晚。再战。
6.5
TAT 忙 一天没码程序噜。
6.6
2015年百度之星程序设计大赛 - 初赛(1) 1004 KPI
拖了两天的题目。
郏老大曾经曰过：动态维护第k值这种千古经典问题一向有很多解决办法：线段树、树状数组、平衡树等……
当年补Black Box的时候 用的两个堆对顶。
学了线段树和树状数组后想试试看拉。
先离散化。再用二分法查询。
一开始以为二分写错了。后来发现离散化就写错了- -
以前做过两个离散化。都是那种把原象映射到象后不需要再用到原象的。（不知道怎么表达 大概是这个意思）
这个需要再映射回去。不敢再用map了。T怕了。
就去抄了一个离散化。还是二分查找的。
Aguin
然而无意之间学习到了名为set大法的神奇玩意儿。
set集合容器实现了红黑树（Red-Black Tree）的平衡二叉检索树的的数据结构，在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值；另外，还得确保根节点的左子树的高度与有字数的高度相等，这样，二叉树的高度最小，从而检索速度最快。要注意的是，它不会重复插入相同键值的元素，而采取忽略处理。
平衡二叉检索树的检索使用中序遍历算法，检索效率高于vector、deque、和list的容器。另外，采用中序遍历算法可将键值由小到大遍历出来，所以，可以理解为平衡二叉检索树在插入元素时，就会自动将元素按键值从小到大的顺序排列。
构造set集合的主要目的是为了快速检索，使用set前，需要在程序头文件中包含声明“#include<set>”。
虽然不懂红黑树是什么。但是看起来好厉害的样子。忍不住抄了一个set大法。
（一直以来只知道用set来去重真是呵呵哒 迭代器什么的还是第一次用呢）
Aguin
2015年百度之星程序设计大赛 - 初赛(1) 1003 序列变换
感觉二分一直写不好。特别是收敛到边界的时候就弄错。
于是又写了一个不麻烦的二分+贪心。
然而并不知道为什么可以贪 - -b
Aguin
前两周搞了会儿百度之星。虽然没出几个题并且早早的被淘汰了。
但是觉得偶尔打打这种。见见世面。也算有点帮助吧。
能补的稍微补了下。剩下的就不管了。
积分制取消了哈哈哈哈哈。
下周要考四级了。要考近代史了。
好！怕！怕！
标签：
原文地址：http://www.cnblogs.com/chdacm/p/4557416.html
