SDOI2018退役记

在NOIp2017中,我意识到自己啥也不会。如今SDOI2018快来了,自己还是啥也不会。高一两次考试注定以打两次酱油告终。还是记录一下,到NOIp之后如果还没有退役的话,那这个博客可能还会继续更新吧。大概退役是注定的吧。

SDOI2018 Day-3

这几天想做一下SDOI2017相关分析那道线段树的题。想学习一下莫比乌斯反演。平衡树什么的也要学习一下。Codeforces和AtCoder的比赛已经很久没做了,今天明天先补完Codeforces和AtCoder的题。

SDOI2018 Day0

 怕不是要凉凉。。。住在农大,条件还好。晚上试机全考场只有我一个人啥也不会直接凉凉。线段树啥玩意的都调不出来,平衡树直接弃坑。凉凉。

Day1

早上六点起,笔记本丢了23333. 怕不是直接凉凉。

车上复习了一下平衡树和线段树,然而一个字也没看进去。

到达ytez,凉凉。

我,一个非正式选手。

打开压缩包,解压密码是welcometoNOI2018!!!!!!还是很友好的。

第一遍并没有输对,rp--

还是打开了压缩包。打开题面。

哇,第一题博弈论啊啊啊,读题都读不懂,凉了凉了,跳过,第二题吧。

第二题,emmm,似乎是给你一棵树,给每个点分配一个点权,使得子树的根上的点权小于它直接孩子的点权。欸欸欸,贪心可以吗?

那就瞎贪心一波吧,我们由小到大排个序,dfs后序遍历一波,给子树分配比较大的点权???好,码码码。

1h后。欸欸欸,这个调试是吃了shit吗?变量不显示+到处乱跳,怎么调试啊。输出调试吧?

1h后。终于过了样例了。100pts到手(事情并没有那么简单?

0.5h后。欸欸欸,这个手造的数据过不去了,凉了凉了。我的数据好像有什么特点?

emmm,好像是点权重复了。如果点权不重复的话,应该能过吧。

看看部分分,大概有55pts了。

第三题完全没思路啊,凉凉。滚去看第一题。

似乎前25pts好骗啊,骗一下分??

5min码完第一题的骗分代码。

测评,估分有80pts。

最终55pts+10pts=65pts.

下午讲题啥也没听懂。晚上没学习,缓存完了ll第一季。

Day2

什么?听说今天考网络流???完了完了。

打开压缩包。密码nextyeargotoIOI2019!!!!!!还是很良心。

woc第一题题面为啥这么长(4 pages)啊啊啊。凉了吧。

0.5h后我还在读题。用高亮笔画重点。

然而并没有什么用,我看出来了,这题是个模拟(flag。

码码码。

40min后,woc这个样例过不去什么鬼啊。

20min后,woc过不去样例1的第二组。

40min后,woc只过了样例1的最后一组和样例2,什么玩意。

20min后,woc题读错了啊,nmckt都没搞清楚啊。模拟只能有50啊。

10min后,哇,过了样例了,试试4号样例?woc为什么过不去啊。第一问第二问都不对啊。

40min后,好消息是过了第一问了,但是第二问死活不过啊,啥情况。输出是否沮丧这个数组看看。好像没问题?

40min后,emmm,好像过了4号样例了,试试前面三组?

好象过去了。

噫,期望得分10pts。这怕不是我day2唯一的10pts。

测评结果迟迟没发下来。

期望得分10pts。

实际得分60pts???省rank48??

exm?

然而。。。NOIp挂成sb,折一下就rank140+了,凉了。

原文地址:https://www.cnblogs.com/TheRoadToAu/p/8689905.html