Coldwings::alpc42

到合肥的那几天感觉其实还行 USTC我的同学很多 队友的同学也很多 甚至还认识了同学的同学

跟着可爱的BOBO混进他们的课堂 数据结构课

忽然发现教室果然是上课睡觉的好地方（据说有问题 上课睡觉不在教室在床上？）

尽管在他们教室 我还是睡得提心吊胆 那个老师实在是太恐怖咯

下课的时候见她老人家气势汹汹冲过来 在我前面两个座位处停住 大吼 你书呢？上课连个书都不打开

当即呆住 随即囧掉...

我想说 OMG....

百度之星 复赛 真是 太不容易了

那个字符识别啊我来了个纵切采样转换成拓扑关系然后再匹配

还发现正确率比随便编的几个特征来的高...唉

 

那个第二题 骗分而已 第三题就不说了 那不是一般的烦...

至于第四题 骗都骗不到了

 

疯了...

嗯...貌似zzn说的方法第4题可以AC了都……我的还错了5个点 由此就不说了

第三题那个程已经贴出来了 呵呵 感兴趣的去翻翻看咯 貌似可以AC

 

感到惊奇的是 竟然有好多人想看1、2题的程序……

贴上来咯 给大家评论一番

/*
 * ===================================...

嗯 貌似出成绩了

DayI在我极度的郁闷之中赢得了难得的72分

貌似能过了吧…… 呃

1题2题AC了 3题硬搞过了5个点（还是很抑郁 不知道后来写的那个线段树+Set能不能AC） 然后最后一题貌似只错4个点...

很High的报了百度之星 竟然是OI的形式..现在重新看OI方式的比赛觉得真是 诡异

 

四道题 1题2题简单 4题写了个随机修补的程序搞了 也不知道能过几个点

最郁闷是3题 方法很简单的 用线段书内嵌一个随便什么BST就能过了

问题是可怜的我太久没敲Splay Tree（事实上用C++开始就没写过SplayTree还） 敲起来没速度没信心

而STL又不熟悉 结果就郁闷了 比赛的时候就敲了个暴搞 估计骗个一两分吧

 

今天上午仔细看了看STL 琢磨了一下 花半个小时给敲出来了

没想到这G++还不许我开个200000静态的set数组（旁边已经有人说过我变态了 实在不想再写SplayTree） 所以用vector了 也不知道速度怎么样 将就吧

之所以不写Alpc42 in Hangzhou 主要是觉得 今天的表现太对不住这个名字了

 

总结一下吧 嗯 今天的一切都让我觉得很混乱

Okay...我在杭州

从来没有想过要在杭州……

呵呵 现在在房间里 有网络 床很大 没什么太多麻烦的事情

感觉真是好 不知道创新杯那里怎么样了 他们不要着急才好

 

下雨了 有点凉 待会儿洗个澡

首先说说什么是gVim

gVim==Vim for Windows==Vi IMproved for Windows 

传说世界上有两种人 用Vi的 和不用Vi的

而用Vi的人中又有 用VIM新特性和坚持老VI的

 

像我这种VC++都没怎么用过的家伙写东西自然是在Debug稀烂的GCC+GDB里边熬过来的

坦白的说 目前用得最顺畅的IDE还是Code::Blocks 尽管要Debug就得建Project 但至少单个文件能够编译出来 而且那个cb_console_runner还能计时 自然是爽歪歪

言归正传 zzn说不让用IDE了 改用UE EP或者别的什么文本编辑器 而我对另学个文本编辑器实在是没想法 所以重新打开了gVim 现在要做的 就是多勾引几个人过来用它

 

首先说嗯 我有一点点后悔当时选这个做主题.

坦白的图论这个东西 范围实在太广了 比如 很多DP可以改换成图论最短路模型

于是这个范畴就开始扩散化了 Amen……

 

首先说简单一点图论包括的问题无非两大类一类是以图论形式给出转一转想一想怎么优化怎么简化（甚至就直接写个程序完事的题）此类问题在ADN.cn上已经有一份详细的总结 另一类是看起来是数论或者别的各种形式的题 却可以用图论的方法很快得到解