摘要：
5.5马拉松赛后总结 比赛历程 IOI模式,时间极长,本来感觉是轻松的。 看题之后长时间自闭,懵逼,前三道题都只有一个范围。 T1似乎见过，但完全不记得做出来过。几道题都挺眼熟的。但是似乎并不会。 那就骗分吧。大概九点的时候T1一通判断得到20分。 持续自闭。感觉什么都不会。 十点的时候尝试T4,码 阅读全文
摘要：
#include<5.4模拟赛总结> void work(pair<int,int>tim){ tim=make_pair(7,30); tim.second+=5; 实际上晚了一会儿,7:35才坐到机房拿到题,然后先把图片题目转成PDF,然后就是繁琐的建文件夹,预处理终端,预处理代码基 阅读全文
摘要：
#include<5.2模拟赛> namespace 赛时历程{ AM8:10 发题 AM8:15 看题 AM8:30 在T1的下边写上注释:区间长度如果是偶数,答案为0,否则答案为隔一个取一个; 证明也挺简单的。于是直接开始写了,很快就写完了。然后考虑怎么优化暴力。 似乎不能简 阅读全文
摘要：
4.29模拟赛赛后总结 比赛历程 早上睡醒已经是AM7:20,洗漱过后来到机房说要换题,也就是说开始的时间和大家没有差别,大约AM7:45开始看题。 AM8:00 好像才看了一遍题,想着这次一定要先把暴力打完。 分析了一波T1,感觉暴力可过的分挺多的,好像暴力就有$O(qm)$的复杂度了,于是开始打 阅读全文
摘要：
4.28模拟赛赛后总结 比赛历程 AM7:35 说好的用邮箱发题改成了U盘 不过不影响什么 这次比赛用NOIlinux了,我掏出了我的vim,不过在此之前，我先在文本编辑器gedit里写了我的常用代码框架,以及vim的set配置,这样就不用每次调一遍配置了。 复制还是有点蹩脚,不过问题不大。 准备好 阅读全文
摘要：
4.26赛后总结 比赛历程 今天感觉不困了,不过脖子疼,但是这个不影响什么。 AM7:30发下题,仍然遍历题目,简单的把三道题”翻译“了一下然后注释在程序下边,方便一会儿分析。 开始分析T1,一开始以为这个要线性$O(n)$,之后发现这个m和w非常小,如果能够确定前m个方案,那么后边的数就是一个简单 阅读全文
摘要：
4.25模拟赛总结 比赛历程 以下是价值低下的比赛的心路历程 约AM7:30,下发文件。 按照惯例打了一套快读和freopen,然后把文件都建好,以防提交时失误。 大概看了遍题目,基本没想到什么,然后回去看T1。 然后看T1,期望,题意还很简洁,明确的目标和看似熟悉的问题,感觉挺可做的样子。 大意是 阅读全文
摘要：
【OI向】快速傅里叶变换(Fast Fourier Transform) FFT的作用 在学习一项算法之前,我们总该关心这个算法究竟是为了干什么。 （以下应用只针对OI） 一句话:求多项式乘法(当然它的实际用处很多) 设多项式 \(A(x)=a_0+a_1x+a_2x^2+\ld 阅读全文
摘要：
##前言 相当自闭。这次比赛充分说明了我代码敲的有多慢。 暴力程序都没敲完。 然后敲出来的暴力除了T1都有锅,实际上T1也有锅,不过那就不是敲的问题了。 或许现在更重要的是练速度和准度,难度可以不那么高。 ##考场经历 排队排了蛮久的,进去之后调试完毕。考试前做好了freopen预处理,快读还有de 阅读全文
摘要：
##前言 一星期前用差分约束写了奖学金这道题,在判断impossible的时候,使用了spfa()常用的边数判断法,即更新一个点使用的边数最多应当是n条,在其他点跑的飞快的情况下T了一个点,是一个有环的点,看别人的代码,有的是用dfs判环(这个也有坑下面说),还有的用了双端队列优化。看的我一愣一愣的 阅读全文