CSP-S2019游记

初赛神游，完形第二道15分全错
73.5卡线进入复赛，心态发生变化
我这次就是发挥出自己的水平

Day 0

到达杭州，下榻希尔顿欢朋酒店，环境大赞
和战立一起吃晚饭
晚上写了几只板子和题目然后开始颓奇葩说

Day 1

半夜里睡梦中惊坐起，突然发现被子在床下面
吃早饭，遇到$\text{bztminamoto,judge}$两位神仙，膜拜一下
门口又遇到了$hsy,qy$等等巨佬

一听到移动厕所，我就感觉到不对劲，what，不会是那种会移动的厕所吧
洗手的地方在哪里？不会是那个水桶吧，emmmm
好卑微啊

解压密码$\text{Ren2Zhen0Si1Kao9?}$
那我奶明天密码是仔细答题！

开题，5min看完3道题，感觉都挺可做的

先做T1
在草稿纸上写下n=1，2，3的结果，发现规律
就是逐位确定的思想，而且很简单，就是看成两半，根据k决定当前位是0/1什么的
发现会爆$ll$,或许可以$ull$？我决定，写个高精
然后我做着做着突然发现，你把k转成n为二进制
答案就是相邻两位依此亦或
然后我T1就切了

上厕所。。。

途中鼠标一直出锅，那我也没办法啊，只能叫老师
老师让我重启，然后就好了

做T2，写了个$O(n^2)$暴力，发现可以优化
然后就过了大样例，发现大样例其实是条链，想到链其实比树更会T，因为层数太大，其间因为dfs爆栈我改成了bfs
应该能拿80~100，不管了，去搞T3

上厕所。。。

想先写写部分分，突然想到可以贪心从数字1枚举到数字n
看看这个数字能到最小的点
中途我采用边向边连有向边的方法
一个点要出去，这条边肯定是所有与这个点连接的边中最先砍掉的
中途入边和出边一定是一先一后砍掉的
最后入边一定是所有与这个点连接的边中最后砍掉的
类似拓扑
然后疯狂写挂，那我也没办法啊，时间浪费太多了
最后十几分钟我飞快的写了个$O(n!)$暴力，与这个锅掉的连起来骗分

心如死灰，最多210
然后去牛客测了一测，T1倒是直接过了， 高精就是稳啊
T2 80诶，还是T了20分，T3根本就不想写
感觉最终分200左右吧诶
Day2再战！

晚上疯狂串门
ghruik真是有钱人
继续颓奇葩说

Day 2

状态不错
开题

密码是抓紧时间？好吧我奶错了
5min看完题感觉确实没昨天的题可做但是还是很多分数可以拿到的

打算先花个1h肝一肝T1
$m^n$的打暴力很明显啊，那就先写个大暴力吧
发现m＝2/3的64分暗示非常明显，感觉是个dp
想了想，因为每一行只能取一个东西，m又这么小，不如直接把每一列各取了多少写到状态里面
然后就把大样例过掉了
到现在总共用了1. 5h了
出去上个厕所，真爽

刚T2
$n^3$dp非常明显，就去写了这个dp
然后我发现这个暴力有非常多的冗余转移
冷静分析，然后想到了可以优化成$n^2$
拿到了64分
至此用时2. 25h
再次去上了个厕所，真爽

磕T3
40暴力直接秒掉
发现链和完全二叉树很可做
很快也把这些分数拿到了
又用了1h
还剩45分钟，又去上了个厕所，真爽

最后45分钟进入佛系模式
开始思考人生
这次联赛考炸了

两天估分
100+80+10+64+64+75