NOIP2018游记(划掉) 滚粗记

时间:2023-03-10 01:01:20
NOIP2018游记(划掉) 滚粗记

Day0

早上摸鱼~, 打几个板子就颓废
中午出发, 在火车上颓元气+睡觉。
到了宾馆发现yhx已经帮我们拿了袋子和狗牌,于是上楼欢乐地搓起了六家统, 一直搓到10点钟才回自己房间。 有六家统就有快乐 ( ̄▽ ̄)

Day1

我和mjj说5:45 起床, 早点起来吃饭。于是6点钟就到了楼下。 酒店的西餐厅居然要到6:30准时开→ - →,于是看vim配置, 记得到是非常的清楚了, 应该不会忘掉吧。
饭真好吃, 喝完咖啡有精神了, 乘着打巴到了XJ中学, 从上到下,从左到右,从前到后都洋溢着富裕的气息。 果然是权贵

进入试场(体育馆), 又是充满了富裕的气息, 我被这大场面吓住, 怕是要按不动键盘了QAQ。
然后找到自己的座位, 我旁边坐着个妹子耶?好像是XJ的大佬, 怕了怕了Orz。
开考前手一直在抖, 到了考试开始解压密码还是非常艰难, 甚至忘记了要打vimrc, 看完题目才想起来。

看完T1, 这不是**题么, 直接线段树或\(ST\)表找最小点, 分开就行了。 码完下一题

T2, emmm, 老凯的疑惑??? 陷入迷茫。 突然想到一个数可以被其他数表示, 那么就可以去掉了。 然后就打了一个\(O(T \times N^2 \times MAXN)\)做法, 80分?
然后在想怎么优化到100分, 想到了分治优化到\(O(T \times NlogN \times MAXN)\), 犹豫着要不要写下去,我心中的CCF老爷机应该还是过不去, 加上只剩下1小时30分了,放弃去T3。

T3想了一会, 应该是个二分答案+贪心, 然后设置状态。 好像找出子树内匹配的链的个数, 和未匹配的链的最大值, 然后合并就行了??
然后开始打呀打, 合并的时候用双指针合并。打完了样例3过不去。 发现双指针是错误的贪心。 想呀想, 想到再套一个二分, 复杂度可以有优秀的\(O(N logMAXINT logM)\)!!!
感觉再套个二分 时间可能不够我写, 于是果断特判拿了二叉树的分, 应该有55吧?

总体来说只有大众分了, 会写的分没有拿到还是很可惜。

下午+晚上

打牌打牌打牌, 欢乐六家统, 已经体验过的不新版本, 打了一整天的牌身心愉悦, 再回去看看lp
打牌真开心啊,希望以后还会有大把的时间来打牌(不现实)
晚上教练带着claris等杭电的学长过来聊天。 WorldFinal的神犇!!!学长跟我们讲了一点有趣的东西(笑

Day2

真的滚粗

T1 \(m=n-1\)直接找字典序最小的子树遍历过去。 \(m=n\)的点 读错题, 死活想不到断环再遍历, 只有60分唔
T2 推了好久推挂了, 最后拿n,m<=3的点 和 n=2的点, 50分QAQ
T3 肯定不会呀, 拿\(O(NM)\)的点好了, 直接\(DP\), 最后发现又读错题, 调了1h pu
比D1更加的爆炸, 滚粗预定。

滚回来学文化课咯, 啥都不会要混日子了

-----------------------------割线------------------------------

upd
真心凉了啊TAT, 民间数据350左右, 到头来一等都拿不到,心疼自己了