自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

zx2003的博客

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

原创 ZJOI2020游记

赛前心态挺平和的. 主要是觉得去年像联赛那样自己吓自己挺不值的(现在还是觉得自我惊吓导致Day2在不会T2证明的情况下优先选择补证明而不去卡常太愚蠢了,到手的AK就这么没了…). 就考两天试也没啥必要把自己折腾得死去活来,不如吃好睡好. 虽然最后也没吃好,因为9:00~14:00的考试时间太反人类...

2020-06-22 08:30:56 2304 2

原创 CSP-S2019 游记

本来想等到真实成绩出来的,但是那样就要等太久了。 前记 NOI后就一直处于自闭状态,时常从梦中惊醒,梦见自己在各种各样的OI比赛场景中自爆。 有一场5个小时的比赛好像是大众分150-,场上一直在调假算法,出来后一问别人发现有一档分很高的暴力没写。 有一次出来后发现忘加文操了。 还有一次应该是noi...

2019-11-27 23:35:23 1406 0

原创 关于uoj481一题的一些hack数据

链接在这里 提取码akuj

2019-11-14 19:11:21 502 0

原创 16周岁人类个体的思维碎片

还是讲大白话吧,抒情既不适合我的能力也不适合我现在的心情。 新的赛季,同时也是我的最后一个OI赛季开始了。 初三时曾经以为不挂分就稳了,毕竟当时noip不挂分能上500,NOI网上同步赛不挂分能上队线。 高一时成功地只做到了前半句。 另外两个成就是1.除了noipDay1外每场正好AC一题;2.奖...

2019-09-08 23:18:58 1019 2

原创 十五进五

羽毛球馆里有个小游戏。 从地上捡了张入场券进去玩。 工作人员给了我个拍子和十五个球,让我从网的一边把球打到另一边放在地上的圈里,只要打中六个就有奖品。 上一个玩家说挺简单的,我跃跃欲试。 球是挺好的,只是一开始手抖连续打飞了好几个。 后面稍微好了点,到还剩一个球的时候我中了五个。 然后...

2019-07-20 20:16:26 706 0

原创 THUPC2019&CTS2019游记&APIO2019场外记

由于某些原因并没有参加APIO。 Day0 前一天晚上做硬卧到北京参加THUPC,因为我也知道的原因,早上四点多就起了。 头晕乎乎的,但就是睡不着。 队友supy,panole,cf rating都吊打我。 开场supy拿2n−12^n-12n−1爆了三发D,一开始没开unsigned ...

2019-05-20 15:41:28 826 0

原创 ZJOI2019R2退役记

简单记录一下考试过程吧,虽然以后可能也用不到。 开场先把三题都看了一遍,发现自己会50(+20?)+?+50(+20?) 又想了会T2,发现会一个log了。 8点四十多开始写T2,十点左右过了大样例,随便造了几个大数据,只要1.2(时限3s),感觉不会T。 又回去想了会T1,想到十点四十还...

2019-04-26 20:09:04 1098 2

原创 ZJOI2019后记

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

2019-04-01 22:32:54 1414 0

原创 复活的做题记录

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

2019-03-31 22:47:08 446 1

原创 无题-2019.3.1

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

2019-03-02 18:35:01 438 1

原创 THUWC2019游记&WC2019场外vp记

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

2019-02-02 23:54:41 702 0

原创 致我的2019

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

2019-01-01 00:22:53 515 1

原创 noip2018后记

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

2018-11-13 22:53:41 572 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 855 0

原创 noip前的一些话

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

2018-11-09 21:57:01 331 0

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

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

2018-10-19 18:02:47 632 1

原创 关于 ZJOI2018R2T2胖 ,题解&后记

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

2018-10-02 13:47:41 1415 0

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

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

2018-08-21 20:29:36 355 1

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

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

2018-08-16 11:02:47 658 0

原创 NOI2018情报中心

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

2018-07-22 11:22:46 1635 2

原创 NOI2018网上同步赛记

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

2018-07-18 23:55:06 1037 3

原创 loj2478林克卡特树

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

2018-06-25 23:20:06 406 0

原创 THUSC2018游记

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

2018-06-05 20:42:00 1556 3

原创 uoj219

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

2018-06-02 22:49:59 148 0

原创 CTSC2018&APIO2018 游记

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

2018-05-09 23:35:47 585 0

原创 JSOI2018R2游记

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

2018-05-05 14:45:49 1150 0

原创 九省联考2018游记

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

2018-04-09 15:21:48 462 0

原创 ZJOI2018一试滚粗记

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

2018-03-21 23:02:15 607 0

原创 WC2018口胡记

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

2018-02-10 23:13:27 1107 2

原创 CF799F,随机+hash

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

2018-02-06 10:04:17 681 0

原创 thuwc2018赛前的话

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

2018-01-28 22:26:09 932 3

原创 CF235C

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

2017-12-11 09:58:43 390 0

原创 NOIP2017后记

我身着单衣,骑行在大雨之中,水滴打湿了我的衣服,也打湿了我的心,阴暗,潮湿,冰冷。 今天是十一月三十日,光阴荏苒,一个月又过去了。 本想考完就写的,然而觉得成绩并未公布,一切都是未知数,还是等尘埃落定之后再说吧。 但是,等待CCF公布成绩,是件极其考验耐心的事。而我的悲痛,又迫不及待的想要宣...

2017-11-30 22:37:35 465 3

原创 洛谷3987之我的解法

首先正如题解所述“瓶颈在于如何找出所有该被/的数而不在于如何维护”。 考虑离线来完成这一步。对于每个操作(id=这是第几个询问,l,r,x)(id=这是第几个询问,l,r,x),在ll处添加xx(具体操作是用一个set<int> e[A+5];,并e[x].insert(id))然后...

2017-11-27 22:32:17 206 0

原创 Uoj Test Round3,有生之年系列的比赛

UOJ好久没有过比赛了,上次可能已经是UNR2了,依稀记得那场我只参加了day2,然后被T1计数题卡死,写了一个70分暴力,还爆零了(事后把一个2改成1,就70了,再加上前缀和优化,就AC了,然而这是T1) 比赛传送门 官方题解传送门 这次比赛的T1是计算几何,初看挺水的,然后一开始没有很专...

2017-11-23 14:45:53 505 0

原创 TC12389

传送门 我想出了官方题解中第二种算法的一部分,苦于多项式太差,无法进行优化,最后写抄的是第一种方法。有机会还是学习一下多项式相关理论,学习一下第二种方法。 有几个要点要注意: 1.f[0]要视为常数项,而不能作为题目中所谓的n!0来看待,因为n!0并不直接参与递推,所以转移矩阵的第0列实际上...

2017-11-19 18:29:55 162 0

原创 CF891E,奇妙的计数题

题面传送门 题解 首先这道题面里的”res”,其实就是初始n个数的积与k次操作后的期望乘积之差。这个挺显然的,然而我一开始就没往这方面去想,反倒想出了什么倒数和的期望,我好菜啊。 知道这个性质后,我想出了一个O(nk2)O(nk^2)的DP 然后就是题解里的算法,最后居然是O(n2)O(n...

2017-11-19 11:53:26 389 0

原创 CF891C

当时赛场上做到这题时还剩1小时,然后因为深夜精神不好加上对kruskal理解不够深刻,没有做出来,还直接导致房间里的hack都被别人抢走了。 题意是有一张连通图,每次询问是否有一颗最小生成树包含给定的一组边集。 首先,如果边集大小是1,那么求出最小生成树对应链上的最大值即可。 但如果边集大于...

2017-11-18 13:12:39 363 0

原创 TC SRM568,奇妙的题目

这道题一开始的想法是瞎贪心一波,建张图出来,然后跑带花树,看看是否有完美匹配。 描述一下如何建图,首先贪心,如果连接一个已知点对的半圆方向能向上就向上,否则向下。 再引入一个概念,对于一个未确定点PP,定义f(d,P)f(d,P)为d方向上覆盖了这个点的半圆集合。 考虑存在一个方向dxd_x...

2017-11-16 19:02:38 259 0

原创 noip防低级错误手册

这里低级错误主要指与算法水平相关性不是特别大,或者能轻易发现的错误。诸如CE,静态内存超限,文件名打挂,样例不过。 1.开考前打开devCpp(我还是windowns选手),打开工具栏,点开编译选项,加入如下编译选项,-Wall可以防一些特低级错误,-Wl,--stack=*可以在本地运行时防爆...

2017-11-08 13:26:48 1449 3

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