摘要:
final update: 欢迎访问我的新博客 update: 新博客搭建成功辣! 明天调整好主题后就可以更新内容辣! emmm 搭建过程中尤其要感谢Jack Ren大佬对我的大力帮助,帮我解决了很多问题,真的很感激啊www update: 辅导班已结课,我也该遵守我的诺言了。 复杂不怕,从头来过。 阅读全文
摘要:
(具体内容请移步新博客) 阅读全文
摘要:
中午12:00,起身离开考场的那一刻,我的OI生涯就这么结束了。 从信心满满的day0,到被小学奥数坑惨的day1,再到暴力写挂正解被卡的day2,就像一盆冷水砸在脸上,把我砸出了OI圈。 省一这种东西,恐怕对我来说已经不存在了吧。 总结起来,自己的思维能力和代码能力仍然比别人差了几个档次,虽稍加练 阅读全文
摘要:
已经没什么好说的了。 阅读全文
摘要:
心情非常复杂。大概就是我问到的所有人都A掉了T1那样。 的确没有按套路出牌,今年T1不是大模拟,反倒是T2。 ……已经不想再提到今天的T1了。如果真的要我说,我只能说 我再次学了一整年的OI,结果栽到了一道小学奥数题上。 结论题,如果你能猜到结论,那么就可以秒掉。猜不到就会GG。 两年OI一场空,小 阅读全文
摘要:
刚从曲师大试机回来。。。 不巧,我抽到了和去年一样的考场,还是那么难用的XP,还是那么难用的键盘。 似乎在考场上有一股奇怪的力量,我本来在自己电脑上打板子打的没那么快,但是试机的那段时间。。说出来你们可能不信。。我十五分钟内打出了八个板子。。。 我电脑到了晚上掉电异常迅速,回来时发现自己电脑已经没电 阅读全文
摘要:
我几乎要崩溃了。 写任何板子都是第一遍一定写不对,后来发现是傻逼性错误。 好奇怪的,这些东西明明我都会,为什么现在我都忘了? 很烦。现在心里特别乱,写什么都写不下去。 可能我是真的无法放心这次的比赛。 我知道一场比赛要不了人命,可如果我再次输掉了这次比赛,我的高中将会全面崩盘。 以前的那些磕磕绊绊也 阅读全文
摘要:
今天还是在敲板子敲板子敲板子。。。 似乎明天上午有模拟赛 我可以去参加一下 把可能用到的 gcd exgcd 费马小定理 欧筛 快速幂 都敲了一遍,反正很多我都是直接背代码的。。 顺带敲了一遍线段树和树状数组,树状数组很好写,线段树就有点难搞了。。。。 晚上在同学们的要求下给他们讲了字符串哈希。。。 阅读全文
摘要:
从早晨到机房一直到晚上都在敲板子,敲板子,敲板子…… 有很多的板子我自己背的其实是没多大问题的,但是交上去要么全WA要么RE,板子题爆0爆到怀疑人生。 可笑的原因,我快读写错了。。。 我感觉快读和我有仇。。写一次炸一次。。。 dinic和treap由于时间不足没有复习,打算弃掉。原定的复习数论也只能 阅读全文
摘要:
关于二分图匹配的讲解请看我之前的那篇博客。 阅读全文
摘要:
在出题,没空更博客了。。。 阅读全文
摘要:
完结撒花? 最后的模拟赛与讲题。大家似乎仍然乐在其中,虽然看评测结果,仍然是满地红。 其实到了最后已经是没有多少可写的了。。。。。 一个精彩的地方是晚上填表的时候,群里炸锅了已经。到处都在刷CCL老师的表情23333 (CCL表示让他们疯去吧) 大概的想了想这几天的内容,在最后的七天里,要做的事情还 阅读全文
摘要:
还剩一天半我就该回去了。 说实话今天挺可惜的,有很多本来可以得到的分数评测时没有拿到。上午的第一题和第二题我都想出了正解,T3敲了一个暴力,虽然暴力写坏了。预计是可以拿210的但是实际上只有很少的分数。 下午的第一题我的做法和正解不一样,我推了一个公式,整道题是一个O(n)的大递推。但是写完没有对拍 阅读全文
摘要:
本博客将于2017年11月12号23:59起正式停止更新,感谢各位观光我博客的大佬对我的支持和鼓励。 之后的更新要在明年六月高考之后,我打算自己购置域名,抽时间学习相关技术,做一个真正属于我自己的blog。 之前的这些内容会永远保存在这里,我保证只要博客园不倒闭,内容就永远不会突然消失。后面的新内容 阅读全文
摘要:
十一月的第一天。算下来在济南已经呆了接近一星期了。。。。。。 还剩九天。。。看着洛谷的倒计时心里直发慌。 也许我不该过多纠结于高级算法,基础也是很重要的。 今天晚上就自由的敲一些板子吧。最后的九天,让自己不能留有遗憾才行。 今天的模拟赛就整体来说。。。较往常持平,依然是T1可写正解 T2 T3暴力。 阅读全文
摘要:
不知不觉,行程已经过半了啊。 基本上已经熟悉了这里的环境,这其实也意味着我应该很快就要走了。 明天和后天还有最后四场模拟赛,虽然以我的实力拿不到奖,但我也会尽力做好我自己。 我大概反思了一下这几天,其实不是我的刷题量不够,而是我的思考不够。 毕竟算法考的是思维,如果想不出来怎么做那肯定是不行的,当然 阅读全文
摘要:
大坑待补完 阅读全文
摘要:
二分图,顾名思义,其点可以分成两部分,而与之相连的边一定是由一部分连向另一部分的。特殊的,树也是一种二分图。 实际上,如果设图G=(V,E)是一个无向图,并且点集V可分割为两个互不相交的子集V1,V2,那么称此图G为二分图。 而匹配一词,用比较正规的话来说,是一个边的集合,其中任意两条边都没有公共点 阅读全文
摘要:
为什么你们都说下午题简单?我反而觉得下午题难。。。因为上午暴力很好写啊。。。 第一题惊了是一道博弈论,冷静推理一大波推出了正解,就变成了结论题。 可是结论题不都是水题吗? T2是一道关于异或的题,照例打满暴力目标达成。 T3是数据结构题,有人写了线段树,但那个题要维护区间第k大,有人说主席树,有人说 阅读全文
摘要:
平衡树大名早有耳闻,而且据说会成为新考点。 今晚zhx大佬讲了一下基本概念和代码实现,我就把当时手写的笔记搬上来吧。 (中间被一找我debug代码的人卡了一个小时,我tm早知道不该帮他。。。就是道大爆搜自己看题解不行吗。。。。只能过样例但是爆0我怎么知道你错哪了。。。有毒吧卧槽。。) (其实有很多不 阅读全文
摘要:
在大佬云集的地方被直线碾压是什么样的体验? 大概就是210和1030的差别。 大概就是高质量机械键盘和空气的区别。 回来的路上,我一直在想,我到底是不是一个高三的? 大概也是能找到以前在家和学校训练时的不足,对算法的实现感觉理解不够深刻,而且码力还是不足。暴力姿势有时也不对。。 还是那句话说得好啊, 阅读全文
摘要:
原文出处:http://www.notonlysuccess.com/ (好像现在这个博客已经挂掉了,在网上找到的全部都是转载) 今天在清北学堂听课,听到了一些很令人吃惊的消息。至于这消息具体是啥,等我晚上再说23333 我大概的看了一下所讲内容及实例,果不愧是大牛级别的人,讲的很详细,所以决定转载 阅读全文
摘要:
原题链接:https://www.luogu.org/problemnew/show/2562#sub 简单的递归题。记录一下前缀和然后二分求解就好。 参考代码: 阅读全文
摘要:
原题链接:https://www.luogu.org/problem/show?pid=2550打算写一写省选的简单题练练手。遂按照难度排序从头开始做。虽然是入门难度但我也好歹说一下吧。首先开一个数组记录哪些号码是得奖的,然后我们读入每个奖券,判断每张奖券的号码是否中奖,如果有中奖则累加计数器。我们 阅读全文
摘要:
快住手!这根本不是暴力! 刷了一整天的题就是了。。上午三道题的画风还算挺正常,估计是第一天,给点水题做做算了。。 rqy大佬AK了上午的比赛! 当时我t2暴力写挂,还以为需要用啥奇怪的算法,后来发现,只需要把t1的std改上两行就是t2的std。。。。 t3是比较有水平的,与线段覆盖有关的题。正解思 阅读全文
摘要:
(摄于千佛山山顶,济南城区风光) 看似稳得一比,实则慌如老狗= = 我可能是报到最早的且实力最弱的一只。 早晨六点二十被从床上拉起来,然后在火车站附近匆忙吃了点东西就坐火车去济南了。 路途不算远,大概一个多小时就到济南站,比去日照近多了。。 酒店这边的环境还是挺不错的,只是连wifi的时候出了点小问 阅读全文