这个学期,我被老师叫去跟一群高一的神犇一起去西安集训,从9号到19号其实就是为了逃课,这篇文章就是我这11天的日记
Day -1
8号我找出了出行学习的计划,从洛谷日报里找了一些有用的东西预习了一下
Day 0
早上坐飞机到西安,中午在外面乱吃了一些东西之后,去买了一堆生(wéi)活(jìn)物品,跟保安说我们是来训练的,就莫名其妙地进去了……吐槽一句,这里的宿舍是真的脏
下午原来想去机房,但是听说机房还在维修,所以去篮球场打了好几个小时的篮球,打到我们要去吃饭为止
晚上翻出我电脑里的一堆资料,预习了一番
Day 1
早上不知道为什么,精神充沛,6点就醒了,宿舍没开灯,我就准备等到其他人都起来了,再开灯。等其他人醒来了,我才发现一个严重的问题:宿舍灯开不了!所以我摸着黑,干完了早上该干的事情。到了7点,灯才亮……
直接在宿舍楼下买了一个面包,就匆匆赶去机房准备考试
一进机房,就看到一堆蓝蓝的屏幕(蓝屏了)这就是他们昨天修电脑的结果?7:30,开始考试了。这里考试的规则也是诡异,我们可以开网,但是除了一个叫做accoders的OJ可以开貌似我们学校的OJ也开得起来。考试的名字叫“NOI 2020 模拟赛Contest 1”,还写了一堆文件名,导致我们有一个傻(shén)逼(bēn)打了freopen,爆零了。
第一题是道概率题,不会,乱打了一个表,0分……第二题好像是个二分,可惜我不知道怎么二分,打了一个DFS,50分。第三题又是一个数学题,考集合的子集,不会做,直接暴力枚举子集,40分。总分90分,第34名(一共39个人),接近垫底,最高220分……
中午看了一下题解,第一题好像很水,很快就过了。一看第二题的题解,我人都傻了。由于数据是随机的,所以要用随机算法!我发现一堆人尝试了好几十次才过,所以我决定放弃这种牛(shǎ)逼的题目。(ps:现在的情况:提交722,解决:60)第三题的题解又是我看不懂的东西。质因数分解要用$O(\sqrt[3]{n})$的算法,判断质数还要用什么Miller Rabin算法,然后复杂度还是$O(\sqrt[3]{n}+3^{\omega(n)}\omega(n))$……去网上一个神犇那里找了一个Miller Rabin算法,直接复制,又看到了一个诡异的函数:random……这是什么毒瘤考试啊,考了两道随机数算法……
下午讲了一堆毒瘤题目,一题都不会,就在机房刷水题,晚上也是
Day2
早上起来又没有灯……
机房的电脑都修好了,体验也比昨天好。今天考试的名字令人疑惑:“NOIP 2019 模拟赛Contest 7”???不是只有CSP吗,NOIP不是SPFA了吗?第一题看一眼就知道是要用DP,就是不会做。于是就暴力枚举所有的子串,一个个判断,15分。第二题没有思路,胡乱找了一个规律,后来发现是错的,就准备达35分的表。有一个表打错了,15分。第三题用树状数组求逆序对,考试时就A了。一共130分,第15名。我仔细一看,居然有4个人AK了!我还是太菜了……
中午看题解,第一题果然是DP,但是很难理解,我们讨论了半天才做出来。第二题是个二分,一群人被二分的范围坑了,做了半天没A。
下午讲数据结构,还行,听的效果挺好的。晚上A了下午讲的题目,感觉还好。
Day3
今天的名字总算正常了一点,就叫做模拟赛。我们看到有输入输出文件名,就打了freopen,结果,所有人都爆零……
第一题写了正解,但是n忘记减1了,80分……第二题显然是个DP,不会写,乱写了一个贪心,0分……第三题写了一个奇怪的方法,原来20分的,后来多测忘记回车了……共80分,不知道排名,只知道又有一个人AK了……
中午,我发现了一个问题:这个题目居然是提高组的模拟赛,而且我们学校的OJ上有!可惜我考试的时候没有开OJ(开了好像也没有什么用)而且这个题解,在网上都找得到……第二题是一个诡异的DP,不会写。第三题也是DP,状态定义有点奇怪,写出来了。
下午的数据结构有点恶心,晚上只写了3道题,就是细节太多了,查了好久的错……
Day4
今天的比赛名字是假的,叫小S的欢乐赛,事实告诉我,这个比赛一点都不欢乐。第一题根本不知道是什么鬼,随便写了一个暴力DP,70分。第二题不会,根本没做。第三题写了一个特判,25分。一共95分,第19名。
下午有讲毒瘤的图论,又去刷水题了……
晚上才看了题解。这题目是真的毒瘤。第一题因为是随机数,最长上升子序列长度期望是$\sqrt{n}$。第二题是一个什么FFT,根本不知道是什么鬼。第三题就更懵逼了,什么数位DP,还是5维的!我把第一题做完就去刷水题了。
Day5
今天上午讲了一大堆DP,没听懂多少,所以去洛谷日报里学了一下。
下午和晚上都在刷题。
Day6
今天讲自动机和border,还回答了弱周期定理的证明。中午把模板A了。
下午测试的名字极其诡异:“CCF全国信息学奥林匹克联赛(CSP2020)复赛
提高组 day2”???透题???假的吧。第一题不会写,写了一个特判,48分。第二题就更不会了,是个毒瘤计算几何。第三题写了个特判,20分。一共68分,第22名。
晚上看了一下题解,第一题要推式子,第二题果然是个毒瘤题,要先证明两个引理,再暴力判断,细节实在是太多了,我调了一个晚上+半个早上。第三题先搞一个线段树,对于每个询问,再二分答案。
Day7
今天早上老师安排这几次考试比较好的同学给我们讲题。我就在底下改我的第二题。成为了第一个3题都改对的人。
下午和晚上都在刷题。
Day8
早上讲数学,挺简单的,还去回答了一个问题,后来我就没在听了。
下午考试超级难,一开始很累,导致我第一题用了$90\%$的时间,只有14分。第二题没写完,第三题根本没写。
考完试准备看题解,却发现题解是题目……还好旁边有个傻(shén)逼(bēn)(就是上次开了freopen的那个傻(shén)逼(bēn))知道第二题思路,他写完之后就开心地交了。结果0分!所以这个神犇就把程序发给我,让我对拍其实是我想要他的程序,找到了一个错误的点,他1亿会儿就改完了。他又开心地交上去:80分!我立刻开启两个对拍,CPU利用率达到了$90\%$!拍到了10000也没有用。最后的问题是:没开long long……
Day9
早上讲博弈论和计算几何,好难。但是第一道例题是个超级大水题,我上去凑了个热闹之后,就开始在座位上改题。
下午的考试只会第三题。我写了正解,但是有一点点小错误。我只对拍了其中一种情况,然后骄傲的跟我旁边那个人说:“看!我全对!”最后35分……
考完后看了看题解,第一题乍一看是个图论,但是其实就是推一个式子!抄下式子,3分钟搞定。第二题是个二分再加容斥,我看了半天没看懂。还好有神犇给我解释,我才会做。第三题改了一下小错误,一下就过了。
Day10
都最后一天了,早上还考试……我也不想说什么了,爆零了……
考完试就溜了,去赶飞机了,题解没有看……
这就是我去西安10天的学习。这十天,我不但收获了新知识,还大大开阔了我的视野,也结识了许多神犇,这也是我第一次出外进行集训,希望以后能有更多这样的机会。
番外
去完西安后,我的文化课从40名下降道了66名,也不知道老师会不会再让我出去了……