你好,NOIP 2015年9月1日 正式成为了福建省莆田一中的一名高一成员 后来学校搞了选修 大家都很激动 因为自己的兴趣和特长能够得到发挥了(或者说能逃课或者看好多电影) 发现选修提供的选项中有好几项是竞赛 物竞 化竞 数竞 生竞什么的 数竞 觉得自己没那智商. 物竞 觉得自己没那智商. 生竞 觉得自己没那智商. 化竞 觉得自己没那智商. 发现有个计算机奥赛(其实仍然没那智商) 想起初中搞过的Pascal "那么为了装逼再入一回坑吧" 你怎么还不退出 第一次月考之后 心里灰蒙蒙的 怎…

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

一.代码: 1.求逆元(原理貌似就是拓展欧几里得,要求MOD是素数): int inv(int a) { if(a == 1) return 1; return ((MOD - MOD / a) * inv(MOD % a)) % MOD; } 2.底层优化(正确性未验证): int cmp(int a) {if (!a) return 0; return a < 0 ? -1 : 1;} int cmp(int a) {return (a >> 31) + (-a >> 3…

NOIP2016于2016.11.20日12:00正式结束. 我作为oi的生涯 或许会结束? 或者继续? 然而前途依然迷茫,我是否应该继?或是放弃? 距离省选还有3~4个月,我该何去何从? 虽然已经经历过联赛,但是还有许多知识点没有啃(DP,线段树,流······) 既然已经入坑,就这样半途而废么?就这样放弃么?6个月的努力就这样消逝了么? 大神们在联赛中分数很高,但是你就这样认怂么? 我想答案是否定的. 虽然,你可能不能入选省队,但是那又如何.在省选之前不是还有几个月的时间来赶超他们么? 虽然…

NOIP2016终章 自己弱还脑残加手残 再见OI 你好高考 你好明天 "没有泪水的日子会轻松很多 但我的心还是会痛" ----------------------------------------------------------- Day20161126 谢谢爸妈的鼓励 以后的我会更加努力 在一个弱校 也许这就是必然的结局 但高考我不会再输 高考之后 我们ACM见 "我不愿比你们任何一个人差"…

Day 7 上午看看数学书,老师让我把导数相关的概念学了.这也没有多高大上,就是一坨公式需要背,什么 (a)' = 0 啦,什么 (xn)' = n·xn-1 啦,什么 sin'(x) = cos(x),cos'(x) = -sin(x) 啦,什么 [f(x) + g(x)]' = f'(x) + g'(x) 啦,什么 [f(x)g(x)]' = f'(x)g(x) + f(x)g'(x) 啦,什么 [f(x) / g(x)]' = [f'(x)g(x) + f(x)g'(x)] / [g2(x…

学OI一年了,到现在联赛所需要的知识已经基本学完了.现在,有必要回过头来,总结总结自己一年来学到的知识以及得到的经验教训. 基础 语言基础 C++的语言基础啥的就略了吧. 算法复杂度分析 O:复杂度的上限. Ω:复杂度的下限. Θ:复杂度的上限与下限. STL与<algorithm> STL http://www.cplusplus.com/reference/stl 全称Standard Template Library(标准模板库). vector:动态数组. list:双向链表. set…

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

分治虽然是基本思想,但是OI中不会出裸分治让你一眼看出来,往往都是结合到找规律里面. 先来个简单的: 奇妙变换 (magic.pas/c/cpp) [问题描述]   为了奖励牛牛同学帮妈妈解决了大写中文数字的问题,牛牛妈妈特地抽出一个周末的时间带着牛牛来到梦幻儿童乐园游玩.   在游乐园,牛牛看到了一个非常有意思的游戏:游戏一开始,电脑屏幕上只有一个序列“A”,而后的每一次变化都把序列中的“A”变成“AB”,“B”变成“A”.游戏一直继续„„,最后屏幕上得到了序列“ABAABABAABAABAB…

不行啊最近备考简直变成文化狗了= =..我还脑洞大开想学俄语什么心态.. 简单地说一下FFT(来,跟我一起念,法〰法〜塔,法斯特~福铝页~圈死佛而母).. FFT本来是做信号变换用的,当然OI和信号变换搭不上边.但是大家都知道,FFT可以快速求卷积.这可以说是由复数的性质决定的. FFT是什么 FFT,是DFT的一种实现.它可以在$\Theta \left( n\log_2{n}\right)$(其中n为输入规模)时间内完成DFT. 也就是说,FFT是DFT的一种具体实现.因此,与其问FFT是什…

以下是一只蒟蒻的回忆： 1.进入高一 小县城不重视OI，直到进了高中才知道有OI这个东西，于是我就开始了OI…（看，够弱的吧，相信你是小学就开始学了） 学了几天Pascal语法后，被老师报上了NOIP2012，（捂脸），才学几天怎么去考试啊… 2.NOIP2012初赛 第一次出去比赛，因为才学几天，考试当然跪了，几乎就是蒙着做的…终于40分滚粗… 老师好像很看重我的样子？居然把推荐名额给了我，让我去参加复赛。 3.NOIP2012复赛 几乎就是全暴力TAT D1T1由于读入了换行符居然还丢了30…

时间过得好快,一下子就高三了,一下子就退役了,两年的时间仿佛就在一眨眼的功夫内度过了.不过还是想回忆回忆这两年的雨雪风霜,也就当做个总结吧. 高一其实并没有什么好说的,反正就这么颓到了高二. 高二上学期,我莫名其妙知道了一个叫做 UOJ 的东西,然后就开始打 UOJ 咯.同时也还通过 UOJ 认识了一些朋友.比如 PoPoQQQ 呀,TKD 呀,ysy 呀……然后还时不时抱一下VFleaKing的大腿呀(不要打我QAQ)……反正就是有一些朋友啦,一下子也写(记)不(不)完(请).然后就混日子到了…

2015-12-26 今天在机房,楼上的孩子发下来一个exe,善良无知的我打开了那个exe,然后电脑就关机了.萌萌的辅导老师看到之后就不再萌萌哒,他跑到五楼训斥了那群孩子们一顿(自行脑补).出于报复,我们也学会了写关机代码,hhh.好无聊的样子~~ 2015-12-27 第一次打cf,华丽丽的挂了,开场5分钟A掉A题,然后未来的115分钟看着别人A掉其他题目,那种感觉真不好.很奇怪B为什么一直过不了,下次再调吧,我也没有什么办法,毕竟人比较弱. 希望下一场会好一点. 2015-12-29 上一场…

/* 开始于2015年12月 结束于2016年11月 一年的oi生涯有很多值得怀念的事 还记得去年旺哥找我学oi 当时是一脸的蒙逼 要知道 高二才开始搞是很晚了 然而 也就是那一晚之后 许多事情都变了 关于oi 虽然只有一年的记忆 但是在快要分别的时刻 还是有许多的不舍 noip day2的下午 一行人乘车回到学校门口 大家最后一次同行 路上像往常一样 有说有笑 下车 大家说这再见 笑着 然而回过头的一瞬才发现 这些人真的可能一生都不能再遇见了 是啊 我们这群因为oi才聚到一起的人 这次真的要分…

学OI已经9个月了,可是自己水平还是那样的弱QWQ. 现在离NOIP还有差不多100天的时间. 晚上辗转反侧发现了自己的一些问题: (1)DP还经常没思路. (2)搜索恶心题还不想写. (3)有时候也颓. 这一年来在机房里还是算比较能静下心来做题的(不过都是水题), 有时候也颓:(1)玩dota类游戏(有时候甚至为了玩手机MOBA搭个Android模拟器). (2)经常聊QQ(虽然有时侯也问个题). (3)偶尔听听歌(可是我之前听的swift的歌现在都成付费的了QWQ). 来自SD一弱校,各种比…

1.没有dp的日子仿佛饭菜没放盐,没有树巨结垢的日子仿佛口袋没有钱. 2.算法努力,AC随缘. 3.人生就像OI啊真是又WA又T...---J…

多年前请教于ZXYTIM(zxy)大牛,现在把windows环境下的版本贴出来. 手动数据调试效率太低,程序对拍还是非常实用的,特别适用于OI.蓝桥杯等这些比赛规则.可以用于暴力与AC算法之间的对拍.也可以用于ACM训练中,自己未通过程序的找错. 1.新建一个记事本文件,在其中贴入以下代码: :loop echo %* | datamaker.exe > prog.in prog.exe < prog.in > prog.out prog_right.exe < prog.in &…

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

很有意思的一道题目 考场上想的是HASH成一个整数,把末位asicc码值*1,依次乘*10,得到一个整数,然后利用等差性.唯一性快排Nlogn乱搞的 证明如下: 对于明文abcde 密文 bcdef 有(a-b)*10000+(b-c)*1000+(c-d)*100+(d-f)*10+(e-f)*1=一个常数 这个常数我们可以预处理出来,对于任意的f[a,b],a,b属于小写字母,我们都可以预处理出来其值 好吧就是这个考场上写挂了 预处理出来之后依次排序维护标号然后O(n)一遍过就好,哎傻了 C…

停更&&OI退役 公告 高中OI之路就这样结束了,曾经想过回在NOI跪,APIO跪,HNOI跪却从未想过会在NOIP跪! 没办法自己作死啊,CCF感觉还是很良心的混个省一回来了,看以后有没有机会参加夏令营了,没机会就去参加自主招生混混日子! 不说那些过去的事情了,搞竞赛总会面对退役的失落的! 大学的专业自己也没有一个明确的目标,可能会参加ACM,也可能去学土木,金融也有一定可能,未来谁又说的准呢? 回归教室,努力读书! 给我一个学期,我会重返年级前50的,会给那些给予我希望与鼓励的人的,也…

本辣鸡蒟蒻的OI本地评测姬3.0出炉辣.[由wjc大蒟蒻编写,rxb神犇秒秒钟搞出编译器命令行,解决了评测姬编译一大难关并便携化,也为评测姬设计提出了宝贵的建议],目前支持pas和cpp(本辣鸡错了,今后会支持C的...),解压即可使用!十分方便!放入源码和测试数据,分分钟给出评测结果!注:因辣鸡水平问题,MLE问题判断还在研究阶段,欢迎各路神犇提供linux获取程序运行内存的方法.另:开发时间有限,过滤器尚未完成,即:目前不支持过滤行末回车,文末空格.程序输出格式需与测试数据完全一致!!!下载…

新博客的开头 OI生涯的开始 #include<cstdio> int main() { puts("Hello world!"); ; }…

前言 矩阵是高等代数学中的常见工具,也常见于统计分析等应用数学学科中,矩阵的运算是数值分析领域的重要问题. 基本介绍 (该部分为入门向,非入门选手可以跳过) 由 m行n列元素排列成的矩形阵列.矩阵里的元素可以是数字.符号或数学式. 比如一个$m\times n$的矩阵可以表示为: $$ A=\begin{bmatrix}a_{11} & a_{12} & \cdots & a_{1n}\\ a_{21} & a_{22} & \cdots & a_{2n}\…

胡小兔的 OI 日志 3 (2017.9.1 ~ 2017.10.11) 标签: 日记 查看最新 2017-09-02 51nod 1378 夹克老爷的愤怒 | 树形DP 夹克老爷逢三抽一之后,由于采用了新师爷的策略,乡民们叫苦不堪,开始组织起来暴力抗租. 夹克老爷很愤怒,他决定派家丁常驻村中进行镇压. 诺德县 有N个村庄,编号0 至 N-1,这些村庄之间用N - 1条道路连接起来. 家丁都是经过系统训练的暴力机器,每名家丁可以被派驻在一个村庄,并镇压当前村庄以及距离该村庄不超过K段道路的村庄.…

郭家宝:byvoid  早年大牛,题解更新到2014年,其博客内容非常丰富,不止题解 hzwer:hzwer 从OI到ACM,一直在更新 陈立杰:WJMZBMR 无需解释,不过貌似只更到2015 顾森:Matrix67 又是一个不用解释的 巫泽俊:ゆっくりでいいさ 其实我不熟悉 唐飞虎:某岛 继续不熟悉 范浩强:fanhq666的博客 不用解释 持续更新…

初中 初一参加学校信息学选修课,一周一节课,学pascal. 初一寒假(大约是)入选(其实是钦定吧)当时加上我只有3人的校队(我当然是最弱的一个. 当时甚至有幸得到叉姐授课(现在才知道这是多么难得的机会啊 叉姐:我们来讲一下堆吧,你们知道二叉树吗?(ZYX.ZR点头,我摇头 叉姐:没关系,那你知道树吗? 我:... 叉姐:... 寒假以参观者身份去了广州GDKOI,题目好难啊,这辈子大概都不会做的吧. 回来时候开始刷(shui)RQNOJ,各种抄题解啊,水数据,(强行)50题. 接下来一段时间我…

Description 几天之后小跳蚤即将结束自己在lydsy星球上的旅行.这时,lydsy人却发现他们的超空间传送装置的能量早在小跳 蚤通过石板来到lydsy星球时就已经消耗光了.这时,小跳蚤了解到自己很有可能回不到跳蚤国了,于是掉下了伤 心的眼泪--lydsy人见状决定无论如何也要送小跳蚤回地球,于是lydsy人的大祭司lavendir决定拜访lydsy星球 的OI树,用咒语从OI树中取得能量.咒语中有K种字母,我们用前K个大写英文字母来表示它.OI树可以被认为是一 个有着N个节点的带权有向…

技不如人,甘拜下风 今天是2019.4.6,联考第一天,菜鸡attack原题爆炸(其实是都不会)心灰意冷(其实并没有很难过)写下了这篇文章 T1 2h写个跟\(k\)无关的假算法写到最后发现是三个log,出考场才发现K很小可以直接枚举 T2 神仙题没时间写. T3 神仙题没猜出后面的题目意思. Day2就算是翻盘也翻不了几分吧. 今晚趁着在酒店有空赶紧写写想说的话. 其实退役了也没啥不开心的,因为我进省队肯定没戏,现在这个大环境下D类也不敢买qwq.所以退役滚回去学文化课可能是我最好的归宿吧.…

初中,OI似乎没有真正进入我的生活. 三年PJ在我的生活中占比很少. 每天都是平淡无奇的文化课,晚上在写完作业之后还能休息一会儿. 每周六下午的OI课很短暂, 大部分时间我还是把我的重心放在学习上. 第一次的NOIP之旅来得很快. 在zhz和tjl等大神的阴影下,我们的关注度仅限于是否能拿二等奖. 谁都没有想到(包括我自己)我居然能拿一等奖. 第一次来到衢州,觉得宾馆的房间令人作呕. 于是心情一直不好. 当然初一作为蒟蒻的我交了四道暴力. 于是压线一等奖,只比一等分数线高了一个点. 旁边的dzh…

记得还是三年级(还是四年级?人老了都忘了)吧, 那时候我还是个愣头青, 学校的编程班在每个班强制招人, 我就屁颠屁颠被赶去去上课了. 一开始的课完全听不懂, 导致没过多久我同班的人一个个走了, 我为了和最好的朋友一起(快乐地玩耍)就没有放弃. 让我意外吃惊的是, 我居然鬼使神差地拿了绍兴的一等奖(没啥含金量). 本来我准备就放弃OI这条路, 在考完了建兰和蛟川的招生考试之后, 我忽然改变了注意. 是的. 我心中的执念在兜兜转转之后,重新选择了离我更近的地方. 嵊中. 我不知道我的决定是错误的还是…