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

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

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

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

题目:http://ch.ezoj.tk/contest/CH%20Round%20%2357%20-%20Story%20of%20the%20OI%20Class/导航软件 题解:刚开始看见题目,这不是裸的分层图spfa吗? 于是开始写代码,读边的时候忽然发现居然还有红绿灯,我说不会这么简单的,那这题一定很神... 于是滚去做vijos 看了题解一口血喷出来啊... 事后想了想,貌似不管红绿灯什么事,走多少是多少?来的早至少不会比来得迟的过得晚... T_T 计算有红绿灯时通过的时间时需要好…

题目:http://ch.ezoj.tk/contest/CH%20Round%20%2357%20-%20Story%20of%20the%20OI%20Class/凯撒密码 题解:刚开始想map,结果被出题说的卡map提醒了. 然后直觉告诉我可以hash相邻字母的距离,然后就这样做了... 代码: #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #include&l…

题目:http://ch.ezoj.tk/contest/CH%20Round%20%2357%20-%20Story%20of%20the%20OI%20Class/查错 题解:刚开始看见立马以为是 p1790拓扑编号,于是改了下输出就交了... 然后就爆零了... 仔细看题发现: 本题要求  尽早处理编号小的点 尽量使编号小的点最早被处理 难道不一样? 后来发现了 p1790的样例: 5 4 4 1 1 3 5 3 2 5 然后就明白了 对p1790来说,要想1号尽早被处理,第一次就得处理4…

题目描述 Description 给定x轴上的N(0<N<100)条线段,每个线段由它的二个端点a_I和b_I确定,I=1,2,……N.这些坐标都是区间(-999,999)的整数.有些线段之间会相互交叠或覆盖.请你编写一个程序,从给出的线段中去掉尽量少的线段,使得剩下的线段两两之间没有内部公共点.所谓的内部公共点是指一个点同时属于两条线段且至少在其中一条线段的内部(即除去端点的部分). 输入描述 Input Description 输入第一行是一个整数N.接下来有N行,每行有二个空格隔开的整数…

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

唔,迟到了三个月的感言呢. 我就这样离开OI了,成为了一个退役的OIer,当年高一的时候还觉得自己有很多时间,没想转眼间自己就退役了.呵呵,来到OI 从没有在这个世界带起一丝风浪,也没有拿到一个满意的答复,两年时间,只单单拿到了市奖,可是这又有什么用呢.整天被梁逗逗的 叫,或许是这高中三年最开心的一段时光了,而这时光也就这样被甩在了身后.前路还是一片茫然,除了有了预定的目标以外,那条路 迷雾重重,荆棘密布,只能够沉迷于文化课了吧.去拼那所谓的“千军万马过独木桥”的高考.我想,我还是要回到OI这个…

1 最近碰到一些 OIers 问我学 OI 的经历 回忆了一下,我做的第一道题是A+B Problem,时间:2018年2月15日 呀,正好一年了 2 我是来自 HB 的 OIer 一枚 现在高一,就读于WHEZ 姓名缩写 xht 常用昵称 xht37 别问我为什么后面要加上37,俺也不知道(雾 3 2018年2月15日->2018年8月15日 正好半年沉迷于这本书无法自拔: 没错,一本入门级的语言书 Q:为什么进度这么慢,要花半年时间入门+学语言? A:emmm...... 这个问题有必要好好…

现在时间是一八年的七月二十一日下午,NOI2018 闭幕式已经结束.嗯,结束了... 谢绝了李总的好意也没有让父母来接,有段路还是要自己一个人走的... 总结一下 NOI ...其实也没有什么好总结的.一些不尽人意的东西也是自己一手造成的.比如从来不会在考场开小数组的我终于在最后一次考试中开小数组:又如爆搜的点超时 0.0几秒:又如被没卡自然溢出 hash 的题卡了自然溢出:自己博客里面写了详解的扩展 crt 考场上突然不会... 嗯,一个人失败了,尽是理由... 也许有人会问或者甚至自己也会问…

_rqy's Code Style for OI Inspired by Menci's Code Style for OI 本文介绍_rqy的OI中的代码规范.其来源主要为_rqy的长期积累及参考Google代码规范.Menci的规范. 可能会update. 概述 #include语句必须置于整个程序的开头. 不应using namespace foo;.若有必要可以using foo::bar;. 单行字符数必须不超过80. 预编译 #include的多个库顺序可有以下两种: C++标准库在…

我只是懒得写日记啦\(\color{pink}{qwq}\) //11月8日 啊--终于要\(NOIp\)了,为此期盼了好久.紧张了好久的我,不知道会迎来怎样的结果. 我只知道这段回忆是值得保留封存的.我每次总是计划的很好,但是却总是咕咕咕好多事情--大概是拖延症吧,但无论如何,这段回忆可以告诉我:要把握当下 我现在的心情,竟然出乎意料的平静,平静之下或许也会藏着涌动的波澜吧. 当时\(cwbc\)--\(tzt\)巨佬在\(Au\)之后,只是说了一句: 得之我幸,失之我命. 大概我现在的心态就…

高二了才开通真正意义上的博客...以前一直比较懒没写过什么,现在为了给自己留下一点回忆还是过来了. 上半年的那次失败还是历历在目啊...几个月来一直在我心中挥之不去.虽说也是自己的能力不足造成的,但是看到别人已经稳操胜券的样子还是一直在扎心.唯一的办法就是努力努力不断努力,让自己变强. 同时我也要感谢这次失败,打醒了一直以为知识已经足够的自己.从这里开始,我设置的不会再是终点,而是一个个向前的目标."从一缕微光开始,直到足够强大",这是我从前的座右铭.那么,现在我将它修改为: 从一缕微…

不定长数组 维护一个序列 在末尾插入/删除均摊O(1) 任意位置插入O(n) 指定位置查询/修改O(1) 空间O(n) 链表 维护一个序列 定位到第i个位置O(n) 在任意位置(已定位到该位置)插入/删除/修改O(1) 空间O(n) 散列表 维护键-值对应关系或维护键的存在性 1.开放寻址法散列表 若已插入键个数小于表大小的3/4则可以认为查询/修改/插入期望O(1),最坏O(n)若正确选择hash函数一般不会出现 删除只能标记删除 一般所需空间应大于键个数的4/3以保证效率 2.链接法散列表…

我学OI已经三年有余了.回首向来萧瑟处,在镜花水月一般的OI生涯面前,我不敢,也没资格称“也无风雨也无晴”.这三年我过得浑浑噩噩,玩了很多游戏,看了很多番,追过一个女孩,OI却搞得一塌糊涂.留给我的时间只剩不足一年了,也许我此时才醒悟过来有些晚了. 但是再不醒悟过来,我就完了. 神犇是多的数不完的,但并不多余.正是因为有那么多神犇存在,我这样的小鬼才会憧憬着他们一步一步前进,然后成为新的神犇.在APIO2018,我见到了许多神犇,包括本校学长zyf(最后一天在八十中讲SAM的那位.),我很羡慕他…

Withdraw From OI 已经退役一周了,但还是迟迟没有去写退役记,在这个2017年的最后一天,写下这一篇沉重的“withdraw from OI”. 距离联赛成绩出来已经一个多月了.这一个月,真是充斥着人生中从未有过的犹豫,不甘,悔恨,以及信念. 联赛之前,总想着自己要凭借稳中求胜的理念好好考,至少能让联赛不为省选拉后腿.但是不知怎的,是太紧张,亦或太兴奋,day1是真的没有去检查什么东西.T1的错误还是由于自己麻痹了自己,没有使用暴力去检查,而是自己人工检查,但是,想的就是个错的,对…

 P3395 路障 题目背景 此题约为NOIP提高组Day1T1难度. 题目描述 B君站在一个n*n的棋盘上.最开始,B君站在(1,1)这个点,他要走到(n,n)这个点. B君每秒可以向上下左右的某个方向移动一格,但是很不妙,C君打算阻止B君的计划. 每秒结束的时刻,C君会在(x,y)上摆一个路障.B君不能走在路障上. B君拿到了C君准备在哪些点放置路障.所以现在你需要判断,B君能否成功走到(n,n). 保证不会走到某处,然后被一个路障砸死. 输入输出格式 输入格式: 首先是一个正整数T,表示数…

自评: (完成时间3.5时) 第一题 模拟 虽然A了,代码敲得有点慢 第二题 最短路 第一次敲对了,又考虑数据范围和答案范围,改错了,100分改成42分.QAQ. 第三题 乱搞 80分 还可以(因为没思路啊),不过也有A了的 如果第二题不手贱的话,day1 280分,day2再随便写点,妥妥的一等. 可惜没如果.(也还好不是联赛). P3392 涂国旗 10通过 267提交 题目提供者kkksc03 标签 难度普及- 提交 讨论 题解 最新讨论 快点给钱 这不就是荷兰国旗问题吗 重复题目 题目描…

OI难 噫吁嚱,维护难哉!OI之难,难于上青天!哈希及DP,代码何茫然!尔来一千两百A,不见金牌背后难.西当华师有考场,可以横绝CN巅.编译不过壮士死,然后超时爆内存相钩连.上有自主招生之高标,下有由乃欧爱之毒瘤.神犇之飞尚不得过,蒟蒻欲度愁样例.OI何艰难,百交九过萦键盘.手抚鼠标仰胁息,拳拍机箱坐长叹.问君爆零何时还?畏途塔阳不可攀.但见脱团号犇犇,雄飞雌从绕谷间.又闻神犇啼夜月,愁省选.OI之难,难于上青天,使人听此凋朱颜!打表去天不盈尺,爆搜拿分倚绝壁.飞湍神犇争AC,省选进队万壑雷.其…

本文将收录一切我认为对我十分有帮助的他人的博文以及我认为有价值的我自己的原创文章. 引言 有人说:程序=算法+数据结构,所以OI=程序=算法+数据结构. 在我看来,这句话的前半句是对的,但后半句则有本质上的错误,我自己提出了一个公式: OI=数据结构相关算法+容器+应试能力+数学+码力 我来解释一下吧. 数据结构相关算法 所谓"数据结构相关算法"是我自己生造出来的一个名词,因为在OI中的代码与实际工作用的工程代码完全不同,工程代码讲究OOP,要求数据结构与算法分开,而在OI中,一场比赛…

大米饼正式退役了,OI给我带来很多东西 我会的数学知识基本都在下面了 博客园的评论区问题如果我看到了应该是会尽力回答的．．． 这也是我作为一个OIer最后一次讲课的讲稿 20190731 多项式乘法 FFT 基本概念 1.多项式的两种表达(拉格朗日插值法) 多项式:\(A(x) = \sum_{i=0}^{n-1}a_ix^i\),最高项次数为\(n-1\),次数界为\(n\) \((a_0,\cdots,a_{n-1})\)为多项式的系数表达, \((x_0,y_0),\cdots,(x_{n…

当下考的钟声叮当响起,该走了,一年半的OI竞赛就此结束 留下了很多遗憾.也拥有过一段美好的竞赛生活 结识了一群优秀的OI战友,一起进步一起开心一起忧愁,但这一切的一切都将在今晚变成过去式,CSp的好与坏已成回忆 真的该走了,科学馆早已人去楼空,只剩下我一人在机房向OI做最后的告别 机房里可真冷,凛冽的寒风敲打着窗户,叮当叮当,似乎是下考的铃声,又似乎是催促着我回去 回去?回到选择OI之前??亦或是NOIP2018之前的"欢快"时光??? 这......... 抛开这些伤心事,我想用文字…

 报告题目:HAO智能:HI + AI + OI 报告摘要:大数据面向异构自治的多源海量数据, 旨在挖掘数据间复杂且演化的关联.大数据知识工程(BigKE)从大数据的 HACE定理开始, 从大知识建模的角度,旨在利用海量.低质.无序的碎片化知识来构建新型的知识生成和知识服务平台.当大知识被有效应用到复杂环境进行问题求解时,才能生成大智慧.本报告介绍HACE定理.BigKE模型和大智慧系统的核心元素,即HI+AI+OI形成HAO智能,分析和例证行业人工智能研发中的HAO智能服务. 简介: 吴信东,…

我是新人,刚学OI,请问可持久化非确定状态AC自动分块维护线段平衡仙人掌优化最小费用最大流预处理混合图上莫比乌斯反演莫队带花舞蹈链并查集树状数组套主席树预处理动态DP分治FFT求多项式逆元对数函数的指数函数用可持久化并查集合并最小费用循环流上插头DP怎么写?…

这是一个没有人看的博客里丢了两年的坑,还有很多事应该做,但是我很懒,所以今天把它填了. 前记:和很多人的竞赛生涯一样,一开始我也是奋不顾身,奔月而去,然而身处弱校,没有人引导方向,再加上自己很蒻的主要原因,最后成为了一个NOIP退役选手,水了一等奖匆匆离开.然后回归文化课,做了一个地基不稳的莽夫,中间去了一次清华暑校然而没拿到降分,模考实力膨胀,高考成功爆炸.后来的自招败在了清华领军笔试.复旦自招面试,同济自招又没有拿到理想的专业(也就是CS),最后靠裸分去了一个不知名985,目前被调剂到了冷宫…

Code Style for OI #include #define 尽量少用 #include 能#include <foo>就不#include "foo" #if,#endif等预编译指令 尽量别用,用的话给出与之对应的指令 using 不使用using namespace foo,如有需要应使用using foo::bar 对于using foo = bar;不限制 缩进 4格缩进 大括号 大括号不换行才是最优雅的!大括号换行的都是异端! 大括号不换行 空格 能用就…

写在前面 高考结束了, 很遗憾, 我是其中的失败者, zzu, 没有想过最后来到这个学校, 并且还是信息安全专业, 不过, 时间久了, 也慢慢适应了: 当我被这个学校的这个专业录取, 也就注定着, 我还要在大学是打acm, 不过, 幸运的是, 郑大的学长和同学还是挺多的, 在这个暑假里, 我己经和刘神, gcf, zsy打了一些比赛了, 效果还不错, 手感也慢慢回来了. 从今天起, 该博客正常使用, 来巩固我学的知识. Wedding DJ 题目大意 一个长度为n的序列,(\(n \leq 10…

逊逊的获奖记录/ruo(真的没拿过啥奖,并且大部分都集中在初三阶段,即 2020-2021 赛季): NOIP2018 pj,1=,无游记 CSP-S2019,1=,无游记 APIO2020,Ag,游记 NOI2020 网络同步赛,达到 Ag 的分数线,游记(即便把这个算上我的比赛记录还是不够多/ll) CSP-S2020,1=,游记 NOIP2020,没奖(初中生不参与评奖),游记 WC2021,Au,游记 JSOI2021,达到 AB 线却差一名进 E,游记 THUSC2021,拿到 1=…