博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
NOIP2018爆炸记
阅读量:5036 次
发布时间:2019-06-12

本文共 1318 字,大约阅读时间需要 4 分钟。

\(Day\;-n\)

打模拟赛被虐。

\(Day\;1\)

集训以来第一次吃学校的早餐。

没有试机差评。

\(T1\)是道大水题, 很快就切掉了。接着就打了\(T3\)的菊花图的部分分。

然后开\(T2\), 然而我犯傻以为用原序列外的数可以更优, 于是瞎YY出来各种贪心, 没有一个靠谱的。
接着写了\(T3\)链的部分分。
比赛结束前一小时回来看\(T2\), 突然想到今天没有dp, 于是我猜\(T2\)是一道\(dp\), 想起开考前\(zh\)曾说背包很久没考了可能会出。
于是我认为\(T2\)是一道背包dp。 直到这时我才发现只用原序列的数是最优的, 于是10min写完+调。
接着写了\(T3\)\(m = 1\)的部分分。
然后比赛结束。
一出考场就知道了\(T3\)的正解, 如果我快一点切掉\(T2\)的话, 应该是可以\(AK\)的·。

晚上观看腐败。

听说\(T1, T2, T3\)都是原题?

估分:\(100 + 100 +55 = 255\)

\(Day\;2\)

集训以来第二次吃学校的早餐。

\(T1\)又是一道大水题 , 45min切掉。

看了一下\(T3\), 第一反应就是动态dp, 可惜代码能力太差的我写不出来。 发现有很多部分分, 打算慢慢写。 于是先写了一个\(44\)分的暴力, 过了样例后, 觉得挺稳就不管了(\(flag\))。
接着开\(T2\), 结果我把题意理解成了选两条路径, 然后在给两条路径填数, 使其和法的方案数, 于是耗了\(2h+\)之后放弃。
然后我就发现了\(T3\)的暴力有锅, 调到考试结束都没调出来。
于是就成功挂惨。

下午回家睡觉。

估分:\(100 + 10 + ? = 110 + ?\)(这个问号大概率等于零)

吐槽:不能把\(D2T2\)\(D1T3\)换一下吗(这样的话我可能一道可以ac一道可以拿65分

\(Day\;\infty\)

改了一下\(D1T3\)

切了\(D2T2\), 这题其实就是一道打表题找规律题。

成绩出来了

总的估分:\(100 + 100 + 55 + 100 + 10 + ? = 365 + ?\)

真实分数:\(100 + 100 + 50 + 88 + 10 + 0 = 348\)

\(D1T3\)被卡常, \(D2T1\)被卡常, \(D2T3\)不出所料的没分。


总结

这次不像以前挂的那么惨了, 但还是发挥的不好, 尤其是\(D2T3\)的暴力挂了, 以及\(D2T1\)被卡常, 不然至少有400分, 以后要注意下面几点:

  • 打比赛要注意节奏, 不能够前松后紧, 最后一小时不能紧张过度。
  • 切记不要慌、不要慌、不要慌、不要慌、不要慌、不要慌、不要慌、不要慌
  • 把送分题切了之后先打基础暴力,要保证拿到基本的分。
  • 尽量每题都先想30min, 想不出就果断各种骗分。
  • 仔细研究数据范围的设定, 找准对应的时间复杂度。
  • 想题时顺着分数档来想, 说不定部分分算法和正解有关联。

转载于:https://www.cnblogs.com/2016gdgzoi509/p/10000505.html

你可能感兴趣的文章
【47.76%】【Round #380B】Spotlights
查看>>
Git(使用码云)
查看>>
分享Java web 开发必游之路
查看>>
IIS初始化(预加载),解决第一次访问慢,程序池被回收问题(转载)
查看>>
Bean的Scope
查看>>
【BZOJ】3142: [Hnoi2013]数列
查看>>
http初探
查看>>
elasticsearch的安装
查看>>
__next__()
查看>>
爬取:中国大学排名
查看>>
聊天室(C++客户端+Pyhton服务器)_1.框架搭设
查看>>
UpdatePanel 内控件 更新“外的”控件【转】
查看>>
mybatis中>=和<=的实现方式
查看>>
Python面向对象03/继承
查看>>
java序列化和反序列化
查看>>
绝对定位
查看>>
flink源码编译(windows环境)
查看>>
dpkg 删除 百度网盘 程序
查看>>
服务器nginx安装
查看>>
std::nothrow
查看>>