OI生涯中三届NOIP（2012-2014）流水账

NOIP2012: 才摸了三四个月OI就上阵当炮灰,果然一下就被轰得渣都不剩了. D1看到T1这道模拟水题时很激动,立马就把它A了.然后T2就不会了,果断写了个阶乘的暴力,根本没有想过什么排序贪心.T3也只写了暴力. D2T1用的暴力枚举,花了大量精力在减小枚举量上面,结果大概多拿了分.T2只会写数组模拟.T3看了半天连暴力都不会. 于是NOIP2012我就只有2=.但是好像我们这届考得还很好?毕竟我当时还是太幼稚,其实当时我真正能做的题只有两种,一种是模拟题,另一种是暴搜题,别的一概不会.后来…

我的OI生涯第三章

第三章日子过得就像那些不眠的晚上,她嚼着口香糖对墙满谈着理想.——————赵雷<成都> NOIP过后我认识到了自己有多么菜,我换了座,到了靠窗户那排. 大王开始给我们介绍一些高端算法,那些日子都是在luogu试炼场刷动态规划,从背包九讲到图上DP,一时间被动规整的晕头转向,我也逐渐脱离了openjudge那个网站,马德里一头牛永远成为了历史. 红警的技术愈发熟练,开哥他们的三星装逼车常年拆我家. 这段日子就是白天刷dp晚上开Ra2,不表. 很快放寒假了,带着考炸了的期末考试我再一次回到机房参…

$\mathcal{OI}$生涯中的各种数论算法的证明

嗯,写这个是因为我太弱了$ORZ$. #$\mathcal{\color{silver}{1 \ \ Linear \ \ Sieve \ \ Method \ \ of \ \ Prime}}$线性筛素数嗯,其实对于这个而言,无非就是一个$break$不易理解而已. if(! (i % prime[j])) break ; 那么我们先来分析线性筛的复杂度,嗯,很显然因为是$O(n)$才称其为线性筛法.所以也就是说,对于每个合数,我们只让它被筛去一次.那么线性筛是如何保证的呢?…

关于我的OI生涯（AFO）｛NOIP2016 后｝

这篇我就随意写啦~不用统一的“题解”形式.♪(^∀^●)ﾉ也分好几次慢慢更吧~ 对于NOIP2016的总结,我本想善始善终back回,但是心情不足以支撑我,那就只能有始有终了......下面进入我的话唠模式......另外,我真的如名是蒟蒻,想看神犇的“OI生涯”就不用往下看了.<(￣︶￣)↗ 初接触...... 不回忆我都快忘了,我小学时就很幸运地开始接触信息学了.五六年级的放学后跟着老师学十分基础的PASCAL,真的很基础,我比赛时也才勉强对了几个点,拿了个三等奖......~(￣0￣)\…

OI生涯回忆录 2018.11.12~2019.4.15

上一篇:OI生涯回忆录 2017.9.10~2018.11.11 一次逆风而行的成功,是什么都无法代替的 ………… 历经艰难我还在走着一 NOIP之后,全机房开始了省选知识的自学. 动态DP,LCT,后缀数组,后缀自动机,多项式 NOIP获得全省第六名好成绩的我, 自以为省队纳入囊中只是时间问题学习效率并不高效. 12月培训由于自学过听课效果很好,实际上并没有收获和总结太多. 当时问郭神算法的问题, 他说: “算法不在多,而在于精” 事实证明, 此言得之. 太多的自满,太多的不深刻太多…

OI生涯回忆录 2017.9.10~2018.11.11

然而并没有退役为了这两天,也准备了一年. 高一零基础的蒟蒻,NOIP2017仅有80pts 之后看着luogu的倒计时, 300天,200天,100天,30天, 直到10天.1天. 10号,11号的考试,是我参加的第一次正规OI考试. 一些人因为骗到分而窃喜,而一些人因为CE而懊悔. 一些人因为看到原题游刃有余,而一些人因为数组开小万念俱灰. 一些人因为猜中结论喜笑颜开,而一些人因为文件错误痛哭流涕. 一些人已经着眼于WC,而一些人哭死在WC 一些人AFC,而一些人AFO. So, That'…

我的OI生涯第七章终篇

11.10日. 我们TSOI再次来到了熟悉的燕山大学,只不过这次是真刀真枪的干了. 望着那座熟悉的小桥,身边的好友不知此行过后还有多少. 下午才到,出人意外的是这次没有住燕大宾馆而是选择了熟悉的格林豪泰. 来不及办手续就去试机了,匆匆忙忙到科技楼已是下午四点多了. 这次试机不同以往,只公开了两个机房.而我也只好匆匆忙忙敲了个最短路试了试环境. 领完考试证件后就来到了燕大食堂,环境比去年好了许多,再也没有往里面灌冷风的那种刺骨感了. 一碗羊汤下肚酣畅淋漓,周围也出现了衡水和石二的身影,而我尽量使自…

我的OI生涯第六章

开学了,但是我们并没有像一个正常的高二学生一样坐在教室里接受调研考试的洗礼. 暑假作业这种东西早已被甩在一旁,可以想象回去补文化课时该有多么狼狈. 大王给我们制定了周密的计划,每周两次测试,加上蔡老师的是三次,都是往年学长们做过的题. 我们一帮人那时水平都不是很高,场场都一百分左右,偶尔杰哥小柴能刷到二百. 倒是玩游戏的时间少了,开始认真了,学了好多没见过的算法,涨了不少姿势. 但每天在脏兮兮的机房里内心还是挺别扭的. 终于有一天,一件被无数届学长要求的事终于降临到了我们头上. ——————换—…

告别我的OI生涯

本文章写于2008年12月15日. 随着2008noip的结束,我也结束了我的OI生涯. 信息竞赛也许是从小到大让我最最努力的一件事.我记得参加2006noip初赛前,每天中午为了上信息课都吃不上中午饭,只能吃点面包.然后总算是进了决赛,结果决赛得了个零分.比赛之后开始了新一轮的训练,放学后我经常做题做到11点多都不睡,连我自己都不清楚这么努力的原因,也许是因为兴趣吧. 一年后,2007noip赛前,听说这次一等的名额特别多,我本以为能拿一等,没想到我非常荣幸的以160分的成绩取得了二等奖第一名…

NOIp 2012 #2 借教室 Label：区间修改线段树

题目描述在大学期间,经常需要租借教室.大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室.教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样. 面对海量租借教室的信息,我们自然希望编程解决这个问题. 我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借.共有m份订单,每份订单用三个正整数描述,分别为dj,sj,tj,表示某租借者需要从第sj天到第tj天租借教室(包括第sj天和第tj天),每天需要租借dj个教室. 我们假定,租借者对教室的大小.地点没有要求…

NOIP 2012 Day2T2 借教室题解

NOIP 2012 Day2T2 借教室题解题目传送门:http://codevs.cn/problem/1217/ 题目描述 Description 在大学期间,经常需要租借教室.大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室.教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样. 面对海量租借教室的信息,我们自然希望编程解决这个问题.我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借.共有m份订单,每份订单用三个正整数描述,分别为dj, sj, …

NOIP 2012 T5 借教室 [洛谷P1083]

【NOIP 2012 疫情控制】***

题目描述 H 国有 n 个城市,这 n 个城市用 n-1 条双向道路相互连通构成一棵树,1 号城市是首都, 也是树中的根节点. H 国的首都爆发了一种危害性极高的传染病.当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点,使得从首都到边境城市的每一条路径上都至少有一个检查点,边境城市也可以建立检查点.但特别要注意的是, 首都是不能建立检查点的. 现在,在 H 国的一些城市中已经驻扎有军队,且一个城市可以驻扎多个军队.一支军队可以在有道路连接的城…

【NOIP 2012 开车旅行】***

题目描述小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i 的海拔高度为 Hi,城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值,即 d[i,j] = |Hi− Hj|. 旅行过程中,小 A 和小 B 轮流开车,第一天小 A 开车,之后每天轮换一次.他们计划选择一个城市 S 作为起点,一直向东行驶,并且最多行驶 X 公里就结束旅行.小 A 和小 B…

AFO 我的oi生涯大结局

今儿个哥几个一屋子退役了,这两天也许会写一个生涯大结局留作纪念吧. 今天就写了吧. 由于在机房的原因比一般同学获得的知识更多一些.进来总是看新闻,感慨颇多.自从两会开的第一天起,我就对我们政府采取的一系列政策产生了疑问.这政策的改变甚至波及到了我所钟爱的足球领域,虽然说纹身是不被大众所接受的一种方式,但使用国家手段强制改变实在是有些差强人意. 再谈谈我自己,最近坐在机房一天天写代码,虽然并不乏味但我的身体告诉我这种生活已经不能长久下去了,眼睛有时干枯发涨,浑身四肢也用不上力,每周一和周六的足球时…

升级到SQL Server 2012/2014时一些需要考虑的事项

1. 使用Upgrade Adviser评估升级前需要解决的事情. https://msdn.microsoft.com/zh-cn/library/ms144256(v=sql.110).aspx https://msdn.microsoft.com/zh-cn/library/ms144256(v=sql.120).aspx 2. 查看新版本的变更的内容和遗弃的功能. 如果升级后出现某些无名肿痛时,可以考虑是否因为这些改变造成. SQL Server 2012 中不推荐使用的数据库引擎功…

我的OI生涯第五章

我的OI生涯第五章千古诗才,蓬莱文章建安骨一身傲骨,青莲居士谪仙人李白追月逆江河包黑斩龙顺民心豪气压群雄,能使力士脱靴,贵妃捧砚; 仙才媲众美,不让参军俊逸,开府清新我辈此中惟饮酒先生在上莫题诗酒入豪肠七分化作月光, 剩下的三分啸成了剑气, 绣口一吐就是半个盛唐. 纪念余光中老师. 衢州的第四天,我参加了人生中的第一场acm. 也不知怎的本校没有队伍肯要我,而外校都是省一的浙江巨老们,我也没好意思. 最后,老东,王洋和我组成了俯卧撑队. 下面纪念一下我校acm队伍名(排名…

OI生涯回顾

OI回忆录只是一个预告,估计等2020高考结束才放出来吧. 先写一下自己简单的OI历程吧: 小升初刚起步初一第一次比赛,NOIP PJ组215分,踩线1=,全省rk86,全国rk677(毕竟AH PJ当时是全国前三的) 省选只能去初中组,240分(满分400),全省11 初二 NOIP冒死报提高,啥都不会,结果壮胆打了个340分,再次踩线1=,全省rk58,全国rk1003(感觉初二这个成绩很好了,可是我后面浪了两年水平没进步) 省选再次冒死报提高,根本没想省队,结果80分滚粗,折合NOIP…

SQL SERVER 2012/2014 链接到 SQL SERVER 2000的各种坑

本文总结一下SQL SERVER 2012/2014链接到SQL SERVER 2000的各种坑,都是在实际应用中遇到的疑难杂症.可能会有人说怎么还在用SQL SERVER 2000,为什么不升级呢? 每个公司都会有一两个几乎快被人遗忘的系统,接手维护这些系统的人可能都不知换了多少批了.它们的命运注定慢慢消亡.然而偏偏却又生命力顽强,总还有一些人在使用着这些系统.所以就处在一种尴尬的境地: 升级吧,价值不大,可能再过一两年,这系统就要被其它系统替代了.而且项目经理也没有精力.人手耗费在这上面.最…

分享SQL Server 2012/2014内存数据库，AlwaysOn，参考教材与网上总结

Sql Server 2012 高可用性的几种方案的比较,AlwaysOn优势何在对Sql Server 2012 高可用性与灾难恢复的几种方案的比较,复制,集群,镜像优劣何在,新生技术AlwaysOn的优势又何在,本文将用表格格式做个大致的比较. SQL Server 2014 创建内存优化的数据库使用内存优化的数据文件组创建数据库,与普通数据库的区别是,要向文件组添加文件,文件类型为FILESTREAM 数据 SQL Server 2014 创建内存优化表 SQL Server…

NOIp 2012 #1 Vigenère 密码 Label：模拟

题目描述 16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法――Vigenère 密码.Vigenère 密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用. 在密码学中,我们称需要加密的信息为明文,用 M 表示:称加密后的信息为密文,用 C 表示:而密钥是一种参数,是将明文转换为密文或将密文转换为明文的算法中输入的数据, 记为 k. 在 Vigenère 密码中,密钥 k 是一个字母串,k=k1k2…kn.当明文 M=m1m…

【NOIP 2012 国王游戏】贪心+高精度

题目描述恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏.首先,他让每个大臣在左.右手上面分别写下一个整数,国王自己也在左.右手上各写一个整数.然后,让这 n 位大臣排成一排,国王站在队伍的最前面.排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果. 国王不希望某一个大臣获得特别多的奖赏,所以他想请你帮他重新安排一下队伍的顺序, 使得获得奖赏最多的大臣,所获奖赏尽可能的少…

请列出你在从事IT生涯中,最难以忘怀的一次误操作

IT系统最怕什么,我觉得就两点: 1.不可靠的软硬件. 2.误操作. 第一点就不用解释了,第二点是该文的内容,主要摘选自ITPUB的精华贴——[精华] 请列出你在从事DBA生涯中,最难以忘怀的一次误操作中摘录各位网友的经验和教训,常看看以警惕自己. #2 一次一个session占用内存很大,这个session id比较大,所以以为是用户进程,kill, 则库立刻down了,查日志后,才知道是一个后台进程,但详细是哪个进程,现在忘记了. 好的是库起来了,这个故障,我一直牢记于心. 现在做任何操作…

OI生涯回忆录（一）

OI生涯彻底结束了(难道不是早就结束了),有些东西不写可能就忘了,还是记录一下一些回忆叭.比较墨迹所以可能就连载了. (一)高一开学到NOIP2016 最开始就是觉得信息(计算机)竞赛可能会很有意思就去听了第一堂课.zfq把日子定在和数竞同一天,所以学信息就不能学数学了.正好我觉得我数学太菜,就鸽掉了数学.zfq介绍了一些编程基础知识和算法知识.我切了一般筛素数,很飘,之后就一直学了下来.那时候就知道201606miku很强.那时候还不知道初音,,, 中间慢慢学了很多基础算法,还经常会有考试.不…

NOIP 2012 Vigenère 密码

洛谷 P1079 Vigenère 密码 https://www.luogu.org/problemnew/show/P1079 JDOJ 1779: [NOIP2012]Vigenèr密码 D1 T1 https://neooj.com:8082/oldoj/problem.php?id=1779 题目描述 16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法――Vigenère 密码.Vigenère 密码的加密解密算法简单易用,且破译难度比较高,曾在美国南…