CSP 2019 游记

Day -50----Day -1

停课,日常在机房刷(tui)题(fei)


Day 0

上午在机房刷题。下午去一中试机。

第一考场(我在的考场)监考的好像是汪老师。感觉键盘手感不错。

考场里还有iostream,Created_equal1等神仙和一些比我强的学弟学妹。。。(瑟瑟发抖)

试机时:

  • 同学:我这个对拍怎么写不出来啊qwq

  • 汪老师:Linux里面根本没有.exe文件,而且system只能在Windows底下用

  • 20分钟后对拍程序成功搞出来了,用的system 真香

在一中也看见了很多许久不见的其实也就一个多月初中同学。

往返都坐的大巴车,大家都在膜巨佬/疯狂讲话。

记得初中的时候去合肥也是这么欢乐的(可能没有停课的同学被作业碾压太多需要释放

然而今年的11月,很多不打算搞信竞的同学都是退役前的最后一战。

准备冲省队的同学也通过停课完全放弃了文化课。

相比初中,可能大家压力都要大一些吧。

因为OI,大家成为了同学,度过了一段难忘的、与众不同的时光。

以后可能再也没有几十个同学在一个机房听课/考试/刷题的机会了。

衷心祝愿每一位OIer都能有一个美好的结局,和一段难忘的回忆。

Algebra_hy 巨佬在回来的路上还在和别人讨论题目。。。Orz


Day 1

确实是汪老师监考。。。

解锁密码是“认真思考”的拼音加上一些乱七八糟的字符

打开题目一看,T1好像比较水,直接一位一位确定就行了。

打完之后调一调大样例就过了。

以为剩下的5%数据直接开(color{blue}{ ext{unsigned long long}})就能过

考完之后经提醒才意识到K有可能是(2^{64}-1),然而输入时我K++了

没关系,也就5分而已

AK_Automata大佬嘲讽:你是憨憨吧。。。

T2发现好像只要管以右括号结尾的个数就行了,然后做前缀和。

还非常愚蠢地用了线段树维护,复杂度(O(nlogn))

据说有(O(n))的做法。不过(n<=500000)应该不会被卡吧(自我安慰)

搞了一下发现大样例过了。(话说怎么会出现114514这种东西)

然而考完后翻洛谷发现那个114514的数据非常非常水。

我也是第一次见到这么水的官方样例(不想吐槽了)

T3一直想不出来。我以为正解肯定是一个超简单的结论。后来放弃了,发现菊花图和链也不会。

考场上非常慌,以为我这一把CSP肯定完了。

后来离12:00还有10分钟弃疗了,竟然发现之前写的暴力又哪挂了。

最后仍然没调出来。电脑又死机了。

没关系,也就10分而已

时间到了之后,向旁边iostream大佬请教T3做法。

  • T3怎么做啊?

  • 只打了暴力,我用next_permutation莽过去的。。。

突然舒服好多。。。

后来据说国集大佬rushcheyo大佬Day1期望也只有210分。

意识到大家基本上Day1都是195-210(当然也有T1T2挂了的。。。深表同情)

Created_equal1大佬竟然A了T3,Orz

某位想冲省队的女生机子卡了好几次,最后被迫换机子

不知道是RP的问题还是用Windows用惯了

成功get 10分钟加时。然而并没有什么用。

最后因为没有写完哭了好长时间(话说她哭不是很正常的吗。。。)

感觉Day1考得没有什么区分度啊。。。

感觉我会的那些完全没派上用场。。。反而因为一些无聊的问题总共扣了15分好亏啊

归根结底还是太菜了,考试经验不足。技不如人甘拜下风

据说T3出题人认为自己部分分的提示已经很多了?不作评价

希望T1T2其他地方不要再炸了。哎

不过据说T2一些选手大样例因为堆栈太多导致RE。为什么我没有RE

恭喜Day1T3成为NOIP/CSP历史上第一道被评为黑题的提高组题目!

今年的Day1比去年的Day1不知道高到哪里去了(每一题都是)说好比专业组简单的呢

期待Day2能够简单一点(我知道这是不可能的)


Day 2

早上到考场还剩半个小时,左边的初中学弟开始打贪吃蛇。

于是我在他的帮助下也打开了贪吃蛇。。。

玩了20分钟之后,发现不知不觉中已经8:25了。。。

打开压缩包,浏览题意:

发现T1好像是一个DP,T2长得像斜率优化一样

T3题意很清楚,然而(n<=4×10^5)。。。一看就不可做。。。

于是开始想T1

我想起来以前做过的一题,那一题是容斥。

但是看看数据范围:(m<=2000)

突然我意识到大于(leftlfloorfrac{n}{2} ight floor)的肯定不超过1个。直接减不就行了吗

于是DP优化优化大样例就过了。。。不可思议

接着去看T2

发现大样例竟然有20多位。。。(n<=4×10^7)。。。估计std是(O(n))的,套一个高精度。

然而像我这种菜鸡只能想(O(n^3))的DP

发现是(F[i][j]=min(F[j][k])+(s[i]-s[j])^2)

然后写了一个单调队列优化,大样例过了就没有管了。

预计能过(n<=5000)的点(好像有64分呢)

据说某位想冲省队的女生用斜率优化成功(O(n))做出来了,虽然没开高精度

T3一看就是不可做题。本来想看看割掉的边往下移动的时候重心的变化。。。

但是过于毒瘤,加上这一题是提高Day2T3就放弃了

发现部分分好多啊~ 暴力都有40分,加上链和满二叉树有整整75分

部分分好像是很好拿的。随便写了一个数据分治样例都过了

还剩一个半小时检(tui)查(fei)。发现左边的人仍然在打贪吃蛇/五子棋就看了一会儿

愉快的Day2就结束了感觉比Day1舒服多了

恭喜Day2T2成为NOIP/CSP历史上第二道被评为黑题的提高组题目!

准备回家的时候突然想起来Day1晚上REFLAME_ASH邀请我和一中的初中同学吃饭

于是回去发现AK_Automata还在一中门口,就上车去吃饭了~

并没有看到REFLAME_ASH的影子。。。被一中的四个人包围了

去吃海鲜自助,听了好多一中好玩的事情

大多数人好像都要退役了。AK_Automata Day2好像翻车了

走的时候才发现REFLAME_ASH就在隔壁的饭店里和一堆同学吃饭

竟然被抛弃了qwq

晚上回家颓了好长时间扫雷。已经有一年没有玩了qwq(还是获得了kgory的帮助才下载好)

成功获得了高级166秒,中级37秒,初级9秒的好成绩

尘埃落定。(然而我不确定Day1T2对不对,毕竟Day1因为T3浪费了好多时间导致没有检查)

似乎要滚去上文化课了


Day 3 - Day 4

在机房补文化课 女娲补天

Day 5

在洛谷群成功要到了AH的源程序

自测与估分一模一样qwq (95+100+0+100+64+75=434)幸好没有翻车

还要补两个星期文化课。洛谷排名要掉光了

继续补文化课qwq

Day 15

成绩出来了。。。

预期:(95+100+0+100+75+64=434)

现实:(95+100+0+96+75+64=430)

Algebra_hy巨佬吊锤15分 不过貌似珂以进WC了

原文地址:https://www.cnblogs.com/bestlxm/p/13096815.html