GDOI2018总!结!

第一年gdoi,初中最后一年拿Au真刺激

Day1

T1假装送分,实际还是送分
太蠢没发现可以直接一个个判断,还打了个二分。 不过还是能过

T2 想了半天dp,结果还是拿暴力分 (暴力分没记忆化还T了,喵喵喵?)
其实是一题sb题,区间操作差分转化即可。 ( 这好像还是原题)

T3 还是cdq数据结构大力送分,中规中矩数据结构。一开始忽略了一个 t1<t2 t 1 < t 2 的条件,搞了一个半小时。 不过最后还是搞出来了。
可喜可贺,day1切两题

T4 暴力都不会 辣鸡选手.jpg

day1: 100+0+100+0=200

Day2

T1是非常神奇的拼题。
part2很显然套个二分跑最短路即可,part1 emmmmmm…. 推一波式子,大力反演(那时候只以为用mui函数容斥),好像能过?
一打一测大样例咦惹2.5s,时限1s
不要紧开O2,再测测1.5sWTF,不过想起昨天t3+O2:1.5s,最后还是600ms就敲级放心的. (F!L!A!G!)

剩下时间赶紧搞234,暴力凑起来大概有35分? 辣鸡选手.jpg

最后60+15+20+0=95喵喵喵?
第一题居然TLE了,这是假评测机吧
zz也tle了,重测居然过了(压线翻进day3 666),早知道我也去复评一下。。。

第一天优势尽失ORZ(其实第一天在大佬中还是垫底QAQ),不过居然rk50-混进了day3
大佬们都切了t1+t2,还是太弱了

295<300!!!

day2.9

我是鸽手

现在做出重大决定

day3

听说是神仙比赛,已一鼓作气

T1一看,咦惹bitset+缩环送了60,说好的神仙比赛
T2:暴力20
T3:暴力10
T4:暴力都难打….

T3本来有30暴力的,试验了infleaking的辣鸡nlog^2暴力sa,20w居然T的4s….
被坑了,只能拿十分
最后十分都没有
60+20+0+0=80,大佬还是怒切一题 (dh水过T1!!!)

最后还是拿了个初中Au,还是血赚不亏的嘿嘿

出现的一些问题:

暴力也要算复杂度!也要算复杂度!也要算复杂度!
也要手出小数据试验!高分(>=30)暴力一定要打更暴力的拍!
(-50)

原罪还是太菜了,要多学,敢于探索新的领域,不要怕麻烦。
模拟赛要一直重视,当做正式比赛去做。
不能温水煮青蛙

你可能感兴趣的:(总结)