好久没更新了,这次写下 CSP-S 2019 那些事吧?

Day 0

当然是认证前一天。中午,考完化学就跑出考场准备去考点了。
文综没去考。回想一下,文综缺考真的刺激。

当天晚上我就在宾馆看动归和 STL,然后补我的快排。
我还真以为第一天肯定会出一题简单点的动态规划。

Day 1

T1。看到题有点惊讶,似乎不是原来的套路。 不管了先打个暴力
结果最后打出了个表。

01100110011001100110011001100110
00111100001111000011110000111100
00001111111100000000111111110000
00000000111111111111111100000000

就是这种玄学表,结果写的时候没调好,洛谷自测只有 75 分。

T2我就没想出解法,写了个统计括号,洛谷竟然过了一个测试点。

后来去洛谷看难度标签…算了我就不形容了。

晚上就比较闲了,和同学玩了整个下午的 Minecraft ,晚上去拍了点照片。省会城市果然碾压我这十八线,随便拍一张都是美景。有 OIer 开始讨论今年 Day 1 和 Day 2 的难度是不是反过来的。

Day 2

看到题的一瞬间就懵了。 顿时觉得 Day 1 晚上真不该闲着。

T1?阿米娅Emiya 家今天的饭?一看有两个 n=2 的数据点。好极了!骗分在手,8分我有。

出考场就感觉整个人都废了。T1 忘记开文件读写了。8分,没了。

考完,故意拖延时间,免得去学校晚自习。 What’s the worst that could happen?

总之…?

震惊,竟然拿了个省三。还以为奖都拿不到。

学到了很多有用以及没用的东西。包括归并/快速排序,高精度算法,虚拟机的设备直通, netcat 的食用方法
和同学关系密切了很多

在考场上还是太了。

比如 D1T1 的表,每行都是前一行放大到 2 倍的结果,在考场上愣是没用上。考完试下用递归写,特判第一行。
想想最多递归几十层,重新写了下代码。测个洛谷,100 分,3ms。

第二天就更慌了,直接忘记重定向输出。
想到第一次去竞赛的时候,写 for 循环的时候在花括号和圆括号之间加了个分号,浪费了几十分钟才调好。
写完第一题,大脑就一片空白,最后绝望地拿了个三等奖。AHOI2018。

算了下如果格雷码能在考场上能拿到满分,括号树和考场上一样骗十分,第二天输出重定向再不忘记写,118 分是没问题的,应该就能拿到二等奖了。

反正,心态还是不太好。在考场就有以前参加中考的感觉,本来能做出来的题都因为各种原因挂掉…

再看第二年吧,希望能拿到省一。听学长说这次的动归是插头动归,看来以后还是要学习一个