治愈(致郁)记录

鉴于很长时间都要属于自我修炼颓废阶段,于是就记录一下自己每天都干了啥吧。纯生活向。求各位大爷神犇不要笑话。。。

  • 2016年10月28日

看了看csapp,然而没记住啥。在bzoj上做了几道题目,都是水题,有一道dp题不会看了题解(自己只想到了一半)才会。发现自己dp太弱了而这种智商题又很容易出,所以也需要看一看,发现了曾经的一道hdu数位dp题目上的bug,改过也可以ac。以后就按照套路写了。然后做到了个区间dp题目卡住了。回宿舍的路上(看看题解)想想。打了几盘接水果,发现了一些好歌,然而太弱了。。想研究一下弦图那个题目,然而找不到书了,只处于会套模板的阶段,问了一些大爷表示都忘了。所以还是再等等研究一下再说吧。。。

回宿舍也没写那个区间dp,反而是水了个线段树。。。

solved: 

BZOJ:

1024( dfs),1025(数学,dp),1026(数位dp),1066(最大流),1012(线段树)

unsolved:

BZOJ:

1006,1068

  • 2016年10月29日

睡醒了先学了一发1012的单调栈做法,发现其实仔细想想比线段树还明显啊。然后写了几道水题,睡了一觉,起来又写了个水题,然后居然就到了该吃饭的时间了。qaq天黑的好早啊,去机房写了一发bzoj1006,看了好久,相关理论大概都记住了一些结论,写了一发T了,看了看别人的代码没搞懂,估计还需要在研究一下了。天天写水题,难题看题解还不会做,这就是蒻哇,弱者为何要战斗。。。

solved:

BZOJ:

1012(单调栈),1601(最小生成树),1192(数学),2875(矩阵快速幂),1015(离线并查集),1029(贪心)

unsolved:

BZOJ:

1006,1068

  • 2016年10月30日

周末快结束了,又没法愉快的刷题了,昨天室友聊天比较吵,于是看了会支配树相关的ppt,听了一首很好听的歌,然后完全不知道他们在讨论什么,貌似是微软?语言?太强了orz。。。

早上起来就快10点了,做了个水题,然后拿到了BZOJ1006的数据,拍了一下发现没有任何问题,问了问原来是MLE。。。那你返回TLE干嘛。。。然后发现原来自己的写法根本就不是链表,于是写写改改在和别人代码对对,写完了一些弦图相关的题目代码。然后发现老司机蝈蝈国王在写板刷poi,于是找了个水题做了,然后又找了点水题做做,然后就又剩很多题目没写。。。

solved:

BZOJ:

1083(最小生成树),1006(弦图),1242(弦图),2952(线段树),1191(二分图匹配,匈牙利算法),1050(并查集在图论里搞搞)

unsolved:

BZOJ:

1068,2953,2955

hdu:

5933,5934,5950,5952

  • 2016年10月31日

上午看了看概率论,发现太多不会了,于是翘掉数理逻辑,重新看概率论第四章。然后中午随便选了选课,英语选了一个文学选读,算是想重拾一下文学素养吧。然后限选选了个.net,学长推荐的。然后下午听了节傻逼的软工概论,然后翘毛概去机房刷题,刷了一会就被告知毛概考试了,然后回去被老师各种婊,以这种方式在学院出名也是够了。。。感觉身败名裂,需要暂避风头。今天的任务没怎么完成,所以明天要好好上上祭祖,不想听了就看csapp。总之上课的时候不能老是看别人的blog,看题解或者学黑科技。英语课,继续看概率论,写作业。然后数据结构课,写实验报告和相关作业。

晚上争取解决一下unsolved的题目,在好好读一下支配树的相关ppt。

solved:

BZOJ:

1501 (tarjan)

hdu:

5933,5935(贪心)5934(tarjan)5950(矩阵快速幂)5948 5949(水题)5952(dfs搜索图中团的数目)

unsolved:

BZOJ:

1068,2953,2955,1303,3039

  • 2016年11月01日(ps:漏的补上)

今天没怎么做题,主要是上午看了看csapp,囫囵的看到了第三章。下午一直在忙着写数据结构的实验报告和作业,一直写到晚上,然后就没什么时间了。看了看数理逻辑,快考试还没看过书QAQ,感觉自己萌萌哒。

写数据结构作业发现了个有趣的问题,如何在不用栈的情况下,完成一棵树的中序遍历而且要求O(1)空间。学习了一种Morris中序遍历的东西。但是感觉很少会用到吧,时间复杂度有点大?

solved:

BZOJ:

1303 (数学)1270(dp)

unsolved:

BZOJ:

1068,2953,2955,3039

  • 2016年11月02日

心情莫然的不好,和室友也说了几句,不知道他那种目中无人的态度是怎么来的,为何这么自信QAQ…当然,还是主要因为妹子的原因心情不好了,我什么时候才能有妹子呢?算了还是鼓励大家都去女装吧。心情不好做数理逻辑作业,感觉写出翔了。数理逻辑都不会啊,群论也都不会,明天早上写概率论作业算了,然后数据结构课去看看近世代数好了,毕竟快考试了。

今天没做题。。。感觉从开始到现在一直都没有做题,心情不好,听了听fate的歌,听了一首类似于竖琴的音效的,好喜欢saber哇。终将凋败之花,不必苦等绽放之日。对于璀璨绚烂的烟花,死亡才是最好的归宿吧。

solved:

BZOJ:

1059(二分图匹配,匈牙利算法)1202(带权并查集)1412(最小割)2953(LCA)

unsolved:

BZOJ:

1068,2955,3039

  • 2016年11月03日

看了看dominator tree,没懂。

solved:

BZOJ:

1034(贪心)

BZOJ:

1068,2955,3039

  • 2016年11月04日

划水的一天,什么都没干。

unsolved:

BZOJ:

1068,2955,3039

  • 2016年11月05日

上午写了半天的概率论作业,好难都不会写。。。下午看了看狼人杀,然后写了写拖的题,然后因为xy大爷说明天想去听csapp,跟风去听。。。于是回寝室看书了。。。

solved:

BZOJ:

3039(悬线法求最大子矩阵,dp) 1295(spfa)

unsolved:

BZOJ:

1068,2955

  • 2016年11月06日

上午起床写了一道二分图匹配水题,然后和室友一起去听学长讲csapp的流水线部分。其实自己昨天也就恶补了一下知道流水线是个啥。。。怎么实现的根本不知道,听完学长讲貌似还是懵逼。。。然而昨天催促我去听课的xy大爷睡过了,表示遗憾。。。然后回来的时候组织的学长发飙了,因为参与的人太少了,和当初报名差距很大,说了一些地域差异,眼界之类的话,深以为然。

回到机房,看看番刷刷知乎,然后写了一套noip2003的题目,就写了三道,然后写完俨然成了个傻逼,自己应该就A了一道题,另外两个题自己写的大概只有50和60分。。搜搜题解,发现人傻脑残自带大常数。然后刷了BZOJ上的三道题,然后更傻逼了。。。

听了马大爷的安利,下了西部世界看美剧去了。。。

solved:

BZOJ:

2748(dp),2424(费用流),1491(floyd)

vijos:

p1100 加分二叉树(区间dp)p1101 传染病防治(dfs)p1105(拓扑排序)

unsolved:

BZOJ:

1068,2955

  • 2016年11月07日

白天满课,就是写写概率论作业。复习了一下最大权闭合图。然后支配树论文还是没搞懂。

solved:

BZOJ:

2463(博弈论),1084(dp)

unsolved:

BZOJ:

1068,2955,1497

  • 2016年11月08日

今天又是颓废的一天,上午是全能龙的祭祖,根本不想去听。。。英语课写了写英语题,概率论题。。。发现自己不会好傻逼。然后下午当助教,累成傻逼。。。然后回来就把在当助教的时候卡的题写过了。。犯了个太傻比的错误。。不想说了。

刚刚听室友说了个有趣的问题,然后被室友智商碾压:给出一个有向图的邻接矩阵,让你找出是否存在通用汇点(所有点指向它,但他出度为0)。要求O(n),n为点数。

做法就是:从最左上开始做,如果a[i][j]=0,那么j肯定不是,如果a[i][j]=1那么i肯定不是。然后搞个光标指针就可以做了。

solved:

BZOJ:

1054(bfs,hash),4152(最短路),1497(最大权闭合图)

unsolved:

BZOJ:

1068,2955

  • 2016年11月09日

终于把概率论作业写完了。然而花了快一天的时间。写了两个水题。还卡了一个题。。。烦躁。。。

solved:

BZOJ:

2955,2974(双指针)

unsolved:

BZOJ:

1068,2954

  • 2016年11月10日

今天就晚上做了一点题,然后接了东神给的一个活,但是人生第一次有点紧张。。。上下午就是听听课。然后没记住多少东西,数理逻辑结课了。估计快要考试了,要死了,幸好考查课。

solved:

Codeforces:

427B,500A(水题)437C(贪心),510C(拓扑排序)475B(强连通分量)

unsolved:

BZOJ:

1068,2954

  • 2016年11月11日

上午上完课和室友打游戏,外面下大雪也不想去机房。下午去机房,写了几个题。学了一下左偏树,感觉还比较好写,是个神奇的数据结构。但是有些操作的实现还不会写。明天上午看csapp,以及祭祖。下午做题。

solved:

hdu:

1512(左偏树+并查集)

BZOJ:

1756,3038(线段树)1610(计算几何)2954(bfs)

unsolved:

BZOJ:

1068

  • 2016年11月12日

没干什么。写了几个数据结构写的比较恶心,主要还是人傻。把之前unsolved的题目给清了。

solved:

BZOJ:

2809,1455(可并堆)1068(区间dp)3211(线段树)3173(树状数组,dp,treap)2456(乱搞)

  • 2016年11月13日

不知道干了什么,简直傻逼一个。东神拿金了,学弟们拿银,我他喵的。。。还是个废物

估计我这样的菜鸡,也只有死路一条了。

solved:

BZOJ:

1599,1600(dp),1602(LCA),1603(dfs),1087(状压dp),2429(最小生成树),4602(带权并查集),1922(带限制的最短路)

unsolved:

BZOJ:

4003,2333,1367

hdu:

3031,5818,1434

 

  • 2016年11月16日

很长时间没写了,主要是在补作业和学一些新东西,然而新东西也没学会,作业也没补,复习也就看了看而已。

solved:

BZOJ:

3687(bitset优化dp),1009(字符串dp,KMP,矩阵快速幂优化dp),1625(01背包)

Codeforces:

734A,B(模拟水题)734C(贪心)734D(麻烦的模拟)

unsolved:

BZOJ:

4003,2333,1367

hdu:

3031,5818,1434,3507

Codeforces:

734E,734F 

  • 2016年11月17日

solved:

hdu:3507(斜率优化)

BZOJ:1606(简单dp,bitset优化)1607(筛法)1618(完全背包)1609(dp)1679(乱搞找规律)

unsolved:

BZOJ:4003,2333,1367

hdu:3031,5818,1434

Codeforces:734E,734F 

  • 2016年11月18日

早上写了个题,下午写了数据结构作业,感觉在机房头有点晕。回寝室补了一下cf的e,f也想明白了。

solved:

BZOJ:1657(单调栈)

Codeforces:734E(缩点求树的直径)

unsolved:

BZOJ:4003,2333,1367

hdu:3031,5818,1434

Codeforces:734F 

poj:3016

  • 2016年11月19日

晚上和clearY大佬出去吃了顿某学姐推荐的烤肉,实在太好吃了,把骗来的钱花了不少QAQ。喝了点酒,回来就做了点usaco上的水题。明天早起打一场cf的vp好了。

solved:

BZOJ:1631(最短路)1621(dfs)1634(贪心)1611(bfs)1612(Floyd)

Codeforces:734F(数学,二进制相关)

unsolved:

BZOJ:4003,2333,1367

hdu:3031,5818,1434

poj:3016

  • 2016年11月21日

vp了一场cf,然后晚上看了看汇编,然后被水题弄的头疼。

solved:

BZOJ:1613(dp),1626(MST),1614(二分,最短路)

Codeforces:570A-E

unsolved:

BZOJ:4003,2333,1367

hdu:3031,5818,1434

poj:3016

  • 2016年11月21日

复习近世代数,然而脑子太笨没看多少。这周没法做题了,考试+作业要死了。只好熄灯了写一两个了。

solved:

BZOJ:1638(拓扑排序+dp),2048(数学)

unsolved:

BZOJ:4003,2333,1367

hdu:3031,5818,1434

poj:3016

  • 2016年11月22日-23日

沉迷复习近世代数和数理逻辑,然而,考的还是很颓废,提前交卷滚粗咯。。。没怎么做题,接下来该做概率论作业了。坑都没填。。。

solved:

BZOJ:1724(二叉哈夫曼树),1725(状压dp)

unsolved:

BZOJ:4003,2333,1367

hdu:3031,5818,1434

poj:3016

发表评论

电子邮件地址不会被公开。 必填项已用*标注