Goodbye 2015
JSOI2016 round1

ZJOI2016day1围观记

Recursion posted @ 2016年3月24日 22:09 in 杂文 with tags ZJOI , 568 阅读

并不是游记,因为三天没有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的好神啊...

 

 


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter