待成熟的葡萄

日后,尽量别叫今天的泪白流。

博客搬家

折腾了一整个下午,我似乎终于弄出了一个像样的github.io博客版面。 恩以后我写blog可能都是在那里post了(当然也有可能我的姿势水平过低用不惯那我就可能会搬回来qwq ) 网页是:https://acrazyczy.github.io/

2017-10-01 16:31:22

阅读数:842

评论数:1

[错误集锦&套路汇总]

Mistake∙\bullet极限值赋值错误:比程序中可能出现的最大值要小 ∙\bullet++x和x++ 傻傻分不清 ∙\bullet排完序的编号数组各种嵌套错误,张冠李戴~ ∙\bullet适当的时候想想差分。 ∙\bullet爆类型的检查不要只看统计答案的变量,中间变量炸了是很伤的。...

2016-11-06 11:51:15

阅读数:595

评论数:0

[NOI2017]I'm Coming!

加油吧

2017-05-02 22:23:07

阅读数:1584

评论数:4

[GDOI2017游记]一次刺激的冲省队历程

Before Contest比赛前机房组织了整整4轮12场的GDOI12连测。状态一直不怎么好,每一轮三天总要挂至少一天,而且是挂到全机房垫底那种。直到最后一场才勉强摸到了校线(第五名)的后面一位。感觉自己状态很差,所以对这次省选也没有抱什么太大的期望,想着能够达到B类分数,体验一下被卡校线的滋味...

2017-05-02 22:07:16

阅读数:1533

评论数:0

GDOI2017模拟Round4总结

Day 1今天发挥得算可以。 T1很快就会做了,但是调试对拍花了一段时间。 T2是很久以前樊老讲的一道题,可是我回忆不起来了,连暴力都不会打,就弃了。 T3一眼meet in middle,然后想了一段时间才想到怎么做,但是最后被卡成了暴力分qwq。有一个地方还可以稍微减少一点操作,改了改就...

2017-04-26 22:32:18

阅读数:268

评论数:0

GDOI2017模拟Round3总结

Day 1四道题都是HNOI拼出来的。一看第一题LCT可做,但是LCT最近才学,不怎么熟,怕时间少打不了,就决定把时间都放在这题上面,后面的直接打部分分。所以做的时候后面的题基本上没有怎么思考。 但是,令我没有想到的是一开始思考太久,然后最后一题的暴力花的时间远比想象的要多,最后只剩下一个小时来...

2017-04-22 20:25:45

阅读数:193

评论数:0

GDOI2017模拟04.15总结

Summary今天依然被虐惨qwq 一看第一题,第一眼以为是lct套路题,于是就沿着莫队+lct的方向去想,结果没什么进展。然后想想线段树,结果再一次估错了线段树的空间复杂度,放弃了这种正解的想法。接着开始想分块,搞出了一个看起来可以试一试的O(qnm−−−√lognm−−−√)\mathrm ...

2017-04-16 08:46:58

阅读数:284

评论数:0

GDOI2017模拟04.12总结

Summary连着两天估分200+实际得分100左右,我也是醉了。 拿到第一题一开始被绕了有那么一段时间,后来判然醒悟这不是字符串题么,不就是裸的Trie上建SAM然后求一波本质不同的子串数目吗?但是一方面SAM自己不是很熟,容易打错,另一方面又整天听说什么Trie上建SAM直接给一棵Trie复...

2017-04-12 22:31:00

阅读数:631

评论数:0

一种利用重链剖分优化一类树形动态规划空间复杂度的方法

Origin在某一场GDOI模拟赛上,一道好好的点分治题目,本蒟蒻强行大力优化暴力碾了过去。这题中我算法的瓶颈不在时间复杂度,而在于空间复杂度。为了解决这个问题,我想到了一种使用重链剖分来优化空间复杂度的方法。Problem首先我们要明确一下这种方法的适用范围: 一个点对该点父亲的贡献,可以直接...

2017-04-12 22:08:06

阅读数:478

评论数:0

GDOI2017模拟04.11总结

Summary好久没有做GDOI模式的比赛,突然面对4道题,感觉整个人都不好了。 第一题一眼O(nlogn)\mathrm O(n\log n)算法,但是就不知道怎么线性,想了一段时间弃了。 第二题觉得应该是扫描线,但是感觉可能会有鬼畜的转向情况,不知道怎么办。 第三题,一眼O(nk2k)\...

2017-04-11 22:29:08

阅读数:781

评论数:0

[GDKOI2017]总结

Day 0听说福州三中zzq神犇要过来。跪。Day 1打开注意事项发现今年的GDKOI开始仿NOI赛制了,亦可赛艇。题目终于配置时间限制了,去年GDOI时就听见评委们在和郭老师在讨论这个问题。看来GDOI系列比赛在渐渐走向规范化。 拿到题一看,第一题什么sb题,GDKOI不带这样送分的。。。 ...

2017-02-19 21:21:07

阅读数:796

评论数:0

[WC2017]总结

前几天集训题目很难,几场比赛中产生了不太想打复杂部分分的想法,所以分数一直不是很高,这个需要克服。 最后一天出了一道计算几何题,算法是扫描线乱搞。好不容易出现了自己会的题目,比较兴奋。不过这题当时没有想到什么对拍方法,所以最后炸了,富榄没有对拍也炸了。第二题是很简单的虚树,第一题是洲阁筛,要么不...

2017-02-14 15:59:57

阅读数:632

评论数:0

[NOIP2016游记]Mengbier的考场实录&论今年GD省队名额是如何被减的

Before Exam第三次参加提高组:想想初二时年少气盛水到了400+,到了初三时爆空间惨跌至300+,而不觉已是一名高一党,每一场比赛越来越显得前所未有的重要,就让我感到十分愈来愈浓郁的紧张。毕竟,初中的那种“没事还有下一次,我还有几年,我只是初中萌新”的想法已经不复存在了。 考前一周的训练...

2016-11-22 22:40:22

阅读数:2094

评论数:3

[NOIP模拟10月(五校联考1/2)总结]

Contest 1Day 1第一场模拟的题目都比较简单,前两题基本上一眼了。第三题一开始想复杂了,后来码完前两题之后再去思考就简单很多了。打完都还剩1个多钟,随便拍一拍度过了。 没有什么失误的地方。Day 2第一题因为觉得有些简单,因此打之前没细想,打的时候思路不是很清晰,瞎码,改了好一会儿,要...

2016-10-09 21:53:12

阅读数:351

评论数:0

新高一第一周训练小计

Summary这是新高一开学第一周,OI训练量是出乎意料的大,而且班主任那边所有时间也管的很紧,于是每天一天到晚赶赶赶,有一些不适应,因此迟迟没有进入状态。 这几天的比赛每天都有一道我见过的题,这对我的比赛造成了较大的影响。做题重心侧偏,导致一些题目思考时间不够。本来是很水的题目,在我思考完见过...

2016-09-06 17:08:17

阅读数:673

评论数:0

2016.07.06杂题选讲(JohnBer)完结小记

PrefaceJohnber搞了那么久,终于在昨晚搞完了杂题选讲。长达5场的第一期杂题选讲终于完结撒花。TextProblem 1[NOI2011][JZOJ2784]阿狸的打字机 AC\mathrm{AC}自动机一道比较好的题目,重点考察对朴素匹配过程的观察和优化。记得我还Naive得时候对A...

2016-07-06 14:41:20

阅读数:537

评论数:0

2016.07.03砸题选讲(Worldwide_D)小结

TextProblem 1[JLOI2015][JZOJ4080]战争调度 一个比较暴力的树形dpdp(然而分析了能过),关键是确定dpdp顺序(很多人惯性思维自上而下,确定儿子点选什么,然后就GG)。 还有时间复杂度在没有分析出来之前不要太相信直觉。Problem 2[CF37D]Lesso...

2016-07-03 17:33:21

阅读数:593

评论数:2

2016.07.01讲题小总结

Prefacesymbol钦定了五个人做杂题选讲,之前没有试过分享好题,今天算是好好玩了一把。 凑够88题好辛苦啊,有的题我花了半天才弄懂,码了半天才AC。LectureProblem 151NOD的一道题目,很简单的dpdp。酸子提出了用线段树优化连边的想法,好像可做,当初做的时候想过但是没有...

2016-07-01 14:57:48

阅读数:458

评论数:0

[GDOI2016旅游(QwQ~)记]

SurveyTo Start With本来来之前信心满满,觉得进第三天是很容易的事(其实从分数上看的确很容易,但是……),想在第三天水出一笔成绩。唉,这个flagflag立得飞起,然后就炸了。Day1想出了第一第二题,第一题三分打完不会拍,想想手工数据也很难出,就直接检查几遍代码放一边了。第二题打...

2016-05-03 18:43:29

阅读数:1123

评论数:0

[GDOI2016模拟04.25总结]

Summary这次比赛爆炸了,当然原因还有第三题交错题50分没了QwQ。 第一题想出了正解,但我在想第一题怎么会是最短路加路径覆盖呢?然后就认为自己想错了,便又想了很久,最终还是打了这个。然后打的时候由于FloydFloyd是O(n3)\mathrm O(n^3)的,这题nn达到了500500,...

2016-04-25 19:46:20

阅读数:406

评论数:0

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