CSP-S2019游记

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

Day 0

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

Day 1

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

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

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

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

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

上厕所。。。

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

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

上厕所。。。

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

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

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

Day 2

状态不错
开题

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

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

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

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

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

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

你可能感兴趣的:(CSP)