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+了,凉了。