寒假满血复活
寒假安排:
1.写完第二页的所有题目(约40题)
2.学完搜索……
3.写出来素数方阵。
4.写出来虫食算。
5.补一补以前留下来的坑(比如高精度)
每日过程:
Jan/13
今天下午去机房晚了一点,写了寒假安排(可能会调整),然后写了P1162是一道比较水的搜索题,枚举过了。表示对寒假很期待。
Jan/14
今天上午写了等差数列,听老师和学姐讲了一些东西,下午有些难受,就先走了。
Jan/15
上午开了USACO的铜组,A掉了三道题,但是第三题题意很难理解,可能是翻译的问题吧,get两个银组小号,晚上没有来机房,数学老师自习课占用了。
Jan/16
感受到了银组的难度但是,我还是写出了第一题,然后发现,第一题最后一组超时……
下午翘课来机房,然后写了第二题,写了搜索的两道题,学到了状态压缩P1173和P1174,算法效率很高,但是P1174不是太懂,因为要改USACO银组,就丢给明天了。于是我把枚举换成二分,AC.
Jan/17
早上三节课来机房,写了USACO银组第二题,略简单,需要空间换时间,入门篇里面的。下午到机房写了补了P1174的题,自己完全弄懂之后才A掉,真是不能相信书上的代码。然后一下午都在想立方体求和,结果超时……
Jan/18
下午去嗨,所以上午没有回家写了立方体求和P1164,比较了两种算法,写了关于在求最大累加和的三个维度的压缩,日志传送门:压缩维度
Jan/19
补完关于累加和的博客3000多字的样子,下午去看英语补习班,同学过生日,好乱。
Jan/20
上午没来,下午写了P1167细胞问题,只写出来了DFS写法,BFS虽然理解了并写出来了,但是还需要debug……日志传送门:DFS&DFS
今天早上写了P1167的BFS写法,并成功debug,然后补完了上面的日志。下午是P1168和P1171,debug了好久好久,感觉我学了假递归。
Jan/21
今天上午搞了模拟赛,暴力拿第三……还学到了flag不能乱立的说。下午写了P1179 八皇后问题,练练搜索……