kkogoro

NOIp2018游(退役)记
NOIp2018游记kkogoro前来填坑Day0早上起来就已经9点了,收拾收拾抓紧去了海贼。阴天,要下雨。考点就...
扫描右侧二维码阅读全文
13
2018/11

NOIp2018游(退役)记

NOIp2018游记

kkogoro

前来填坑

Day0

早上起来就已经9点了,收拾收拾抓紧去了海贼。

阴天,要下雨。

考点就在蛤工程,不用折腾,就很舒服。

宿船长把我跟syf送到蛤工程,然后我去报名。居然支持微信付款 好评。

我的名字没写错?好评!

机房人特别少,愉快地试机。

系统是NOI Linux ,并且配了Codeblocks,然而我用Vim,敲好配置文件,确定了Vim可用,并且编译也没有问题。

码神和syf愉快地玩起了ssh,syf被远程关机好几次......俩人跟小孩似的= =

试完机出来发现走廊已经爆满了,要排队才能试机,美滋滋。

齐实验老哥说要干我结果都没见到= =

晚上敲了点图论板子,平衡树就不写了,反正也不熟练,碰到了就认命嘎。

11点睡了。

Day1

跟爸妈早早(指7点)到了哈工程,= =好像有点太早了啊hhh

去考场要在楼里绕一大圈,很累Orz

好大的考场欸 ,我被调换到备用机,而且配了一个键程超级短,键子声音特别大的键盘,很不顺手,多次要求调换,回应是“适应一下”,“将就一下”,“等一等”,有点睿智233

8:30准时开考

T1,好像是原题啊?知道有个结论但是一时间没想起来,把暴力贪心的方法想出来了,我记得这题海贼讲的时候还是txz说的正解Orz,先扔了。

T2,本质是求向量空间的一组基底?要类似线性基的操作吗qwq,突然没了头绪。

T3,第一眼二分套dp吗?特殊数据轻松写的吧hhh

然后突然想起来T1结论了,迅速敲完,过了大样例,T1大力送分海星。

然后搞T2,发现了 $b+k\times a=a'$ ,$b$ 是之前能凑数来的数,$k$ 是系数, $a$ 是一个原来的数, $a'$ 是可以凑出来的数,显然 $a' \equiv b \mod a$ ,那么我们只需要从小到大地,根据模 $a$ 的剩余系来筛筛筛就好啦,码码码。

T3,大力四个namespace敲了80pts部分分,时间不太够,就没写100pts。

出考场,听说第二题背包,我日,一下子想起来那个模型了,我好菜啊居然没看出来QAQ!!!,但是我的做法复杂度和完全背包的一样,没有问题233。T1,T3没啥问题。

下午晚上看群聊,说T3就是贪心,想了一想,实际上正解就是把菊花图和二叉树的部分分做法合并了嘛,我没出正解有点可惜啊。

Day1期望得分 $100+100+80=280$ 。

晚上GldHkkowo告诉我普及组考了马拉车,赶紧学学学,11点睡了。

Day2

这回长记性了,晚晚到哈工程。

考前半个小时机房有外网啊,有个鸽鸽比较牛逼啧,后排看的一清二楚。

昨天那么送,今天必是一场恶战啊!

还是8:30准时开考。

T1,60分欢乐送,剩下40分基环树嘛,没想好怎么做,可能枚举回溯点啥的?

T2,神仙题,没细读题,感觉dp吧。

T3,动态DP??? 嗯?(毒 瘤 察 觉),食我暴力啦!!!

T1画了画,发现总有一条环边走不到,枚举环边大力写 $O(n^2)$ ,100pts get,花了1h

T2总算理解了题意,好像保证左下不比右上小就可以?大力状压dp,然后发现过不了$n=3$ 的样例,

然后找不出反例,还考虑了对角线dp,当成状压dp肝了1.5h,没肝出来,gg。

剩下不到一个小时,赶紧转战T3

T3写的并不顺利,最后10分钟改了一个大bug,然而只写了 $O(qn)$ 暴力,凉凉,实际上那个树高不超过100的也很好写,暴力更新链就好,一条链的倒是没啥想法。

听说T2是结论题???啊啊啊啊啊

Day2期望得分 $100+50+44=194$

头疼了一天。

总分期望 $474$

没注意程序的细节问题,可能会锅?看我码力吧...

后记

总的来说发挥正常吧,有些能写的分也应该写的,但是如果慌慌张张写了没准还CE了呢。毕竟冈格尼尔早在投出的时候就已经命中了

结果 到最后也没和齐实验的鸽鸽面基呐 嘿嘿嘿。

正睿 $474$ ,洛谷 $479$ ,牛客 $474$ ,学军 $470$ ,应该细节没挂,学军的是 $D2T1$ 被卡 $T$ 一个点,不过问题不大?

等一个 FST


FST失败

money : 100
road : 100
track : 80
travel : 100
game : 50
defense : 44

total : 474

各题和期望得分一样,心满意足

Last modification:November 21st, 2018 at 08:06 am
If you think my article is useful to you, please feel free to appreciate

One comment

  1. 码神
    该评论仅登录用户及评论双方可见

Leave a Comment