CSP-JS游记一则

· · 生活·游记

CSP-JS游记一则

初赛之事,已弗能记忆矣,故此不复之。 \ csp赛之前,与线段树、图论、暴力代码战数回合,终遂所愿,得AC。

CSP-J

于J组之中,略观题目,首题殆用贪心,次题模拟,或寻规律,三题亦当贪心,末题不假思索,暴力。\ \ { \ 下文为思路,故用白话文

  1. 字符串中提出数字,数字大的放前面,这是肯定的。
  2. 找规律一眼看出ceil(pos / n),之后猜规律真被蒙中了,故检查一番,未发现错误。1h用于找规律?
  3. 本题稍难,但是注意到k的二进制只有20位,所以直接暴力。用暴力代码生成数据后想出xor前缀和,本题AC$了
  4. 还是DFS 01序列大蛇 (请输入文本) \ }

CSP-S

请输入文本 \ 首题,经典,知当用贪心之法,然竟耗时一时辰。次题,明系图论,Kruskal之代码背谬,竟不能卒业。三题,识其为KMP,然未尝习之。末题,徒施暴力。CSP复赛命题之者,何以每题皆中吾所不谙之处耶?余惟愕然,终得百二十八分而止。

赛后

既试,呈代码而上,得340+128分,惟怅然耳