NOI2015团灭记

ZJOI2016DAY1游记

SkyDec posted @ 2016年3月26日 12:35 in 杂乱无章 , 1433 阅读

 

Day0:由于是中午出发,于是上午在机房开开开,用熊德solo打爆了卡尔,到了后晚上吃饭,学车的食堂还是一如既往地感人,接下来几天就再也没有去过了

晚上宾馆五人黑,1-3,excited。把把被碾压,最后一把靠3打5赢了。。感觉我劣单潮汐前20min把把打到我方经济第一

Day1:上午听洲鸽讲洲鸽筛,我居然听懂了!下午一直在睡觉,没注意讲了什么

小插曲:中午时面基5人组买了个烧饼后不知道干啥,然后mzl带我们去学车机房浪然后到了后mzl开始把妹,我们4个大灯泡不知道该干啥,灰溜溜的跑了

Day2:听说是神经网络,于是果断鸽了开始单排,下午发现大家都鸽了,于是又开始开黑,居然连胜了

晚上本来想早睡的,后来莫名玩手机玩到11点半

Day3:早上6点突然就醒了,然后开始拉肚子,一副要狗带的节奏

进考场后看了第一道,感觉是个得分和付出时间成正比的题,于是跳过看后面的

看了第二道,感觉特别特别特别眼熟,要么做过要么想过,先跳过看第三道

看了第三道,这不是个一眼的树形DP吗,暴力好像是3^n的,那来一发紧张刺激的子集卷积就好了,算了下复杂度是2^n*(n^5),于是写了一发,发现可以优化很多东西,最后版本就是(2^n*n*3)的了

然后测了一发n=17的完全图,要跑2s

于是卡到了10点钟,最后终于卡到了0.9s,感觉能过了

10分钟写完的题,卡了一个半小时,想想就excited 出题人毁我青春

然后开始做T2,脑补了一个紧张刺激的分治,复杂度好像是O(S^(1.5)log^2n)的,于是写了一发,发现要跑4s,于是又疯狂地卡啊卡,卡到12点,终于卡到了2.1s,当时记得学车评测机比比赛机快,于是就没卡了

然后开始做T1,算了下直径和两点间距离和区分了1,2,3,最后区分3和4我直接random了

比赛就结束了

出来后男神说他也卡得欲仙欲死,跟灿爷去外面吃水饺,灿爷说他没有做T2,感觉他要没前15了,然后我安慰了他一会儿

在群上把出题人批判了一番后发现自己T2不是标算,感觉想找个洞钻进去

吃完饭后交流了一下发现连做出T3的都不多(大浙江药丸啊

然后T3过了,T2被卡到了60,T1只做了半小时还有36也是挺欣慰的,然后莫明其妙地就标准分了?

灿爷14+50+100 rank2,我之前居然在安慰他。。虽然感觉30+20+100应该是大众分。。

感觉题目比去年DAY1简单多了,却如此惨烈


登录 *


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