NOIp2018游记

凉凉

Posted by JU on November 13, 2018

NOIp2018

第一次考tg。。

Day0

lgj给了套模拟信心赛,然后凉凉(150)。
感觉有点方。。
和苏畅(大佬)分在同一间房,我们没人带手机。。(两台电脑)
lgj查房后,纠结了一下闹钟问题,决定不管了,睡。

Day1

早餐诡异三明治,感觉不太对劲。
7:50到二中门口,苏畅:“对了,你准考证带了没有”
转头就跑。
遇到lpq&ozqlpq:“肯定是忘带准考证,我去年就是这样。。”
终于8:24进考场。
T1感觉不很难,思考了一下决定写大常数线段树,滚去看T2
T2TM背包水题吗?!比T1还水。。思考一分钟并随便看看T3
0.75h码完T1,调试时诡异三明治终于发威,开始肚痛……
“忍住……码完T1……”
然后在1h调完T1,感觉肚子又正常了,15min码完T2并过大样例,滚去poo
T3先拿部分分40
显然可以二分答案嘛。
然后给子树中超出的部分排序,尽量子树内自己解决,最多留一条路径经过当前点的父边……
(考场思考结果的印象)
推了1h,码了80%,突然脑抽全部删了。
(现在回想,已经十分接近正解,可能是觉得T3没这么容易,还有点麻烦,要对自己有信心啊QAQ
有个菊花树的情况居然看成边权为1,一脸懵13。
D1期望240
回宾馆20min过了洛谷前两题。
晚上颓了一会,看了部电影(中间还停电)。

Day2

贴身携带准考证与身份证。
看看T1,发现并不难,有点忽略数据范围(5000)。
明明可以N^2,偏要NlogN(排序)。
实际上也可以,只需要找到环,在第一次进入环时记录环上走下一步较小的k,再记录当前点不在环上儿子中比k大的最小的b,在环上贪心时遇到一个比b大的就返回。
然鹅我脑残把b弄成当前点较大的儿子……
期望得分60~72
T2以为是状压,发现n=3就过不了,于是码了50
正解竟是本人几乎没做过的打表找规律……
T3果断暴力44
由于T2花的时间有点久,有点方,于是T3一条链就没有细想。
看来还是缺少一点人生的经验
D2期望154~166

Day3

总分期望394-406
有点淡淡的忧桑……
决定努力学习(OI&文化课)……

Day4

Luogu测试:100+100+40+72+55+44=411
%%Ghastlcon 510+
%%Monad 490+
%%Ufowoqqqo 440+
%%wzj 400+

CC 原创文章采用CC BY-NC-SA 4.0协议进行许可,转载请注明:“转载自:NOIp2018游记