CSP-JS游记一则
CSP-JS游记一则
初赛之事,已弗能记忆矣,故此不复之。 \ csp赛之前,与线段树、图论、暴力代码战数回合,终遂所愿,得AC。
CSP-J
于J组之中,略观题目,首题殆用贪心,次题模拟,或寻规律,三题亦当贪心,末题不假思索,暴力。\ \ { \ 下文为思路,故用白话文
- 字符串中提出数字,数字大的放前面,这是肯定的。
- 找规律一眼看出
ceil(pos / n) ,之后猜规律真被蒙中了,故检查一番,未发现错误。1h用于找规律? - 本题稍难,但是注意到
k 的二进制只有20位,所以直接暴力。用暴力代码生成数据后想出xor前缀和,本题 AC$了 - 还是
DFS 01 序列大蛇 (请输入文本) \ }
CSP-S
请输入文本 \ 首题,经典,知当用贪心之法,然竟耗时一时辰。次题,明系图论,Kruskal之代码背谬,竟不能卒业。三题,识其为KMP,然未尝习之。末题,徒施暴力。CSP复赛命题之者,何以每题皆中吾所不谙之处耶?余惟愕然,终得百二十八分而止。
赛后
既试,呈代码而上,得340+128分,惟怅然耳