zx2003的博客

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

ZJOI2019后记

成绩咕到愚人节才出,游记也跟着咕成后记了。 晚上吃完饭后听说成绩出了,怀着忐忑不安的心看到自己0+100+30。 当时还没公布带联赛成绩的榜,操作了一波,发现成功忘掉打卡,鈤。 好像rk24。 把学车第六之后&初中生去掉后rk19。 打不过初中小哥&学车第六真丢脸 ...

2019-04-01 22:32:54

阅读数 250

评论数 0

复活的做题记录

本来妄想摈弃博客,全靠自己大脑的记忆来安排学习。 直到省选前几天发现,有个题,我的一个绝妙的处理办法,第三遍,被自己忘掉了。 遗忘是个坏东西,它使人退步。 稍微恢复下本博客的学术作用吧,每天怨天尤人并不能二试翻盘。 至于为什么选在这个日子开始呢? 本来想等到一试成绩出来,亲眼看到自己爆零...

2019-03-31 22:47:08

阅读数 96

评论数 1

无题-2019.3.1

第一次意识到用这个标题的妙处。 据百度百科说这是“中国传统诗歌类型”,但自己文笔太差根本写不动诗,随便写点好了。 冬天将去未去,滴答的雨声,湿冷的气息。 思绪有点乱,心情有点抑郁。 可能过于沉浸自己的世界了吧。 今天晚上骑车外出,失去智力的状态下撞了另一辆自行车。 有点担心被搞一波事,...

2019-03-02 18:35:01

阅读数 212

评论数 1

THUWC2019游记&WC2019场外vp记

菜鸡zx联赛炸了以后又去不了WC了。 于是报了个THUWC来旅游,成功成为“体验选手”(thu对于非正式选手的说法)。 然后真的成了体验选手。 Day1 100+60+0,T2调了整场没调出来,害得T3也没好好想。 本来搭个对拍可能就调出T2了。 用生命证明了自己的代码能力在没有调试数据...

2019-02-02 23:54:41

阅读数 267

评论数 0

致我的2019

2018年过去了,2019年来了。 一年里我究竟失去了什么,又获得了什么呢? 从懵懂无知到懵懂无知,从一无所有到一无所有。 2019年,是黄昏的延续,还是黎明的开始? 脆弱的薄冰被车轮无情地碾碎。 稚嫩的草尖在白雪之下艰难萌生。 寒冷僵硬的手指困苦地敲击着键盘。 光标闪烁,这会是无谓...

2019-01-01 00:22:53

阅读数 260

评论数 1

noip2018后记

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

2018-11-13 22:53:41

阅读数 316

评论数 4

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

阅读数 517

评论数 0

noip前的一些话

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

2018-11-09 21:57:01

阅读数 174

评论数 0

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

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

2018-10-19 18:02:47

阅读数 210

评论数 1

关于 ZJOI2018R2T2胖 ,题解&后记

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

2018-10-02 13:47:41

阅读数 948

评论数 0

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

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

2018-08-21 20:29:36

阅读数 219

评论数 1

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

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

2018-08-16 11:02:47

阅读数 486

评论数 0

NOI2018情报中心

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

2018-07-22 11:22:46

阅读数 848

评论数 2

NOI2018网上同步赛记

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

2018-07-18 23:55:06

阅读数 592

评论数 3

loj2478林克卡特树

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

2018-06-25 23:20:06

阅读数 257

评论数 0

THUSC2018游记

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

2018-06-05 20:42:00

阅读数 1003

评论数 3

uoj219

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

2018-06-02 22:49:59

阅读数 97

评论数 0

CTSC2018&APIO2018 游记

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

2018-05-09 23:35:47

阅读数 417

评论数 0

JSOI2018R2游记

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

2018-05-05 14:45:49

阅读数 949

评论数 0

九省联考2018游记

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

2018-04-09 15:21:48

阅读数 336

评论数 0

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