CSP-S/J 2019爆零记

坐标$BJ$

初赛$Day 0$

在造型基础洗剪吹课上听Mr_Wu巨佬讲了数学期望和卡特兰数然而并没有什么卵用.

回家之后啥都没干就睡觉了

初赛$Day 1$

上午9:30到11:30在首师附考s组，然而由于ccf的辣鸡土豆服务器太慢，我们大概十点才看到考题，而且由于该答题系统过差，每当我提交答卷时都会显示“请先登录”，然后我做的题全没了……所以ccf就把考试延长到12:30，但我在12:15实在写不动了，而且下午还要考j组，就提前交卷了。s组的题感觉单选还行，阅读蒙了几道，完型那个状压dp我没看懂但好像蒙对了4个空。预估得分：65

然后考试出来之后我才知道可以用devc++和计算器，听别人说他们计数题都是写程序暴力算的，而我完全不知道还可以用这些，所以全是手算的，心态小崩。

下午j组考场在东北师范大学朝阳分校，离首师附大概30公里。考试开始之后服务器还是一如既往的卡，但比上午好多了。这次j组的难度感觉挺大的，那个计数排序完型我完全不会，全是蒙的，而且那个学校的电脑上居然没有chrome和devc，只有一个python2.7，然而我并不怎么会用，所以就只翻译了一道阅读成python。预估得分:65

初赛$DayN$

初赛出分了，提高和普及果然分一样，都是75.5，提高分数线58.5，普及分数线54.5，BJ果然是弱省。。。

初赛$DayK$

要交钱了，普及提高初赛和复赛加起来840。。。

复赛$Day1$

提高：

上午考提高，T1是一道简单的递归题，但有坑，不过#define int unsingned long long无所畏惧。T2看了之后没什么想法，想了很久，本来想着要维护每个点前面的括号对的个数，但感觉写不出来，就打了一个暴力，便历每个点然后这个点的答案等于父亲的答案加上这个括号串以最后一个括号结尾的子串中符合条件的个数，复杂度为$O(nlogn)$，但显然在树为一条链时会退化为$O(n^2)$，所以会挂11-14四个点，大概能得80分。打完T2之后还剩一个小时，我本来以为我至少能拿到T3菊花图、暴力和链的部分分，然后10分暴力打挂了，剩下两个没想出来，我真是菜疯了。出考场之后发现各位大佬人均210，我好像差的也不是很多，且Mr_Wu巨佬说前两题是幼儿园题。。。

普及：

普及我是当信心赛来考的，T1T2都是签到题，但T2卡了一下，大概用时50min。T3看了一眼感觉是DP，但没什么思路，就去看T4，想了想发现是否需要提供原材料只与是否存在一条长度与阶段数奇偶性相同的路径。最开始我是想用bfs维护一个点到1号点是否有长度为奇数和长度为偶数的路径，后来发现还要考虑路径长度，就转而用spfa这个死了的算法求1号点到其他所有点的长度为奇数的最短路和长度为偶数的最短路，这个还是比较好些的，调试一下就过了大样例，大概用时1.5h。T3还剩1h，我最开始猜了一个结论：每天都只会买进同一种纪念品（显然没认真看样例二），花了40min写出来，才发现猜的结论挂了，不过还好有15分n=1，又拿了其他25分的部分分，最后T3 40分滚粗。

估计得分：100+100+40+100=340

晚上看了一眼洛谷，发现T3黑了。。。

复赛$Day2$

上午是提高$Day2$，居然跟$Day1$不在一个楼里考，害得我跑错了地方。开始之后先看了一遍三道题，发现T3又是一棵树，但还比较可做，就去做T3，花了一个半小时拿了40分，然后去做T1，用$O(m^n)$的算法拿了32分，再去做T3的15分链暴力，调试完只剩最后10分钟了，赶紧去打第二题12分暴力，但最后我没测，不知道能不能过。赛后听大佬说第一题很简单，第二题一个dp就能拿64分，慌了。

估计得分：100+80+0+32+0+55=267（如果没有题打挂的话）

大概与省一无缘了，明年加油吧。

D2T2也黑了，出题人真是乱搞。。。今年1橙1蓝2紫2黑，大概创历史难度新高了吧，以前从来没有过的黑题今年居然有两道（CCF：NOIp没有黑题和我csp有什么关系），不愧是简单于专业组的非专业组csp。

复赛$Day N$

ccf咕了一次之后终于出分了

TG：100+50+0+32+12+55=249

PJ：100+100+50+100=350

CCF少爷机竟然比洛谷评测机都快，洛谷评测机测官方数据我D2T3爆40了，CCF的分竟然还是55，CCF NB！

复赛$Day K$

BJ提高组分数线215，普及组分数线210。