【置顶】CSP/NOIP 2020 (高二游记)

DAY ???

高二的我听到据说去年成绩可能不算数???

于是我拖着疲惫的身躯。。。回来了。

AFO再次失败。。。

(再也不说AFO了。。。)

2020/9/30

周三晚上作业较少,于是来上课了。

开屏暴击。。。居然一上来就做一套初赛卷子。

然后稳稳地考了倒数。

想去年我还是WHYZ最高分。

今年高一有点强。

然后打一套试题。

第一题:BFS肯定能写!

然后一个小时我都在写BFS。

又一个小时我还是再写BFS。

结束时我还在写。。。

啊这就爆零了???

临走时:这届高一好像很强。。。

2020/10/4

国庆集训两天。

身为高二的我真的是赶死了才挤出来两天时间。

七号月考准备自闭。

上午一套试题。

第一题貌似挺简单的,就是个裸的BFS。半小时切掉,大数据跑过。

第二题貌似是分治然后处理一点细节,然而我居然找到规律然后就过了,用了奇怪的算法。。。自己造了个大样例,也过了。

大概才过一个多小时。

开始第三题。

第三题是很明显的并查集。

但有两个数据要传递,于是我用了结构体维护,然而另一个数据貌似是下传比较方便。

于是暴力处理了另一个数据。

超水的大样例还跑过了。。。

考完试才知道正解居然是带权并查集。

第四题数学题。我最不擅长的一类,手推了四十分钟没推出来,果断放弃。

中午出了成绩。

100+100+50+0=250

居然第一???

我一个老年选手都第一你们在干啥。。。

下午先做初赛。

mmp这是人做的????

成功刚刚及格。(初赛要凉)

然后订正了一下,感觉状态海星。

2020/10/5

本来不想来结果作业写完了就来了。

上午依然是一套题。

第一题没啥意思,一道水题。

第二题找规律,打个表找一下就行,循环节是500个数。

第三题感觉做过,但是不太记得了,于是dfs跑了个部分分完事。

第四题我tm肯定做过!!!然而写了个寂寞。。。最后写了个裸的背包交了上去。

还剩四十分钟。。。

心想都老年选手还跟高一的争个啥。

于是掏出了一本生物必刷题。

中午成绩出来

50+100+30+20=200 rank11

第一题???说好的水题呢???

结果发现自己少打了个continue,补上后A了,上升到了rank4.

下午讲题才知道第三题是倍增,第四题就是背包优化。

感觉滚动数组可写第四题。

试了试没试出来。。。

晚上还有课就赶紧跑了。

下午又是一套初赛试题。

mmp这真的是给人做的???

成绩不及格。

话说高一居然有80+的。。。

这届高一是真tmd强。。。

人类的本质是鸽子精,咕咕咕咕咕。

由于忘记密码了。。。所以鸽了很久很久。。。

UPDATE 12/1

2020/10/11

第一轮初赛(抱着必死的心态)

和一年不见的附中同学聊天。

和一天不见的高一学弟聊天。

和一个月不见高三学长聊天。

我是来聊天的。

拿到题目就感受到出题人深深的恶意。

最后两道完善程序就是(sh*t)

考完感觉要gg,可能不及格???

成绩:72.5

(啊呼,居然及格了!)

2020/11/7

 第二轮居然在一职高,不在合肥???(欢乐源泉消失)

拿到题先看一遍是个好习惯

第一题一看就是大模拟,成功考到了我的盲点。于是乎先跳过了。

第二题函数调用,貌似可做的亚子。

第三题动物园,确定不应该是第一题?

第四题贪吃蛇,可以骗分emmm。

开始思考

T1

分段处理,60分差不多,然后四百年找循环,有希望写过。

T2

暴力处理一波,最后统计答案用个懒惰标记类似的玩意。40分能搞。

线段树挂一下2函数,骗60分差不多。

T3

这不就是暴力处理,然后按位搞答案。貌似就满分了?真的没问题吗。。。

T4

20分判断就行了。

40分dfs博弈论???

开始打代码

先搞一波T3,看上去比较好欺负的一道题emmm

大概四十分钟就过了大样例。

开始怀疑人生。

手动写了几个样例都过了,于是就放了。

然后是T2,貌似比较好骗分。(毕竟就他测试点信息最全)

先暴力一波,然后随手类似懒惰标记的东西水一下。40分大概到手。

此时一个半小时

然后开始挂线段树。

感觉很难写的亚子,于是就放弃了。

此时两小时。

于是写T4,20分比较好骗,判断就完事了。

40分dfs跑过了小样例。

正在高兴突然意识到自己的时间复杂度是。。。n log n???

不太对劲的情况???

于是赶紧思考。

然而没有想出来问题在哪。。。

开始搞T1!

显然,T1暴力处理一下,分日月年分别处理,还是很简单的。

25分钟过了。

此时时间还剩30分钟,开始优化。

优化1:将公元前的日期直接处理,如果公元后就直接减掉这个日期。

10分钟完成

优化2:400年一个循环。

然而。。。没写出来

考完预估:60+40+100+40=240

然而发现fz大众分150???

我要逆天?

DAY ???(鸽的时间太久忘记出成绩的时间了)

原文地址:https://www.cnblogs.com/kanchuang/p/13770429.html