CSP2021游记

· · 个人记录

Day -1

傻逼语文老师考试前一天才通知!

Day 0

8:30~10:00

傻逼语文考试!

12:00

用学校的饭菜拼凑了"CSP2021RP++"。 被老师骂了一顿

16:00

凎whk。

18:00~21:00

MO课。

22:00~23:00

拿了几道绿题练练手,练了一个DP一个数学,怀疑会考。

Day 1

6:00

Get up,breakfast.

7:15

被忽悠的早了45min到了考场。 傻逼CCF你是让我参观考场是吗。 没有成功面基巨佬们,我在楼下把注意事项念了好几遍。

7:50

进入考场。带了一堆零食,机位号81,挺后面的。

8:00

开始试机。写了一个手动计算器,支持好多运算,然后打了缺省源火车头火车尾,下发题目。

话说回来宣读规则读三四遍干啥啊 ,吵死我了 。

8:25

下发题目。T1看了1min,会了看T2,感觉有点难度。

8:30

比赛开始!

T1简单数论分讨,10min解决。

T2想了8min,发现可以预处理排名并且在修改时 O(n) 修改,10min打了一个 O(nlogn+5000n+q),出来发现常数太大会炸qwq。

8:58

开看T3,发现是模拟,不想写。然后看T4,没思路,回来写T3.费了20min,发现小样例都过了,大样例测完自己写了个check.cpp发现第二个大样例在662,678,742号点炸了,发现没有判前导零,判了就过了。

9:30

看T4,8min想出离散化+分段,很像以前的一个NOIPD1T1。20min切了。

10:00

代码打完了,预计得分100+100+100+100=400。 看来还是我太自信了

决定对拍一下T2,写了两个暴力,拍了30min没锅。

10:30

小恐龙yyds!

11:30

眼看就要结束了,稍微检查一下交了。

12:30

机房效率过低,费了30min才签完字,我才离场。

12:45

南航食堂不开就nm离谱

点了外卖校门口吃了。

13:00

进入校园,成功面基两位同年级巨佬,这位和这位。 xxs的快乐如此简单。

13:00~13:50

感谢 CCF 提供50min给我们参观南航 /baojin

13:50

进入考场,座位号149也太后了吧。

14:00

开始试机,我写了缺省源火车头火车尾,然后又写了一遍计算器。

14:25

发试卷,第一题一眼看以为是单峰函数写了个三分,写一半发现炸了。于是打回原形写普通暴力,40pts,wtcl。

15:30

呵呵终于开T2了,一眼觉得是区间DP,尝试从定义的角度扩展,恶心的要死,很容易重复计算,好不容易在 16:30 过了大样例,然后发现第四个样例用时1.7s,慌得一批,卡了将近1h的常,卡在1.02秒不动了,决定先写后面的暴力。 事实证明,JS开O2,可我测试时没开。安心了。

17:30

开凎T3,想到O(n^2)贪心没时间写,糊了一个O(2^{2n})的暴力爬了。

18:00

开凎T4,直接上暴力,结果自己造数据出锅了,炸了,爬了。

18:30

结束了。一年的心血白费了qwq。S估分[0,40]+[65,100]+[0,28]+0=[65,168]

19:30

回家测Luogu,计蒜客,有道小图灵,InfOJ数据,结果如下:

J S
Luogu 400 168
计蒜客不加O2 376 168
有道小图灵加O2 400 168
InfOJ / 168
Hydro 400 183
LOJ / 173

我太菜了qwq,拉低OIer平均水平,AFO了。

Day 2

开始写游记。

凎完游记。

Day ?

J:100+100+100+100=400 S:45+100+28+0=173