ZJOI2017 Round1游记

滚粗啦

Day 0

下午乘车到了温州,车上一群大爷打三国杀,lxy1v3成功杀死对面首领逆转。。

晚上点了批萨,然后发现套餐里的饮品是咖啡,于是就浪费了两杯咖啡。。

Day 1

感觉宾馆早餐十分不兹磁。。

早上猪猪侠讲搜索,然而我听了之后还是不会DLX。

下午先是613讲STL,似乎是我听懂最多的一课,然后Scape讲杂题,几乎全程掉线。

Day 2

早上syc讲AGC,全程掉线。orz 比利大军。

中午发现最贵的荤菜标价也只有4.50元,然而我们的饭票面值20元,却只有两荤两素。。

下午敦敦敦讲杂题,感觉比上午简单了一点,然而掉线的次数还是很多。

花絮:敦敦敦讲了一道我们考过的题,然后roylyx找到了代码,于是:

lyx

wzy

晚上群里一群人奶范老师(Aw(u)D(i)),我看了会板子就睡了。

Day 3

考试。

打开题面看到“九条可怜”,想起前两天敦敦敦和猪猪侠讲到吉利的题时都提醒我们注意他的出题格式,瞬间意识到了出题人是谁。

看T1,发现后面有链的20分,于是就推了下DP式子,然后发现答案是2n22^{n-2}。。然后发现自己连树的情况都不会就弃疗了。

看T2,没有想法,于是去看T3,当时把 18×50018 \times 500 算成了 9000090000 于是以为暴力也需要卡常,于是滚回去看T2。

然后发现似乎只要预处理一下每个ADD对哪些FIND有影响就可以DP了?于是就写了个,过了小样例,然而当时我不知道有大样例,于是写了个暴力对拍,一组就拍出错了,然后意识到不能单独考虑llrr ,要一起考虑,于是改了一下,发现有大样例就测了一下,过了,然而复杂度变成了O(n3)O(n^3) ,对着程序看了一会才想出怎么优化成O(n2)O(n^2),然后大样例还是过的,就不管了。。

最后写了T3的bitset暴力,检查了一下,比赛就结束了。

估分20+50+10=80。

成绩出来发现T1多了10分,感觉是有其它点答案也都是2n22^{n-2} ? 梁大会T2正解,然而似乎因为算出来会爆空间就没去写,后来发现空间开小点是能过的?好像高二有些人也考挂了,希望二试能翻盘吧。感觉自己这一次败了很多RP,宁波市赛要滚粗啦。

就以幕后黑手的两句话来总结吧。

劼劼劼

知识共享许可协议
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。

本文链接:https://q234rty.top/2017/03/24/zjoi2017-round1/