10.29
早上考了场OI赛制的比赛。
第一题数据水,二维前缀和暴力就过了。
第二题是质数相关的问题,暴力骗了45分,订正时学会了线性筛!
第三题本来有50分,结果忘开long long,正解贪心+单调栈。
第四题真的不会,只看懂了一个优化(订正全靠抄)。
下午订正早上题目。
luogu水了一道二分+滑动窗口。
晚上订正了ACM 的 dota 和 odometer 两道题。
10.30
早上考试。
前两题贪心是真的水。
第三题 dp 预处理,一开始细节出了点问题。
第四题 Floyd 炸了(每次都炸 看来是我的问题?)正解搜索,难在看懂题意。
晚上做了两道一本通 上面的题。
奇怪的电梯 这题其实还可以用搜索和最短路解。
【约瑟夫问题】 简单的链表 细节搞了半天。
今天也没怎么颓,但感觉收获不大,整个下午就订正了一题。
明天复习 单调栈 和 拓扑排序 。
10.31
早上订正了29号ACM剩下的几题。
cow routing
meet and greet
building roads
city skyline
下午又是考试
第一题:水题,忘记处理double的精度问题,竟然还有40分?
第二题:裸的01背包模板。
第三题: (n^4) 预处理+剪枝,细节很多。考试的时候少考虑了一个因素。
第四题: dp+最短路,竟然还是ZJ省选!
解题报告
晚上颓废地改着下午的题~
11.1
早上依旧在改昨天的题 ( 太难了QwQ )
下午考试,感觉还不错?
第一题:与数学有点关系,出乎意料地 AC 了。
第二题:排序 (注意判重),数据有误。
第三题:Floyd,没有看到题末输出 -1 的情况,少了20分。
第四题:最小生成树!有一个 n==k 的TP,本来想加的,但是~~~~~
11.2
今天竟然没考试 !!!
做了几道 最短路 ,还学了学 dijkstra 。
最短路专题报告
11.3
早上依旧在做最短路。
下午考试爆炸了。
第一题:数学题,说实话我到现在都不是很懂。
第二题:链表 的应用,我打了50分的桶排暴力。
第三题:简单的 状压DP 。
第四题:贪心 + 最小生成树的理解应用 。
晚上订正下午的题。
后面几天反正也都是考试+订正题目,太忙了就没写博客了。现在NOIp考完了,也不想收拾这烂摊子,很多链接就不补了。