ZJOI2016day1围观记

并不是游记，因为三天没有wifi，除了颓废还是颓废→_→

第一次知道了原来量(音调为阳平)子计算机这种东西也是可以拿来讲课的。

拿到题目第一眼，rng，tourist，肯定是杜教出的题咯，看来只能写暴力弃疗咯...

看到t1第一眼，非传统题资瓷哦...求了个直径随便判了一下感觉并不靠谱。后来算了算度数方差发现第一类很大的样子...于是就有20分啦！

看到t2第一眼，感觉不可做啊，肯定是什么黑科技咯...中间30分就要大讨论线段树还是弃疗吧...

看到t3第一眼，大状压计数题资瓷哦...想了想感觉很靠谱，妈呀是不是A掉一题就可以弃疗啦！写完算了算复杂度竟然是[tex]O(n^33^n)[/tex]的。一看范围[tex]n=17[/tex]。

鉴于常年刷tc看到计数题就只会大暴力了...一直在想有没有什么科技可以把复杂度里的[tex]n[/tex]去掉...最后果然滚粗了...

还剩一个小时的时候发现t2很可做。然而由于没什么时间了加上我比较sb，以为分治是错的，就写了个sb分块。测了下发现要跑5~6s，滚粗了...调参数无果而终...最后想到分治来不及写了...

出来以后发现大家都会判t1的2,3，都会写t2的分治，都会写t3的大暴力，顿时感觉我又要滚粗了...

然后听说t2分治可以直接卡过100分的样子...

晚上膜了下劼劼劼的题解。

听说t1是面向数据编程很不资瓷。

听说t2正解就是分治。不过每次取较长边分治可以去掉一个[tex]\log[/tex]还是挺有趣的。

听说t3暴力可以做到[tex]O(n3^n)[/tex]。听说正解是个sb容斥。玛德大暴力做得太欢脱了连裸容斥都想不到了...

总结一下，t2，t3都是sb题，杜老师是良心出题人，只有Recursion这样的傻×才会把ZJOI当CTSC来打。

update:

上uoj交了一下，t2分块竟然多了10分。感人肺腑。

t3写fwt的好神啊...