备战NOIP2018

10.29

早上考了场OI赛制的比赛。

第一题数据水,二维前缀和暴力就过了。
第二题是质数相关的问题,暴力骗了45分,订正时学会了线性筛
第三题本来有50分,结果忘开long long,正解贪心+单调栈。
第四题真的不会,只看懂了一个优化(订正全靠抄)。

下午订正早上题目。
luogu水了一道二分+滑动窗口

晚上订正了ACMdotaodometer 两道题。

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考完了,也不想收拾这烂摊子,很多链接就不补了。

MiaoZ你真是个有始无终的人呢!

猜你喜欢

转载自blog.csdn.net/MiaoZ_/article/details/83505529
今日推荐