SCOI2016酱油记

Day-2&Day-1

急急忙忙学了好多几何和字符串的算法..
Day0
随便刷了几道水题，半平面交，到了宾馆开始血浪...
Day1
T1：瞄一眼发现是贪心，于是写了个AC自动机缩点..（还好学了AC自动机..直接trie树扒点估计不会..）
T2：看了之后发现完全不会..暴力都写不出来，当时就慌了，考完之后lcr说是线性基..%%%完美爆零。
T3：刚刚A了T1之后还自信以为Day1肯定200+，结果看到T2T3就傻了，T3也是完全不会，lcr大神用倍增+并查集做了真
是太神了..思考了许久写了个乱搞，当区间的祖先都是一个数的时候直接在线段树上改一发，否则暴力更改..一看随机数据
卡不掉了..又随便写了几个玄学优化，就确实做不动了..
Day1下来100+0+80（没想到乱搞得还分挺多..），yjq提前交卷还Ak300真的是太神了,(顺便%lcr250)，感觉上200分的人有点多，13个
，想到自己noip才365，不禁有些担心。
结果回到宾馆就当什么都没发生过一样，接着浪，和lcr，qjc一起玩lol...
晚上和qjc聊天到12点过才睡..
Day2
早上起来就困了，当时觉得有点炸。
T1：看了5分钟说这不是sb题吗，直接把所有函数求极值取max发现直接过了大样例，当时就开心了，后来看到出题人
还改数据范围，当时的我是不屑的..结果后来12:40发现有点不对，急忙想改二分，结果失败，T1完美爆零..真的是傻得
不行..
T2：写了T1，看了T3觉得是状压Dp，就先没管，回来想T2，看到又是抑或运算，当时就想起了曾被Day1T2支配的恐惧
..但是仔细想了一想发现这道题的询问可以转化为对区间询问大于某个值的最小的数和小于某个值的最大数，于是枚举一
下位数+可持久化线段树询问，动态维护询问的权值区间就可以了..
T3: 10点，一共花了两个小时做了T1T2的我（然而当时不知道T1是错的....），开始做T3，裸的状压Dp感觉很好想，但
是状态数是3^m级别的，m是12所以复杂度变成了n*(3^m)*(3^m)*2，完全不能接受，于是想到了第一步状态优化，把所有不
可能和模板第一行与第二行匹配的状态缩成一个，这样以后发现状态大概是5000级别，但是还是只能通过70分的样子..于
是再次优化，将与模板匹配的位置相同的状态缩成一个，然后发现随机数据居然只有十几个状态..当时就怀疑自己写错了
...复杂度就变成了q*5000*(10+)*n的复杂度，感觉不错了就没管了..
最后下来0+100+90(T3居然是AC自动机+状压Dp我就笑笑...)，T1我也不想说什么了，370分总算是把noip强行扳回来一
点最后卡线rank14进了省队...(%rank1的yjq,rank9的lcr,rank15的qjc..)(还好七中南山卡了几个下来，不然就AFO了)。

SCOI2016酱油记相关推荐

HNOI2018酱油记
按照惯例,每次比赛完以后都要写酱油记. Day0: 明天就要省选了,今天同学们都回去了(因为后天要去春游),整个年级只剩下竞赛生.本来打算晚上好好复习一下,结果......颓了一晚上......(好吧 ...
CTSC2017酱油记
恩..又是一篇酱油记.. 自从SHTSC完之后都在复习地理高考..根本没有刷题.. 于是就来CTSC了..因为奇怪的实验考..APIO又不能参加..只能拿一块Fe了.. DAY0 恩..不存在DAY0 ...
Wc2015……酱油记？
怎么看大家都在写酱油记我也来水一发算了= = 宿舍网络不大好= = 加上患上了不治之症扁桃腺发炎啥的= = 这篇算是之后没事闲的补一发了吧-- ============================ ...
NOIP2018酱油记
第一次写酱油记好激动哦- Day -365 一年前的 NOIP2017 我爆零了QWQ 但是人家只会 DFS,能指望个啥嘛- Day -10 今天打 slay.one 的时候偶遇 WGSZ 的 Edg ...
WC酱油记——博客一个月没更新留念
不知不觉一月就这么过去了,估计二月也会很快的谜之消失吧.. 博客一直也没有更新,CF的题也是坑着一坨,考试考的我身败名裂然后还要去参加WC被虐... 总之一下就回忆一下我的WC日常吧..但是因为我是隔 ...
WC2015 酱油记
这是真·酱油记! Day0 因为我们在上海,所以只要坐高铁就可以了2333.到了火车站以后我们坐大巴到学军中学恩,结果坐大巴的时间和做坐高铁的时间差不做←_←. 吐槽了一下住宿环境和课程表就已经晚上了 ...
THUSC 2018 酱油记
THUSC 2018 酱油记游记分类:游记 Day \((-inf,-2]\) 自CTSC和APIO挂烂以后,仍然在停课集训,不过好像这两波考试让我的RP涨了一大波,因此模拟赛大多都考的不错,虽然经 ...
山东ACM省赛酱油记
ACM省赛酱油记比赛结束许久了,但一直没能静下心写点感想.直到昨天,集训队的所有队员集聚一堂,包括已经考上研的集训队第一批学长学姐,一起谈了谈多年的ACM经历.感受与收获,感触良多,又在今天看到了学 ...
【比赛游记】THUWC2019酱油记
往期回顾:THUSC2018酱油记 day 0 早上 7 点的动车,不知道是从哪儿到哪儿的(雾),只知道从福建到广东 233333 一个值得思考的问题:福建人会不会被广东人吃啊? 动车上玩空洞骑士,可 ...

SCOI2016酱油记

SCOI2016酱油记相关推荐

最新文章

热门文章