ZJOI2015DAY1

VK CUP ROUND1

SkyDec posted @ 2015年3月22日 14:24 in 杂乱无章 , 1022 阅读

本来想早点睡觉不想打了后来被大爷怂恿去打了

比赛延迟了15分钟真是感动

看UOJ群里的大爷们说开场要先看B,于是我就去看B了

看完后感觉就是枚举高度把贡献排序后贪心好了,于是写掉了,交上去CE了,发现默认语言是python,改了下6min过

看到E有很多人过了于是去看,于是一开始我理解的题意:

给你一坨货币,然后给目标值,求最少用几张货币凑成目标值

这TM不是NP问题吗你在逗我?

然后去看看UOJ群

满满一种被坑了的感觉,仔细看了下题目好像真的有最多用两种,这种东西不是应该加粗么!

然后写掉了,交上去CE了,发现默认语言怎么又是python!22min才过

然后去想C,感觉好像直接扫描线线段树就好了,于是开始写啊写

写到一半有个大爷说不小心用我的号交了一发B发现我的B从6min变成34min了,感觉很感动,继续写C

写完后WA掉了,检查了一会儿发现我赋线段树初值时n+5打成m+5。。。果然这种东西还是1e9大法好

水平比较低,61min才过

然后去看D,怎么一眼不可做的感觉,然后再去看看A,没啥思路,于是痛苦地挣扎,突然智商上线发现D是个,b贪心,于是写掉了,94min才过

于是就一直颓到比赛结束了

然后发现D喜闻乐见地FST了

发现multiset的erase是全删

人逗不能多说啊,一道用个队列就可以模拟的题我要作死地multiset还FST了,不FST的话应该能20名吧

rating更完发现居然涨了10分,有点感动啊

 

 


登录 *


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