总结
文章平均质量分 66
cervoliu
这个作者很懒,什么都没留下…
展开
-
HIT 数据结构复习
B树与B+树看这一篇就够啦B树、B+树详解外部排序几天前写的【HIT数据结构复习】外部排序原创 2021-11-24 00:00:01 · 586 阅读 · 0 评论 -
【HIT数据结构复习】外部排序
IntroQ:为什么需要外部排序?A:因为数据规模太大,光读入都会爆内存…“需要将待排序的记录存储在外存上,排序时再把数据一部分一部分的调入内存进行排序,在排序过程中需要多次进行内存和外存(磁盘)之间的交换。这种排序方法就称为外部排序。”由于磁盘IO比内存IO慢得多(大概慢5个数量级),所以瓶颈完全在于前者,故为了方便时间开销主要考虑前者的次数Merge sort外部排序通常采用归并排序法,分为两个阶段:一,形成初始归并段;二,多路归并形成初始归并段:将待排文件根据内存大小合理切片,分别读入内原创 2021-11-22 22:04:45 · 978 阅读 · 0 评论 -
ZJOI 2018 Round1 旅游记
前言为什么我现在才写总结 有幸参加贵省省选非常资瓷 只是路上坐高铁时间太长略有不爽 突然意识到这竟然是我第一次去浙江。。 高铁上基本上是打LL+睡觉度过的Day1全天讲课,前程好评后程劝退 第一天上午就讲LCM真的大丈夫? 中午见识了衢州二中饭堂 发现“哪里饭堂都比JZ好吃”已经成为铁一般的定律了 午饭后在雨中游览了衢州二中,才发现其实挺大的,还有室内体育馆地下停车...原创 2018-03-31 22:17:56 · 252 阅读 · 0 评论 -
GDKOI 2018 总结
Day1T1是个猥琐最短路。看完很慌,平时细节题与码农题训练不太够,考前也没有突击进行码力训练。可能还受到“这是D1T1必须要切掉”的心理影响。打的时候也调了很久,这一道题把Day1的节奏带乱了,是D1最大失误之处。这道题很难拍,同时细节较多,导致最后AC的人其实并不多,考试的时候没能准确判定T1性价比,正确策略应该是暂时放弃。T2是个sb字符串题,思维僵化,完全忘记了有AC自动机,由于最...原创 2018-02-01 21:10:06 · 340 阅读 · 0 评论 -
图论杂项
说明写这篇文章,只是起一个mark的作用,避免自己以后遗忘出现错漏,或者每次都要现推一遍(其实就是懒) 想到有东西就会来补充,也欢迎读者补充 对于那些学算法的就不要看了233 为了方便理解,本文牺牲严谨,尽量以形象的语言说明有向图强联通分量这个很常用的,打起来也很方便 搜索一个点v的子树 for each(v,u)∈E'>for ea原创 2017-04-26 21:44:01 · 646 阅读 · 0 评论 -
NOIP2017 被卡常/游记
Preface赛前集训了20天,状态时好时坏,最后几场模拟终于发挥稳定了一些 就分数而言,我可能也就是高中rank10左右的水平 目标?可能是WC吧 2017.11.10~11.12Day 0今年NOIP在二中,活动范围在科学城附近 晚上去了下万达,也没什么好玩的 不过酒店wifi很给力啊=w= 还是和doubleZ一间房,大概11:30睡觉了 今年NOIP期间刷的番是no game原创 2017-11-13 12:33:23 · 1442 阅读 · 0 评论 -
NOIP2017 赛前集训
一切一切罪恶,应该置顶看错数据范围 看错题 忘开longlong爆数组爆空间能写暴力却一直浪浪到最后没时间 不带脑子地一昧去拍,还出的纯随机数据,简直自欺欺人 跳进一个想法就跳不出来 没有梦想关于对拍的问题,do as usualNOIP的风格:数据较水,不涉及高级算法10.21想复杂->时间不够打的时候没想清楚->调试时间长细节看错数据范围->没想到T2正解10.22实力不原创 2017-10-21 16:33:13 · 845 阅读 · 0 评论 -
NOIP2017提高组初赛 爆炸记/个人剖析
将核心写在最前面 初赛能反映一个OI选手的复赛能力。复赛能力强的选手初赛不可能差。 具体体现在初赛考察了大量数学知识初赛考察了思维灵活性,严谨性今年初赛做得奇差无比(69),差到没脸说自己是学OI的 不过好在在GDZS这种地方,分数线(50)低得可怕,还是苟进了复赛 就当做自己是没进剖析一下吧一个很严重的方面在于速度慢想题慢,打题慢,数学计算慢。导致最后时间不够想出正解 这个问题同时原创 2017-10-20 21:28:21 · 932 阅读 · 1 评论 -
2017.6.24~6.25模拟总结
6.24暑假集训的第一天 结果爆0了,再一次被初二虐 难度显然有,但是依然能尽力拿分的 T2其实会LCT就是裸的,但是我LCT不熟练,不敢打 然后想到一个树剖,有点点码 T3一眼的DP,大致想了想觉得不难,设出状态 然后因为是第一天,大家都在讲话,做题效率极低 导致最后T2都没改完,T3没时间写 最后连部分分也没去拿 应得230实际06.25看了一眼T1,觉得奇怪,应该可以O(n)原创 2017-06-25 15:40:59 · 260 阅读 · 0 评论 -
集训Stage 1-Part 2-2017.7.3~7.10总结
7.3状态依然不佳,T2,T3都是原题,T2一年前切懒得做,T3做过却不忘记做法,一直死磕好久,最后只T3 100收场Rank 13近乎垫底 做过的题没印象,简单经典DP模型不会(基础缺漏)7.4题目难,全部没能想出正解,连暴力分都没拿,状态继续下滑,rank17近乎垫底 简单算法如KMP,扩展KMP未能熟练运用,没时间写部分分(时间规划问题)7.5初二回归训练,虐爆我们 T1想了20分钟觉得原创 2017-07-11 22:15:25 · 330 阅读 · 0 评论 -
WC 2018 冬眠记
2.3晚上开幕式,那个离骚挺有趣的,其他的不评价。 王会长透露出要考交互题的消息,开始慌张2.4上午美国队长lzz讲课,感觉理论(竞争分析)挺有趣233 下午myy蜜汁口音,全程倦生2.5上午是九老师全程讲PA好题,大概听懂了一些吧 下午zzx的NPHard选讲,又一次全程倦生 晚上lca的营员交流,冬眠。本来打算提前撤离的,突然想起可能会讲交互题做题方法。后来zgg果...原创 2018-02-08 19:07:11 · 679 阅读 · 0 评论 -
THUWC 2018 划水记
Day0来到长沙 跟参加PKUWC的人在美郡酒店住了一晚Day1上午入住雅礼洋湖,去试了下机,发现系统并非想象中那么难用,学会了c++写代码对拍(并不知道ubuntu怎么批处理对拍),临场学了一些基本指令。 下午开考 思考顺序大致是T1-T2-T3-T1-T2问题T1开场没发现是道水题,后来签到花了两个小时,根本原因是思维混乱与不自信,直接原因是环境不习惯T2...原创 2018-02-01 21:27:37 · 564 阅读 · 0 评论 -
NOIP 2018 退役记
Day 0一年过去,又从二中回到了六中,还换了酒店。吃饭自行解决好评。我年龄越是增长,心态反而越无所谓。不知道这样是好是坏。由于当天没有写代码,晚上睡前写了一道题找找手感。Day 1国际酒店没有西式早餐差评可以试机好评六中键盘差评8:30准时开始8:31发现T1是原题,主程序3行秒了8:32发现T2不会做8:35发现T2重要结论,然后就会做了8:40写完前两题然后心态有...原创 2018-11-13 12:30:19 · 580 阅读 · 0 评论 -
NOIP 2018 前的几场模拟
10/20从15号到今天20号,我打了4场模拟,中间有一场我是验题人总的来说还是比较悲惨的整体的一个现象是,我做比赛的时候很少写对拍。现在想想,虽有挂分,但是都不多。包括之前很多正式比赛我也很少写对拍,主要是因为有大样例/pretest/实时看成绩赛制的存在,外加时间紧迫导致的。常常高估自己的代码能力,导致出现写不完正解又没写暴力,前面的水题还没拍的情况。不管是NOIP考场上还是平时模...原创 2018-10-20 22:11:05 · 276 阅读 · 0 评论 -
新·自我剖析
基于上一年写的update思维能力对于数学论相关的反应迟钝 对于特别抽象的会有畏难心理 对于繁琐讨论会有逃避心理(不一定是坏事,可能换个脑子会想到更简单的做法) 比较喜欢在普通模型上深入思考训练方面: **计数**,树上问题(包括dp,数据结构等),多项式 泛做“中国式”题目:从近年NOI->THU/PKU-WC/SC->CTSC->各省省选 每日一题,限...原创 2018-09-05 21:33:52 · 503 阅读 · 0 评论 -
CTSC/APIO 2018 咕咕记
Preface省选结束后还能继续逃几天文化课的学习,还是很资瓷的 日期从5.6一直到5.14号,时间很长就不用Day x的形式了 本文大概是记录每天日程的流水账5.5坐车到广州机场附近住了一晚,一个人一间房体验极佳(除了经常有飞机飞过) 由于忘带电脑晚上基本上是看番度过的5.6早上的飞机,5.75.85.95.105.115...原创 2018-05-15 12:35:24 · 511 阅读 · 0 评论 -
GDOI 2018 绝望记
Preface考前的三轮模拟稳步前进,感觉状态调整不错 NOIP考了个竞争力很低的分数,所以进队只可能靠运气 目标大致是被卡校线?能Au就已经是超越自我了,省队毕竟太难在中山一中,我们也算是主场参赛。占据地利,每天可以回家休息。Day1看了座位表,左边坐着爷稳稳(yww)神犇,心态崩了 开场半个小时试机,先作死打了一发半年没打过的SA,因为记不得了打得很慢,20min终于...原创 2018-05-02 12:48:08 · 883 阅读 · 3 评论 -
HNOI 2018 游记
#前言为什么我又现在才写一个星期前的游记QAQ,马上都要自己省的省选了还来这里吹水。。。还有,这是今年第几次来长沙了?。。为什么一点紧张感都没有啊,吃枣药丸啊#Day0上午坐高铁出发,几乎全程补ditf+ 打sif酒店在长沙市中心,旁边就是雅礼,放眼望去发现雅礼占地面积真的小,却有着与面积不成比例的清北人数。。。可怕来的时候还有些下雨,下午顶着大风大雨跟着一堆人跑去五一广场浪,鞋子湿...原创 2018-04-23 12:33:19 · 255 阅读 · 0 评论 -
3.27~3.31训练阶段性小结
3/27拉格朗日乘数法 解决:多元函数在一定条件下的极值问题设多元函数f(xi),满足条件g(xi)=0 则乘数函数F(xi,lamda)=f(xi)+lamda*g(xi) 当将xi看成未知数时,+号后面一项为0 对每个xi求偏导,都满足偏导为0 对lamda求偏导,也满足偏导为0(因为lamda偏导等于g(xi),g(xi)=0) 因此可以列出若干方程,解方程得到lamda...原创 2018-03-31 22:25:09 · 344 阅读 · 0 评论 -
阶段性自我剖析
思维能力对于数学相关的反应迟钝 对于特别抽象的会有畏难心理 对于繁琐讨论会有逃避心理(不一定是坏事,可能换个脑子会想到更简单的做法) 比较喜欢在普通模型上深入思考训练方面主要从计数,树上问题(包括dp,数据结构等),多项式,Atcoder入手训练思维代码能力模板除某些冷门字符串/数论算法以外都还算熟练 但是对于恶心题(GDOI系列比赛特别喜欢出恶心题)代码能力极差,写这种题经常意识流,以调试原创 2018-03-04 11:20:04 · 301 阅读 · 0 评论 -
7.1模拟爆炸记
早上一觉睡到7:59 到机房迟到20分钟 T1一眼没看懂 T2一眼欧拉函数+刷提答 T3一眼SA,然后发现后面height不会乱搞了 有点虚,这是noip模拟 继续想,想了10分钟吧,发现可以加一颗线段树 回去看T1,动态加边维护最小生成树lct裸题 约8:50思想AK 先打T3 SA打错两发,调了30分钟 最后50分钟搞定T3,没拍 回去弄T2,30分钟搞定吧 还剩一个小原创 2017-07-01 15:41:05 · 280 阅读 · 0 评论 -
GDOI2017 旅游&流泪记
Preface初中最后一次省选,在东莞东华松山湖 2017.4.28~5.2 目标进Day3,稳定发挥Day 0今年的硬性条件还是较去年前年要好很多的 忘记带书看,腐了整晚 11点正常作息Day 1一切正常,编辑器竟然有subline text(当时并不会用,现在考虑入坑) 开O2?! T1,一上来就字符串?! 画风尚算正常,这个好像是双指针移动什么的,复杂度好像有点虚 T2,看了几原创 2017-05-02 16:56:21 · 1246 阅读 · 10 评论 -
NOIP2016提高A组模拟9.17 总结
3题才100分大失败rank到后排了,这还是NOIP的模拟啊,失败过程简单说下 T1sb组合题一眼秒。 T2原题铺砖问题,然而我一开始忘了结论,自己推了0.8h,花了1.2h才搞成不带矩阵乘法的。 然后觉得先把T1打了再说,结果不知道为什么脑子乱了不知道在想什么,我竟然觉得原来被推翻的会算重的方法的对的,当时还信誓旦旦地说此题大水自信不对拍,然后就!@#¥%……&*了。 T3最难,没什么想法原创 2016-09-18 12:21:38 · 474 阅读 · 0 评论 -
2016暑假集训总结
Preface这是蒟蒻lyd729在初二升初三的暑假里训练的总结。 来看看一年前的lyd729写的暑假集训总结(链接),真是觉得自己长大了好多。 这一年发生了太多故事。(我来讲故事啦) 去年,一升初二,我突然意识到只认真学OI是不够的,必须要花时间、精力去努力。我,还是不够刻苦。 开学,马上就是NOIP。我是很想参加提高组的,报名的前几天,那个晚上,印象尤为深刻。原创 2016-08-19 17:45:34 · 1038 阅读 · 0 评论 -
2016.5.21【初中部 NOIP提高组 】模拟赛A 总结
最近状态不佳啊。。。题要么没想到,要么想到了实现起来却神奇的冒出大把大把错误。 这次模拟赛做的非常不好,又几乎垫底了。 直接原因:时间安排极不合理,将整场比赛砸在第二题上。 根本原因:自己too young,实力有很大的提升空间。 一开始看题,第一感觉T1,T4图论,T3树剖,T2几何乱搞。一开始觉得T2,T3最有搞头。然后想T2,想出了正反扫一遍求出能看到的最高点,再直接模拟跳。但是跳的时原创 2016-05-21 17:12:11 · 550 阅读 · 0 评论 -
2016.4.23 GDOI 2016 赛前模拟 总结
这次比赛被虐暴了,暂且不说知识匮乏思路堵塞,策略上也出现严重失误(我还是太弱了)。。。。 这是GDOI前的最后一次比赛了,状态还是没有回来。感觉是不是要挂了。。。 顺便吐槽一些不那么重要的环境因素:303机房的c++和键盘不是一般的好用啊。 特别是c++调试的时候,那是一个爽。 首先搞一堆奇奇怪怪的编译器搞了15min。 看完题,首先觉得T1,T3有搞头。T4应该不可做,到时候再打暴力。原创 2016-04-23 16:42:11 · 882 阅读 · 2 评论 -
GDOI 2016 总结
GDOI 2016 总结 与 反思前言第二次GDOI,新的一年里我学习了很多,成长了很多。一年之前,我还是那个被虐得连奖都没拿打酱油的初一ji。Time flies。而现在的我,水平提升了多少呢? 我定下的目标是保证拿二等,争取水进Day3。 这次是在四会中学,我会在这里留下什么?Day0大概和前几次一样,Howar竟然把电脑带来了。栋爷说明天肯定有码农题。不扯那么多了,直接进入正题吧。Day1比赛原创 2016-05-03 16:34:48 · 1906 阅读 · 2 评论 -
五校联考4总结
五校联考4总结两天6道题,给虐到190分…… day1:比赛在晚上,精神状态不佳。看题时第一题大水 水题:【五校联考4day1】学习神技 题意为等比数列求和,逆元+快速幂轻松解决。然而计算模的时候漏打了一个mo,光荣30分。【五校联考4day2】神界古树 这种大水竟然没发现,真是/bi:/了。 题目所求即为树的重心。 sum[v]记录其节点最多的子树的节点数。每递归到一个点原创 2015-09-30 16:45:21 · 901 阅读 · 0 评论 -
2015.12.19初二、三提高组模拟赛 总结
最近埋在题海里,没怎么写blog,来写一篇吧。 这次比赛共3题,3小时40分钟。时间还是蛮够的,可是还是没有利用好。比赛回顾8:00 这次的题好像有点水诶。题目描述P1 团队背包DaA 和他的朋友组成一个团队去旅行了。他们每个人都准备了一个背包,用来装旅行用的物品。他们的背包有两个特点: 1. 每个人的背包能装无限多的物品,每种物品有一个价值,但只能装一件; 2. 每个人都很有个性,所以每个人原创 2015-12-18 20:36:01 · 803 阅读 · 1 评论 -
GDKOI 2016 总结
前言这是第一次去GDKOI,本着锻(bei)炼(nue)的心态出来见世面。但是自从去年参加GDOI去打酱油连奖都没拿被虐飞(悲伤的故事),我就决定要尽自己所能把比赛做好。可是紧接着的NOIP又是一个梦魇,两天给虐到270分(悲伤的故事)。一次一次都挂掉了,尽管心里非常不爽QAQ,却没有办法。上个学期与这个寒假,我恶补了许多知识点,刷了十几道题。想着去年挺水的,今年应该有300分的。我决定用这一次的K原创 2016-02-26 11:44:57 · 1472 阅读 · 0 评论 -
NOIP2015提高组 总结&反思
前言去年PJ因文件名错误从265直降0,导致一等浪费。 今年提升一个档次,果断TG。目标是保证二等,梦想一等,可是……Day0 2015.11.6悠闲的下午和晚上好好放松了一番。 21:30翻开黑书仔细啃啃。 22:30,教练给我们开了个会,总结了各种比赛时可能犯的错误及调试方法的优劣性,然后祝我们RP++。Day1 2015.11.7早上起来吃了丰盛的早餐。进考场,站在广州六中七楼计算机室外原创 2015-11-15 16:56:58 · 1906 阅读 · 0 评论 -
2016.11.5 NOIP提高组模拟赛 总结
早上去上培优班了,8:35才到机房,但是最晚开始时间是8:30,所以没耽误多少。 今天的模拟还要像正式比赛一样建文件夹提交。 先看题,T1看完觉得画风诡异,有些不妙,想了好久没什么思路,觉得应该可以用什么数据结构搞搞;T2依然不会。T3看了下数据范围,被吓到了,觉得前两题更简单,就确定先去搞前两题。 T1继续搞,用前缀和减一下来做,但是没有挖掘到其具备抽屉原理的特殊性质,而是死命用各种数据结构原创 2016-11-05 17:06:59 · 589 阅读 · 0 评论 -
2016年9月学习总结与反思
初三的第一个月。我们班换了一个班主任,新班主任比原来的管得严了很多。而且我们班纪律最好的几个同学跟我一个宿舍,环境条件是比以前要好的。但是,我也着实感受到了初三的紧张。记得以前初二,能天天下午去机房,甚至能迟一小会回教室。现在的作业量明显增多,有时候甚至做到晚上10点都做不完;一星期有4天下午要去参加培优班的课程,5:30才放学。而且,现在完全不敢像初二一样不做某些科的作业了。但是我比较懒,作息时间原创 2016-10-05 16:48:34 · 1052 阅读 · 0 评论 -
NOIP2016提高组 五校联考1 总结
前言这是杭州某驾校的题目。比赛下午做比赛,10W个不适应(而且没有薄荷糖)。 T1一开始非常naive,以为一个水贪心就没了。 T2没有任何思路,不久后突然发现其实就是lcs,但是暂时并没有想到如何O(nlogn)求lcs。 这时我自信以为保底170 T3看了看题,没仔细想,觉得暴力可以拿很高分。 这时候,某照壁大喊一声“我要AK T1翻车啦” 顿时一身冷汗,然后YYK构造了一个数据,使原创 2016-10-05 22:22:50 · 393 阅读 · 0 评论 -
6.30模拟翻车记
Summarysummary醒目像DP什么的打之前还是把转移想清楚吧,不要总是马马虎虎想到了就不去仔细思考细节了,等到打程序的时候再去思考会使得效率很低遇到难打对拍的程序,肉眼+手出小数据验证水题全速切掉,保证做后面题的时间不要因为之前AK了就有这次要AK的心态,敢拼敢放,勇于打部分分Contest record昨晚打算入坑sublime text3和gdb调试,瞎搞了一个晚上早上下雨原创 2017-06-30 19:53:32 · 378 阅读 · 0 评论 -
6.26~6.29模拟总结
6.26T3做过了于是加了T4 T1做法一眼,觉得有坑 T2题面不清晰,很快有了思路 然后去算样例,发现怎么算都算不出来,然后被坑了好久好久 T4思如泉涌,但是每个想法都很难实现,最后还是没想出来,主要是因为思维定势一直往点剖上想 后来又说T2样例错了QAQ 然后速速开码,40min码掉T2,肉眼了几发觉得时间不够了就没拍 然后去淦T4暴力,怕TLE打得有些奇怪,很快打完了结束以后发现原创 2017-06-29 12:58:15 · 271 阅读 · 0 评论 -
4.15提高组模拟翻车记
今天做了一套提高组难度的B组题,四道题只有第一题的100分前一天晚上睡得很晚,早上精神很差。英语老师叫我们连背四篇课文,脑力不够用 结果背课文一直耗到8:45才到机房。说实话,由于做B组,心态有些浮躁 看题,一题题过,想的很粗糙,大概9:20觉得自己所有题都想到正解了 根本就没有去想实现细节,觉得题目都好简单,直接开打了 第一题很快就打完了,过了样例就没管了 第二题因为我的方法比较麻烦,打原创 2017-04-19 19:57:34 · 417 阅读 · 0 评论 -
2017.04.01 愚人的愚人节比赛
这次比赛被完虐了,体无完肤 愚人lyd在愚人节的愚人比赛被好好愚弄了一番 比赛一开始,看完题:这什么**TJOI,MDZZ三题数据结构 然后心态开始消极,T3开的什么数据范围10000,n^2像给过又像不给过。。。真神tm不想打splay T1自作聪明乱搞了一番,把相同数的只保留最后的一个,其实是错的,数据水水了80分,跟0分没什么区别 T3想了大半天开打了,打到一半突然发现这个题意不清,原创 2017-04-01 22:13:49 · 504 阅读 · 0 评论 -
GDKOI 2017 总结
前言今年GDKOI画风突变,名额大缩水 我们初三太弱了只有4个人去 去之前还发生了个小插曲,我和BAJim进了个奇怪的重点班,思虑良久之后果断退掉(是不是有些矛盾233) 结果第二天教练就专程跑来强行把我们两个人拉上车进去。。竞赛教练,初中部校长,年级主任,班主任四大天王来给我们做思想工作QAQ 前面的日子在大家都跟风去搞莫比乌斯反演的时候我就自己乱搞大数据结构。由于意识到了基础的重要性,贪原创 2017-02-19 21:41:31 · 2158 阅读 · 2 评论 -
2017寒假训练 小结
这真的是一个小结,不像以前那样长篇大论分天写了,大概写写做的好的和出现的问题做的好的很多比赛时会做的题能一次A,归功于对拍和以前做题的积累发挥不好的时候有一个保底分,不至于爆0或者太差其实没什么好的啦,主要说问题 例子:某题,不会正解,一开始想想觉得嗯70分部分分能拿到;过了一会发现只有40分了;再过一会发现只有10分了QAQ部分分思考比较轻视大意例子:呀,还有40分钟,是码60分暴力还原创 2017-01-31 18:16:06 · 388 阅读 · 0 评论