天天小记(持续更新)

2013 7.22 周一 算是晴吧
    从临沂坐车赶回淄博,可以说大三的生活基本上开始了。
    偶尔想想大学两年自己干了些什么,可能从大一的那个目标上来讲自己因为很多事把自己完完全全地废了。但是自己走过的,不会后悔,唯一该做的就是补回来。想了下剩余这两年的计划,第一个是acm,第二个是考研,第三个是技术,技术是为了大四考完研可以跟着师傅打打工@王老师 ,话说现在的那个钥匙链自己带着,那个情侣钥匙环送给宿舍赵四了,我想了想,我估计未来十年都用不上拿东西了--。
    小总结一下,最近在家里看了下c++primer前面学的内容(给自己的记性跪了,忘了带回学校),然后各种玩(好吧这个其实放在第一位)- -。(回家玩的比较忙- -,还有一次开黑比较不愉快,出来开黑就是为了玩玩(虽然某人走后接着两连胜- -),高兴高兴,算了不说了),还有就是继续POJ(刷的线段树树状数组,图论那一块,真心看不大懂。。。)。对于POJ上的那几道线段树上问题,第一个好像是离散化,就是吧每个端点对应起来化成序号点。第二道好像是个区域覆盖的题,对于统计可以化成位运算|(或)来进行,还有一道是个线段是的运用,一开始真心没想到,用线段树来统计空位个数,跟以前做的一道HDU上的比较相似,还有一个是关于反素数跟上一个排序有关的,题意当时看晕了跟着别人的代码走的才明白的题意。最后一道是个神题到现在没理解为什么要那么搞,是一个线段树+DP(最大连续字段和)。
      今天就写到这里吧~拜拜~ 

2013 8.7 周三 晴得都快吐了

       额,说好持续更新的,还是没坚持下来。

      最近好多同学来看我。。。好吧石嘉城是我叫来的。其实嘉诚能来我挺高行的。特别是听说他怎么来的之后真心有点感动。大晚上的从章丘来,没车了自己又跑到高速路口拦车,自己手机还不能用。其实换了很多人,估计就不来了。来了之后喝了点酒之后石嘉城说你说吧,我知道你把我叫来肯定有事。

     有些人,你永远不用告诉他们你是不是难过。

     最近还好吧,学了好多tarjan的一些做法,还有bfs双向求树的直径,还有用树状数组排座位,好多线段树或者树状数组的用法,还有一些离线处理。在此多谢崔神,宝哥跟虎哥,以及我们的共同的nan神赵鹏(是难看的难还是起床困难户的难你们自己掂量吧)。还有些状态DP(这个我确实不大会)等等我都没接触过,这次算是都了解了些。而且发现其实多校自己可以做的题真的很多,并不是自己做不出来而是自己不敢去做。当然自己出的bug比较多很多时候查不出来,比赛的时候该咋办啊。感觉多校的题略坑啊~

     今天李国成也要来,我真心有点抽,一星期左右来三个,我爽到爆了,但是我真心没钱了啊。

2013 8.8  周四凌晨  

     翻了下原来的东西,从高三暑假跟着新高三复习到去年暑假写的一些东西,有感动,有后悔,有回忆。不敢很矫情地说什么“酸酸甜甜好滋味”,但是真的有佩服自己的地方,真的有很多事情到现在回想起来会笑。感觉现在之所以会出在这个情况第一个就是当时被我妈抓来上学没有复读,第二个就是大一的五一,非常怀念的一个五一,在家里没有很硬的跟家里人坚持去做手术打眼去走军旅生活。如果当时暑假真的就铁了心复习了,或许会比现在开心,也或许会遇到不同的烦心事,会遇到完全不同的人,也有一种可能就是现在还是没有考上在家里很苦逼的做生意。如果五一去没有回来,自己很可能跟一个二蛋一样,很天真的想着一些以后的事。话说军队里真的也没有那么好混,但是真的想去军队里呆着,在哪里想的事情很纯粹,跟战友感情真的会很铁。也可能自己不大适合那里,祥子送战友都哭的稀里哗啦,换成我,我真不知道会是什么样子。但是,就算是现在,我宁愿呆在军队里。

      总之,心里最大的感触就是,一个人之所以能抬头走下去,是因为一个盼头,一个信念。当一个人没有盼头,这个信念,这个信仰没有的时候,这个人的天肯定就塌了,天都塌了,怎么抬的起头来。

2013 8.10 周六 现在有点阴天

     最近继续做了点tarjan的poj和最大流,补了下那天LGC来的时候没做的多校,发现题目还是一如既往的坑爹,都是神思路。

     一道题是计算U和I的个数,根据I所能增加和消去的关系直接退出公式,直接暴力标记求解~1A至于他们说的循环节我没考虑因为数据量比较小~男人,不拘小节~然后还有一道题思路比较坑爹~是一道要进行各种找规律然后去解决重复的问题。很多时候还是感觉自己DP方面做得不够不能把模型从总体化做到具体话,这道题其实找到两个的关系然后回到总体去解决就可以了,从个体关系方面的的变化然后到每一个个体会形成比较宏观的另外一种感觉的变化。自己感觉就是从个体到总体的变化这方面注意的不大够,想了很长时间,如果比赛的话估计就跪了~。

       最后来张福利吧,爆一张富帅石嘉城(前两天跑高速公路上拦车找我那一位)的萌照,还有一位我表姐的初中照,这俩初高中同学~看到好多初高中的照片,感受颇多。

 这个胖子旁边那位昂首挺胸,无限嚣张霸气的就是我们的诚哥~旁边的萌妹假小子就是我表姐了~~

2013 8.12 周一 2.34- -。

       困死了。说说这两天吧,搞了下POJ,发现自己tarjan算法理解完全不足,所以好好又去做了一个tarjan算法的总结,竟然发现多校上有一道题别人用边双联通分支搞的我用强连通分量也给搞出来了。后来想了下,其实完全可以因为无向图的边双连通分支搞成有向图的话就是有向图的强连通分量,但是强连通分量并不是边双连通分支(为什么??自己想吧- -。)。然后去高了几道DP的题发现真的好多DP神思路。而且多校上的那个PROFESSOR TIAN,我自己的话可能真的搞不出来那个思路~好神。这里说一下吧,算是对着题自己没想到的点的反思。每一个数可以化为好多二进制相加,那么比如43吧,可以化为32+8+2+1那么他得到的期望就可以用这几个数得到的期望相加。

       另外不是我不想训练(最近我多认真,快三点了我还没睡,话说别跟我学,这个点做题真的没思路),同学真的好热情。。。何其周二要来~尼玛有多校!!尼玛带着酒来(给丈母娘的= =),带着老干妈跟煎饼来(我的最爱!!!,这是送我的。)

       PS:你们神马心态,为毛我贴照片前你们就只有六个人看我这个,等我贴上图你们哗哗哗地都来看了= =先看美女萌照么!!!???我有大头贴~想要么???那可是单身的妞!!!为了鼓励你,送你四个字!!洗洗碎吧。。。

2013 8.17 周六 晴

        最近继续搞了下POJ,刷了一些比较无聊的题。至于多校。。这周第一次多校同学来看我,我看的是曼哈顿那道题,比较悲哀,那道题的思路一开始真的没有想到可以那样搞,然后想的是另一种方法,而且敲了好久之后发现比较麻烦出现麻烦之后解决,解决后发现尼玛思路有问题,那样肯定搞不出来~想了半天没思路,就去接同学了。同学当兵回来,后天就走了说这次是专门来看我的。老感觉他当了兵之后变化不大,唯一的变化时原来一起走不说话 的时候眼里挺随和的,但是现在有时候眼里好冷,可能跟部队里有关系吧。

        还有就是第二次多校的前一天,老胃病,连续三天五点多睡,自从暑假开始我就没睡过这么晚,上学的时候可能会因为一些事睡得很晚,但是暑假这段时间谁都都比较早。而且第二天发烧。连续两天没来实验室。不过打了一针烧是退的挺快的。一个暑假发两次烧不容易。

        至于收获嘛,感觉最近很少,但是DP方面稍微强了些,还有就是知道了个曼哈顿最远距离的那个理论。这周水了~最大的心愿就是胃快点好。还有个喜事~老姐终于过上情人节,表哥捡了个闺女。

        另外,觉得自己心宽了好多。有时候当你过分地执着一件事,停下来的时候你会不甘,但是不要为了执着而执着,要想想当初执着的目的。有时候一些事情的发生可以让你不用再去那么执着。开开心心坐等过年~(好吧有些早,但是表示甚是想念我的小伙伴们开黑的日子)~

原文地址:https://www.cnblogs.com/0803yijia/p/3243347.html