csp丢人记

Posted 2021-11-11 卿吟酒

好了好了，我知道了，我知道我丢人了

今天也是挂大分的一天，真心累啊

在结尾再说点题外话吧

时间安排

2.30-3.00 看题

3.00-3.15 思考T1

3.15-3.40 getT1正解并随便测了测样例（脏话）（记住这里）

3.50-5.00 写T3 28暴力

5.00-6.00 写T2 15

6.00-6.30 检查

题目分析

T1

思维难度还是有的，但可以考虑出，每多一个廊桥相当于多一层，set维护起飞时间，每个飞机的起飞时间对应离开时间，然后枚举廊桥，从小到大填充每一层然后前缀和就ok了

但这跟我是dfw没有任何关系 ，朋友

这个n只有1e5 nlog^2 随便 跑，但我这种憨批非要用桶，但它的a是1e8的

…大数据还没跑出来，但毕竟大数据并没有什么给你卡边界的必要，就是自己fw

然后就愉快的re了对吧

100->0

T2

区间dp吧，但是如果只有"(" ,")"的话似乎也可以线性

写了个15分的dfs 没想到成了唯一一个阻止自己爆零的东西

T3

有点依靠全排列，复杂度还不如dfs漂亮

还炸了

自闭了

刚发现我们机房关于这道题的答案输出有两种不同的理解，我是错误那一种

“请输出字典序最小的操作方案”

为啥是L，R啊…就我一个理解成回文串的吗

T4

不会啊

是不是wxh现场闭眼随便a

赛后分析

1.造点边界数据吧朋友，别整天云了，快给自己云退役了

2.暴力还是要写的，当时有点不想写暴力了（麻烦）最后还是认真写了2，没想到真阻止自己爆零了

3.不要节省没必要的复杂度，会变得不幸

4.啊我果然是jzyz大fw，有我在大家就不可能当地板。

题外话

挺难受的u1s1，又是亲手把自己一等送走的一年。

而且考前状态确实比较好，心态也不错，考试结束半小时前也没有很紧张。

好了好了，知道自己是jzyz大fw就行了，隔壁省大佬还在说要不是自己挂了105他也能360

还是fw，但凡我写个四百然后挂一百我也有一等啊