UOJ Logo poorpool的博客

博客

不用学生物好爽啊

2019-10-08 21:12:35 By poorpool

我化学也不用学了,太爽了

欢迎报考华中科技大学

耶!

糕烤选手的休闲时光

2019-06-05 22:10:02 By poorpool

俺寻思着咋后天就要高考了啊

“后天高考”

“啥?后天烧烤?”

另:赠送大量空白理综、数学答题卡,《高考数学你真的掌握了吗》中的几本书,天星最后一卷语文,别的空白的题也行,或者你们说有没有想要的我看看我有没有。要的留一下班级姓名,6月28号我可能回一趟一中

暂别

2018-08-04 18:02:38 By poorpool

众所周知poorpool马上就要上高三了。于是他就来写个暂别,顺便回忆一下他的OI生涯。

在高一下学期的时候我听说了学校要重开奥赛的消息。当时我的数学还不错,勉强算是名列前茅。不过当我听到有个什么信息学的时候,我还是犹豫了犹豫。初中有个学习成绩超好的女生去了太原五中,听说学的是信息竞赛。再加上我本来也比较喜欢玩电脑,感觉编程这种东西应该也挺有趣的,于是就报了信息竞赛的名,走上了这条不归路。

第一节课是在机房听老韩介绍OI。当时只听老王(Mr_Wolfram)说老韩以前是机器人那边的。那一节课没学啥东西,但是学了个hello world。我写了hello world后不满足,又写了一个hello 桃花源记。其实没啥区别啦2333。

后来每天去学OI,晚饭让别人捎,自己沉浸在OI的世界中。当初写完蛇形矩阵(一道入门难度题)以后还拿它当了一场报告的例子,当时感觉我好厉害啊。

转眼间就到了暑假,暑假在学校培训了两周左右,每天找小饭馆吃饭,中午在机房颓一会儿,黑一黑老王。日子就这么过去了,学完了一本通,开始在洛谷上刷题,打字速度变得很快,并且开学了。

开学不久以后就按不住内心的焦灼,跑去了机房。不久以后开始停晚自习,甚至停了几节课。在国庆节去了qbxt学习OI,收获不算很大,但是开阔了我的眼界,和OI圈开始有了接触。回来考了一次初赛,当时感觉初赛的难度瞬间上了一个档次。考完初赛就停课,停课完了就去运城康杰中学考NOIP。

于是临汾一中第一届OIer就踏上了第一次NOIP的旅程。当时临汾一中代表队是这些人:

  • 高二:陈奕骁,王振阳,张杰瑞,苏峰学长,肖佳妮学姐
  • 高三:吕、宋、樊学长
  • 教练:韩晓栋,尉俊燕,邵晋媛

这便是临汾一中第一次参加NOIP的队伍。队伍挺小,比不上省内的一些学校。NOIP前高一开始学OI,我终于也成了学长了。

后来我NOIP拿了不错的名次,捞了个省一,挺开心。感觉学OI好啊。于是一路停课到了WC。可惜NOIP成绩太差,没有pkuwc/thuwc的资格。WC惨挂,差一分Cu,挺难过,文化课也到了年级一百名。

后来一路停课,到四月SXOI,太原五中。挺没悬念地进队了,但我感觉别的队爷都能吊打我。四月前去了雅礼集训,感觉很棒。

后来就是带着学弟去山西大学生程序设计竞赛浪了一圈,成绩下来挺好看。APIO,认识了几个别的学校的高一OIer,拿了个Cu。THUSC是我第一次进到清华里面,清华真是美得令人窒息,而我考不上,更加窒息。

终于到了NOI。第一试惨挂,在宿舍哭得山崩地裂;第二试翻回来一点点拿了个Cu倒数,也是山西省队倒数。没有学上。真没想到,我挂得最惨的一次考试,是NOI。

第二试结束的前一分钟,在命令行下打出"echo GG",瘫坐在椅子上,面对着OI生涯的最后一分钟。

走出考场,似乎没有AFO的失落感,但是在吃饭的时候,却忍不住地想落泪。完了去阅览室痛痛快快地颓了一把帝国时代,看起了《工作细胞》,迎接自己AFO的事实。从此我不再是OIer poorpool,而是文化课选手cyx。

回来以后翻出了尘封已久的课本,然而却还是放不下OI。以前组织的联考,我还要干活儿。


如果你是一个看到这里还不关掉它的人,那你肯定是现役OIer啦。希望你:

  • 多刷BZOJ(你可以在别的OJ上看题交题,但一定要刷它)
  • 多打比赛(一周两次CF吧,vp就行了)
  • 多学科技,技多不压身。
  • 少颓废多学习,少打游戏多做题

#242 数据已修改

2018-05-31 18:44:05 By poorpool

又是一道没有 spj 的题。已经添加 spj 并重测

#216不得不说的故事(数据已更正

2018-05-19 18:29:39 By poorpool

这题某点的数据少一个数,而且自己到自己有时候都是要距离的……

#216 数据有误

2018-05-18 11:09:18 By poorpool

第八组数据似乎存在负环…………

我回到学校就改数据

#201. 第三产业数列 题解

2018-05-01 16:14:36 By poorpool

猜想答案为 $F_{2n}$。

证明: $$ \begin{align} F_{2n} &= \binom{1}{0}F_{2n-1}+\binom{1}{1}F_{2n-2} \\ &= \binom{1}{0}F_{2n-2}+\binom{1}{0}F_{2n-3}+\binom{1}{1}F_{2n-3}+\binom{1}{1}F_{2n-4} \\ &= \binom{2}{0}F_{2n-2}+\binom{2}{1}F_{2n-3}+\binom{2}{2}F_{2n-4} \end{align} $$ 以此类推。

矩阵快速幂加速即可。

#143. 最佳旅游线路 数据已更改并重测

2018-04-12 15:01:48 By poorpool

但是所有提交过的人都wa了。注意校内OJ和luogu的题目略有差距。

(强烈吐槽一下原数据,中文负号,个数不对……

山西acm要不要去浪一圈啊

2018-04-11 18:02:38 By poorpool

去体会升气球的快感?2333

延期至5月5日。并且去现场赛的外校选手有T恤,而且现场赛获奖名额多一些(虽然比不过来回路费……

怎样写 validator 和 checker

2018-04-03 20:05:43 By poorpool

当一个问题有多种合法解的时候,我们需要 spj 来判定选手的程序是否正确。比如说,让你输出“poorpool 太菜了”的同义句,你既可以输出“poorpool 是蒟蒻”,也可以输出“poorpool 啥都不会”。单纯的文件比较显然无法胜任评测的需要。

LFYZOJ 使用的 UOJ 采用 Codeforces 的 testlib.h 作为 checker、validator(判断 hack 数据是否合法的程序)的工具。

cf链接

loj链接

uoj文档

uoj部署指北

validator 示例(#13. 排序):

#include <iostream>
#include <cstdio>
#include "testlib.h"
int main(int argc, char* argv[]){
    registerValidation();
    int n=inf.readInt(1, 2808417);
    inf.readEoln();
    for(int i=1; i<=n; i++){
        inf.readInt(-1000000000, 1000000000);
        if(i<=n-1)
            inf.readSpace();
    }
    inf.readEof();
    return 0;
}

checker 示例(#30. 四素数之和):

#include "testlib.h"
#include <cstdio>
#include <iostream>
using namespace std;
int n[55], m[55];
bool vis[10000005];
void shai(){
    memset(vis, true, sizeof(vis));
    vis[0] = vis[1] = false;
    for(int i=2; i<=10000000; i++){
        for(int j=i+i; j<=10000000; j+=i)
            vis[j] = false;
    }
}
int main(int argc, char *argv[]){
    registerTestlibCmd(argc, argv);
    shai();
    int tmp;
    while(tmp=inf.readInt()){
        if(!tmp)break;
        for(int i=1; i<=4; i++)    n[i] = ans.readInt();
        for(int i=1; i<=4; i++)    m[i] = ouf.readInt(0, 10000000);
        if(n[1]+n[2]+n[3]+n[4]!=m[1]+m[2]+m[3]+m[4])
            quitf(_wa, "sum != n.");
        if(n[1]+n[2]+n[3]+n[4]!=0)
            if(!(vis[m[1]] && vis[m[2]] && vis[m[3]] && vis[m[4]]))
                quitf(_wa, "not prime.");
    }
    quitf(_ok, "Congratulations!");
}
共 21 篇博客