第一次考tg
。。
lgj
给了套模拟信心赛,然后凉凉(150
)。
感觉有点方。。
和苏畅(大佬)分在同一间房,我们没人带手机。。(两台电脑)
lgj查房后,纠结了一下闹钟问题,决定不管了,睡。
早餐诡异三明治,感觉不太对劲。
7:50
到二中门口,苏畅:“对了,你准考证带了没有”
转头就跑。
遇到lpq
&ozq
,lpq
:“肯定是忘带准考证,我去年就是这样。。”
终于8:24
进考场。
T1
感觉不很难,思考了一下决定写大常数线段树,滚去看T2
。
T2
不TM
背包水题吗?!比T1
还水。。思考一分钟并随便看看T3
。
0.75h
码完T1
,调试时诡异三明治终于发威,开始肚痛……
“忍住……码完T1
……”
然后在1h
调完T1
,感觉肚子又正常了,15min
码完T2
并过大样例,滚去poo
。
T3
先拿部分分40
。
显然可以二分答案嘛。
然后给子树中超出的部分排序,尽量子树内自己解决,最多留一条路径经过当前点的父边……
(考场思考结果的印象)
推了1h
,码了80%
,突然脑抽全部删了。
(现在回想,已经十分接近正解,可能是觉得T3
没这么容易,还有点麻烦,要对自己有信心啊QAQ
)
有个菊花树的情况居然看成边权为1,一脸懵13。
D1
期望240
。
回宾馆20min
过了洛谷前两题。
晚上颓了一会,看了部电影(中间还停电)。
贴身携带准考证与身份证。
看看T1
,发现并不难,有点忽略数据范围(5000
)。
明明可以N^2
,偏要NlogN
(排序)。
实际上也可以,只需要找到环,在第一次进入环时记录环上走下一步较小的k
,再记录当前点不在环上儿子中比k
大的最小的b
,在环上贪心时遇到一个比b
大的就返回。
然鹅我脑残把b
弄成当前点较大的儿子……
期望得分60~72
。
T2
以为是状压,发现n=3
就过不了,于是码了50
。
正解竟是本人几乎没做过的打表找规律……
T3
果断暴力44
。
由于T2
花的时间有点久,有点方,于是T3
一条链就没有细想。
看来还是缺少一点人生的经验。
D2
期望154~166
总分期望394-406
有点淡淡的忧桑……
决定努力学习(OI&文化课)……
Luogu测试:100+100+40+72+55+44=411
%%Ghastlcon 510+
%%Monad 490+
%%Ufowoqqqo 440+
%%wzj 400+
CC 原创文章采用CC BY-NC-SA 4.0协议进行许可,转载请注明:“转载自:NOIp2018游记”