NOIP 2018 游记

Day -1

早上起来晕乎乎的来到学校。

上午随便敲了敲板子,主席树挂了好几次,离散化没搞好,其他海星。

中午睡会觉

下午打算摸几个题吧

被一个看起来是类似题的反演题给骗了呜呜呜X﹏X,白想了一个小时

做了个神奇的三倍经验题

晚上学校放我回家了

在优酷看了几集雏逻辑

弹幕系统不错,居然还送我会员真棒

有点困11点半就睡了

Day 0

早上充了11元11G,感觉很棒

爱奇艺和优酷还送我一堆免流服务

火车上网就没好过,看了一会儿雏逻辑就困了,还贼jb卡。。(听说前期轻百后期放飞自我??)

中午开封菜走起

来武汉必吃,虽然这次不是汉口火车站了。

吃多了好撑啊。

下午来试机了

codeblocks好评

打了个单元最短路和缩点的板子,虽然感觉困兮兮的,不过还算一遍过了。

想了想随便打了个单调队列的题,第一次没判-1,90pts啊。

又打了个manacher

然后打LCT没打完呜呜呜,就走了。

晚上感觉不是很舒服,吃过饭就回去睡觉了。

结果辣鸡七天酒店各种环境差,布局差,回去还挺吵的。

估计比较晚才睡着吧。

结果睡得早起得早,4点半醒了再也没睡着过。

Day 1

早上起来不知道干了什么。

上午开始,密码输了两遍才过,第一遍居然没输!

开题,花5分钟粗略读了一边,发现T1好像是某年原题。

但是第一眼三题都没有什么明显的思路,那就按顺序开好了。

稍稍想了想T1,就把简单的贪心写了出来。记得我在咕咕上做时用的是双向链表来着??

开T2,最开始猜复杂度是$O(Tn3)$的,然后码了个$O(Tn3log a)$的错误扩欧解法。

上了个厕所才发现想错了。

发现完全背包就可以了,赶紧码完。

此时大概十点多一点。

开T3,先二分答案,然后发现可以贪心。

最开始想把儿子在$vector$里面$sort$一下,然后移动指针匹配。

但发现好像情况有点多,就放平衡树里面了,偷懒用了$multiset$

当时现玩了半天这玩意怎么只删一个元素。

最后码了好一会儿,写完大概11点半

最后疯狂检查了一会儿,想过卡卡T3的常数,但害怕改错,就没改。

下来默写了代码,结果发现了一下问题。

民间100+100+95(数据真水)

T2我数组好像开小了?

T3被卡常了...

下午不知道干了什么,强行睡午觉结果没睡着。

看了索菲,感觉发挥稳定,看了终将,感觉都懒得打灯子了。

晚上在光谷,不知道吃啥了,但是居然夹到了一个娃娃??。

回宾馆了后吸取昨天的教训,不敢睡太早,结果看雏逻辑看high了,11点半过了才睡。

(为什么感觉天天都有在看,结果还没看完啊。

Day 2

6点30准时醒了,有点困。

密码输错两次,我可能是眼瞎吧。

先看看题目,没啥感觉,第一题有点眼熟,其他没有一眼思路。

按顺序开

稍微想想T1,发现枚举环上的断边就可以了。

结果我码完后发现复杂度好像有点问题,我每次重新加边$sort$了,是不是带$log$的啊。

有点虚,但是把环上的边拿出来花了点时间(此时9点20左右),就懒得改了。

想了想觉得可以枚举任意断边然后外面排序就行,但是还是没打。

(现在后悔了,有点虚被卡掉)

开T2,推了半小时叉掉了我好几个想法,硬着头皮又叉了一个看上去蛮靠谱的容斥。(此时10点20)

虚得不行赶紧去码暴力了,中途想过打表但是来不及了。

稍微推了一会$n=2$的,带上暴力打完快11点了

没敢花时间推$n=3$的,赶紧去开T3暴力了

读完题感觉要树链剖分维护,那不是动态DP吗?

不会不会,赶紧开始码$O(nm)$的暴力

然后理解错题目以为$x1$的数据特别好打,还有24分(事实证明是我傻)

码完了错误的数据分治$2$后,想了想打了$A2$的$12$分,希望可以拿到叭。

下午没敢默写代码,在光谷吃了顿饭。

然后吃浪了,去武昌火车站的路上人太多了,本来应该没赶上火车的,但是居然晚点了...晚点了...

不过还是丢了一个学弟,还好来了两个教练

大致的估分上下界

(100+80+90+80+15+44=409)

(100+100+100+100+50+56=506)

UPDATA 民间数据: 洛谷:100+100+95+88+45+44 牛客:100+100+100+84+40+44

成绩:100+100+100+72+50+36=458

哭哭哭哭,凉凉凉凉

day2是什么鬼数据啊

有36分的sb错误,这里提一下

day2T1我的做法是找环出来删环上的边然后再每次sort

但是没判好如果1在环上就会re。

day2T3没开long long

原文地址:https://www.cnblogs.com/butterflydew/p/9929095.html