zx2003的博客

我可能快要遗忘了眼泪的滋味

noip2018后记

达成成就:集齐一场比赛自己的前记,游记,后记 目前尚未发现挂点。 不过想想也没啥好开心的,最多说比去年有进步。毕竟D2几个naive暴力怎么挂呢? 其实这次很多东西都影响了我的决策,诸如D2T1耗时远大于预估(预想15min,实际40min),D2T2快结束时才想到赛场上最经济的做法——打表,D2...

2018-11-13 22:53:41

阅读数:113

评论数:2

noip2018游记

Day1 没啥好说的。 T1第一反应是笛卡尔树,真是无话可说。 T2第一反应是同余最短路,硬是花了30min写了一个,并把二叉堆换成特技来少log,还以为这题挺牛逼的,二叉堆选手都要卡常成80(滚粗flag * 1) 随机数据平均O(max(ai)+n)O(max(a_i)+n)O(max...

2018-11-11 20:23:51

阅读数:273

评论数:0

noip前的一些话

这里是去年写过的旧版本。 明天要noip了,现在对这篇文章打点补丁。 文章核心侧重于“与算法水平相关性不是特别大”的问题。 1.好好读题,一个字一个字看下来,不要怕浪费时间。 2.想清楚再开始动键盘。 3.noip没有“惯例”,唯一的“惯例”是每年的题风与难度等都会有所变化。A不出来不要...

2018-11-09 21:57:01

阅读数:89

评论数:0

loj2474《北校门外的未来》题解

鉴于lca本人已经写过此题命题报告,所以可以认为本文是命题报告的注解以及实现指南。 好神仙的一道题,前前后后总共耗了我差不多三整天时间。 最开始看到这题是集训队互测loj上同步赛的现场,当时就觉得很吸引人。 然而并不会做,膜了一波sol,然而还是不会。 后来ZJOI2018R2第二天Sca...

2018-10-19 18:02:47

阅读数:99

评论数:1

关于 ZJOI2018R2T2胖 ,题解&后记

题目连接 谨以纪念ZJOI2018R2,那些失败甚至退役的OIer(包括自己)。 下文认为∑k\sum k∑k和nnn同阶,故不再做区分。 首先显然被某个点松弛过的点集是段区间。 吉利sol里的做法,是直接二分这个区间的左端点和右端点,用线段树或(ST表+二分定位)来优化判定,复杂度O(n...

2018-10-02 13:47:41

阅读数:535

评论数:0

CF#504,#505(based on VK Cup 2018 Final)上红记

去年的我这时还是蓝名小哥,然后勉强上了紫。 当时写过一篇上紫记。 我打cf频率在friends里还是偏高的,大概就是经常打出饱和状态。 1900- 徘徊过几场,2100+-徘徊了好几个月,从noip2017延续到ZJOI2018R2,中间codeforces大崩和小涨居多,OI赛事也差不多。...

2018-08-21 20:29:36

阅读数:151

评论数:1

UOJ349【WC2018】即时战略有关的一些事情

这是一道好题,题意简洁,是多种树上分治结构各显神通的好地方。 WC2018当天晚上去写这题,写到0点,心力憔悴。 后来等到uoj上加了题后,交了若干发,全是97。 今天尝试去补救,发现以前的写法复杂度不太对。 本来LCT splay部分的复杂度是∑logszi+1szi=logns...

2018-08-16 11:02:47

阅读数:270

评论数:0

NOI2018情报中心

这题当场想了1h左右,自以为会正解。 当时的想法,在S2部分是对的,但在S1部分是错的。 在S1部分,我试图使用轻重链路剖分,轻儿子暴力,重链上就像链的部分分一样做。但事实上两条lca在同一条重链上的路径,他们的交可能还从重链上伸出去一点,然后我就gg了。 事后还是花了些时间才想出S1...

2018-07-22 11:22:46

阅读数:567

评论数:2

NOI2018网上同步赛记

省选完挂选手并不能买到D类。 比上次WC口胡记更贴近于真实OI比赛。 Day1: 满怀憧憬打开题目。 T1读错题了,以为是神仙题,但还是一眼55pts。 T2应该可做,但数数题咋放D1T2。 T3一眼68pts,比T1还一眼。 回头看T1,发现读错题了,一开始以为每次起点和终点不固定...

2018-07-18 23:55:06

阅读数:431

评论数:3

loj2478林克卡特树

听说这题要用到一个叫做“带权二分”的黑科技(名称来自于APIO2018讲课课件),那就让我来体验一下。 写了一发,感觉概念还好懂,但特别容易挂。 有几个要点: 1.要对输入数据加以随机扰动,不然会被三点共线的数据卡。 2.如果上次答案和这次答案的差很小,则直接输出这次答案,不然会被卡精度。...

2018-06-25 23:20:06

阅读数:148

评论数:0

THUSC2018游记

Day0: 晚上敲了下SA和SAM的模板,之外就没干啥事了。 我校只有我一个人来THUSC,好孤独啊,幸好我爸正好要来北京出差,可以陪陪我。 听说隔壁PKUSC lyx_cjz又㕛叒叕AK了,太强了。 我校好像有两发260,感觉不错。 Day1: 上午考试,先干T1,看到q有1000万...

2018-06-05 20:42:00

阅读数:599

评论数:3

uoj219

明天就是thuscDay1,发现好久没写过SA模板了。正好以前没做过这题,那就钦定你来练手了。 然后模板题都敲错了: 1.query时没判询问下标是否真实存在于区间[1,n][1,n][1,n]中 2.求height数组时没有判下标<=n 25-&gt...

2018-06-02 22:49:59

阅读数:74

评论数:0

CTSC2018&APIO2018 游记

Day0: 第一次来帝都,感觉人好多,地铁好挤。酒店离地铁站略远啊。 下午试机,发现是九省联考Day1原题,没有提答,那么接下来两天是不是也没有提答呢?Day1: 开场冷静分析了三道题目,感觉T1 cn3cn^3应该是70,满分可能是 分块,分治,NTT,好像还能退背包。T2感觉跟WC T...

2018-05-09 23:35:47

阅读数:293

评论数:0

JSOI2018R2游记

ZJOIR2自爆选手来旅游啦! Day0: 试机时发现本机配备有NOI linux虚拟机,可自行选用。 写发NTT,百万多项式乘法O2下1.3s,速度还行。 点开配置,似乎跟评测机配置一样。 感觉比上次SHOI把我送掉20(+100?)分的辣鸡选手用机高到不知道哪里去了。 Day1: ...

2018-05-05 14:45:49

阅读数:659

评论数:0

九省联考2018游记

Day0 上午到学校,去tututu寝室,入坑荒野求生,真tm好玩(虽然只打了一把) 下午坐高铁去SH,发现SH非正式选手只有HEZ的。 Day1 开局看T1,没意识到状态数是个组合数,于是写了个程序算状态数,还写挂了#include<cstdio> int n=10,m=10...

2018-04-09 15:21:48

阅读数:193

评论数:0

ZJOI2018一试滚粗记

写在前面的话: 可能这篇游记不像前几篇游记那么沉重,因为阴郁的文章背后,是一只阴郁的欣。 而阴郁的欣只会心态爆炸,考试崩盘,从刚学OI时的第一场宁波市赛,考场里狂吐不止,住了几天院,再到前年暑假,每天考,每天几近泪奔,从noip初赛强行挂成85-,再到thuwc2018没过全场题,OI生涯长,...

2018-03-21 23:02:15

阅读数:379

评论数:0

WC2018口胡记

作为一个noip考挂选手,我并不能去WC2018。 当天下午一点半左右问@tututu要来题目,一开始只有T1的复述版本,感觉是个数据结构题,但并没有什么思路,而且部分分表也没有,似乎只会O(n2)O(n^2) 过了一会儿,tututu大爷发来了纸质题面的照片。这个T1好像44很显然啊,然后就...

2018-02-10 23:13:27

阅读数:681

评论数:2

CF799F,随机+hash

好久没写过学术型的博客了。 一开始做这题时并没有什么思路 接着去看官方题解,似乎有一个无比巧妙的确定性做法,然而并没有看懂 百度了一下,发现好像可以给每个花园里的喷泉赋一个随机权值,然后再搞一搞就好了。 这几天感觉思维僵化,这么常见的手法都没想到,有点难过啊。#include<bit...

2018-02-06 10:04:17

阅读数:498

评论数:0

thuwc2018赛前的话

这是一个寒冷的冬天,多年不见的白雪,又一次笼罩了大地 回忆去年九月,那时盛夏的余热尚未散去,每天夜里,辗转反侧之时,总是满怀着一腔热血,渴望着联赛,渴望着证明自己,渴望脱离普及组的襁褓,去全新的赛场里征战,NOIP提高组,WC,ZJOI,CTSC,APIO,甚至是NOI。当时的我依然认为,NOI...

2018-01-28 22:26:09

阅读数:641

评论数:3

CF235C

传送门 题意就是你有一个母串,每次查询给出一个串,问母串有多少个子串和查询串循环同构。 首先建出母串的SAM。 再将询问串复制一遍,在母串上跑就行了。 但直接这样是有问题的,比方说有一个串”abc”,复制一遍后就是”abcabc”,匹配到第二个a的时候,发现母串没有”abca”这个子串,但...

2017-12-11 09:58:43

阅读数:173

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭