初赛

Day -2

马上就要初赛了,开心极了。

Day -1

背了许多初赛知识,洛谷的初赛模拟也做了一下。

Day 1

CSP-S

走到南京外国语学校,就在家对面。

然后大概在校园里溜达溜达,仔细观察了这个测温系统,测得挺快的。

南外没啥大改,去考试了。

又是熟悉的两个大屏,右前方的电子钟非常准地运行着。离考试开始还有 $10$ 分钟,一个人开始讲考试须知。记得好像还读错了一个字。

然后一观察教室,呦吼,不是 running 巨佬和关怀巨佬吗?好了我放弃了。

卷子一发就懵掉了,后面完善程序的题目都没看懂,真的太菜了。

选择题 ABCDABCDABCD 这样猜下去,就直接靠在座位上做梦去了。

考试一结束心态崩掉了,关怀直接走了,running 和我一样啥都不会,然后互相笑笑就分开了。

又在校园里逛逛,遇到了 ducati、b6e0、zhaoyiming 几位大佬,他们是一个教室,太巧了。三位都说上午题太简单了,又被吊打了,我裂开了。

听说那个机房有人在肚皮上写小抄,这够奇葩的。可是我们学校里谁还在肚皮上打小抄啊,都打在自己捡来的石板上,你没看错。

考完后在外国语学校门口走了好几个来回,没家长接。顺便看了看下午的座位和考场。

半小时后,仍然没人接。我走回去了。我太菜了腿都疼了。

中午

踩死了被一堆学弟学妹吊打了。

CSP-J

又来到外国语学校,我的心态差极了。

又开始放考生须知。这回老师总算没读错这个字。

拿到卷子。吼吼,选择题上午考视频占用空间,是 $90$G,下午考图片占用空间,直接除一下呗。

CCF 真懒题目都照搬(我 zyx 了)。

阅读程序一题是关于几进制的,最烦人的是 $1$ 进制 CCF 给的程序会永远卡死在第二位。

然后一堆估算,我裂开了。

死掉第一页的时候不小心把最后一页弄掉了,老师收试卷的时候没注意还有一张。我也没注意,所以就带回去了。

那一张是道完善程序简单贪心,不过我挂掉了。

Day n

出成绩了,S 没进。

我们学校本来 J 是 $1$ 个名额的,去年我又夺了 $1$ 个变成 $2$ 个名额,正好让我和 ZXX 过了。太幸运了,自己救自己。

J 挂得很惨,八十几点五。

你瞧我又被五年级的 ZXX 吊打了我是不是没戏了。

复赛

Day -1

星期五,非常开心。

家长给我打印了一大堆参赛须知。本来不想看的,可是 CCF 估计脑子发热把入门组调到了上午。

晚上颓了一会儿,感觉良好。

Day 1

这里没有分时段了只有题目了。

早上坐车去江宁,晕车。

到了那边好一些了,去操场上排队。腿站得贼疼。

这时旁边一位大学生放她的电动纸飞机,我们都看,最后志愿者们让我们去实验楼了我们还一直看。

那大学生把飞机降落下来,我们终于走到实验楼。

右转的时候突然看见了 ducati 巨佬去上厕所,跟他打招呼他没看见我。

考试开始了,给我一台没激活的 Windows 7 是什么鬼?

试完机后,考试开始了。居然提前 $5$ 分钟发卷,太嗨了。


第一题

看到拆分想到 JzxxOJ 上的某题,然后瞎打了一个搜索。

然后再仔细读题发现比原来想得简单,做个二进制拆分就好了。

第二题

前面没做出来。打了一个暴力排序。

考试还差 $30$ 分钟结束,按道理应该检查了可我突然看见每个分数不超过 $600$。

这不就是个水题了吗?开 $601$ 个桶就 OK 了啊。

第三题

暴力上。

第四题

先写了一个 DP,会超时。

然后滚了滚,发现其实根本没判断有没有重复走,这使答案非常大。

接下来脑子抽了又写了一个图论建模,然后不会写最长路径,爬了。

最后写的记忆化搜索的记忆化挂掉了,挂掉了。


出门后又看见 ducati,他问我是不是 AK 了。

我还没说,他就说这次特别简单。

妈呀我又被吊打了。我裂裂裂裂裂开了!

然后发现自己落了东西在教室,回去捡了。

回家后在群里又被 ducati 吊打了。他第二题的想法让我____(阅读下文填空)

发现数据范围有 $a_i≤600$,于是我有了一个骚想法:二分套树状数组

每次我们加一个数的时候就是单点修改,然后我们二分这个值,每次区间查询就行了。时间复杂度 $O(n\log^2600)$。似乎整个世界就我这么做

——选自 ducati 的游记

我太菜了。

我裂开了。

然后 ZXX 做出了第四题。

70分解

DP思想:到第i行第j列时最大值为f[i][j]。 状态转移:对于1 ≤ k ≤ n,f[i][j]=max(f[k][j-1]+sum(a[k][j]~a[i][j]))。 后面的sum用前缀和做,外循环j,内循环枚举f[k][j-1]和f[i][j]中的k和i。O(nm^2)。

满分解

70分解的思路留着。 非要枚举k和i又搞个qzh干嘛,直接从上往下扫一遍,再从下向上扫一遍,比个大即可。O(nm)。

——选自 ZXX 的赛后总结

我太菜了。

我裂开了。

我一等没了。

晚上刷题和tommychen刷模板和思维题(废话),明天 AFO,whk。

估计明天 ABC 打不成了。

Day n

成绩出来了,可想而知。

经验 & 教训

  • 考场上会降智
  • 好好读题
  • 草稿纸找老师要,不要用完就没了
  • NOI Linux 别手残关机
  • 文件一定要存在 D 盘下
  • 准考证号座位号打错了就没了
  • 文件操作别忘
  • 别落东西
  • 做好被吊打的准备

  1. 《难》

    人间万事难如此,

    何必区区问太玄。

    一笑相逢真乐意,

    不知身在白云边。

  2. 《我太菜了》

    我辈从教儿女笑,

    太平今日是吾乡。

    菜花香满江南路,

    了却西风一夜霜。

  3. 《我裂开了》

    我来归去欲何之,

    裂石山前一段奇。

    开尽江南千万树,

    了无春色到东篱。