NOIp2018 游记

最新推荐文章于 2022-01-12 14:30:17 发布

Best丶Wyj

最新推荐文章于 2022-01-12 14:30:17 发布

阅读量229

点赞数

CC 4.0 BY-SA版权

分类专栏：游记文章标签： noip

本文链接：https://blog.youkuaiyun.com/qq_32302351/article/details/84573922

游记专栏收录该内容

1 篇文章

订阅专栏

Day-1

全天咕课，~~认真复习~~准备NOIp。敲了Dinic板子发现一点都不熟，慌得一批。然后又来写线段树板子，想找一点自信，结果Luogu WA 0（我好菜啊）然后又用分块WA 30（。。。）不敢再做了。晚上树剖板子主席树板子好像一遍过了，十点就睡了。

Day0

早上附中门口上车去合肥。在车上玩欢乐斗地主分分钟两个号破产，然后有点晕，就休息了。吐槽下宾馆管理有毒，安排给我一个已有人入住的房间。。。下午试机！设备和以往差别不大，测了测速度和Linux指令就出来了。晚宴略。

Day1

大清早上考试（好像不是很犯困）。竟然没有领队的，直接进考场？！懵逼。8：30拿到密码“飞雪连天”，打开题目。

什么神仙玩意？额好像暴力随便过吧。15min暴力写完

什么鬼，T2就数论神仙题。通读了几遍题意，然后把给的样例玩了玩，发现似乎19=10+3+3+3这种就是没有意义的，这样排个序随便DP一下就行了。算了下复杂度正好。40min

一眼看是树形DP题，心想我今天肯定凉了，这个T3至少被人家甩 100 pts。这时候我开始回想考前模拟赛的一次次树上问题，感觉每一次都有神仙YY出优秀的瞎搞做法，于是就往贪心这方面想了。花30min打出来一个二分+线性的合并过了俩小样例，却发现过不了大样例。我心知不妙，先是检查了下细节，然后再查策略的正确性。花了一回儿功夫我才发现要尽量把最长的链扔到上面去，这样才能更优，但是这样复杂度就不对了。multiset常数过大直接弃了，然后就想着二分，然后细节一直调不对，越来越慌。到了大概11：00，我把二分改成了暴力，这才过大样例。拍了拍5*10^4的随机树没有什么问题。然后我改细节发现了问题，紧接着就拍上了。于是我把他俩整合在一起，让暴力跑小图和菊花。这时好像已经11:40了。

吃根 Chocolate 压压惊。

woc T1 暴力好像复杂度不太对，O(N^2)想过10^5？随便X！然后突然就慌了，开始魔改T1代码（失误*1）。加了几处瞎贪心。

出场后

同年级的个个都会T1，而且说是原题。。T3 55pts谁都会。FHY巨佬直接说阿克了。晚上在永和豆浆店吃优秀的晚餐。晚上GZP说T3 55分程序Luogu能过95。还听讲T2细节处理有坑。总之我慌得一批。

测了下N^2 Luogu能过。其他懒得写了。晚上睡眠质量不高。

Day2

一开始T1想复杂了，以为是基环树大讨论，后来发现拆边暴力能AC。（sb选手T1想了两个小时。。。）剩下来就打了T2 50分的规律、T3 44分的暴力dp。没有出现什么重大失误。

返程汽车上打欢乐斗地主，与陌生队友进行了极为默契的配合，怒赢 30000 豆子。

DayX（x > 2）

自测以及分析代码后：

Day1

T1瞎搞会挂分。T2稳。T3暴力写挂了（洛谷前二排WA了四五个）且最后一个点卡常。