CSP-J/S邮寄

· · 生活·游记

前言

J组虽长,尤有竟时;
S组虽难,终被暴力。
老骥伏枥,志在千里;

盈缩之期,不但在天; 违规操作,可得三年。 幸甚至哉,歌以咏志。 ## CSP-J 收到密码:`Trick||Treat!` CCF贴心的添加提示:`||在c++中表示或` ~我成功的理解成在~ `Trick` ~与~ `Treat` ~中选择一个~,于是: ::::warning[警告!前方高能] **我尝试过的密码:** `Trick` `Treat` `trick` `treat` `Treat!` `Treat!` `Trick!` `Trick!` `Trick||` `Treat||` `Trick||Treat!` (此处省略114514个字符串) :::: 不是哥们,这叹号怎么是中文的 CCF太贴心了! 感谢旁边的高人指点,我尝试了 inf 次终于输对了密码 ### T1 简单模拟,坐过114514次高铁的我也是迅速理解了高铁没有 `E`,喜提 $100pts

T2

想了一会发现可以双指针,写出代码,毫无意外 100pts

T3

注意到判断一个数是否可以作为答案首先需要满足有足够的数这些位上是 1,并且一位上的 1 比后面全 1 还多,自然想到从高位向低位贪心,于是 100pts

T4

没有很好的思路,于是 n^2 暴力,外加特殊性质,预估 72pts,但是 60pts

总之,100+100+100+100=360pts,这绝对1=了,我已出舱,感觉良好!

CSP-S

我似乎没有得到J组的教训,收到 Oct31==Dec25? 时又犯糖了:

所以一定是`True`! 不对?那就是`False`! 不会是小写吧,那就是`true`! `false`? ... 再次感谢旁边的高人指点,我尝试了 inf 次终于再次输对了密码 ### T1 思索一会发现可以二分,于是直接猛攻,把所有的大样例都通过了,预估 $100pts

::::warning[近视后人] 别急,有反转!
在前缀和中我写了 qzh[i]-qzh[i-len-1],但没有发现细节问题,本来只需要 len 个就行了,于是55pts,改为 qzh[i]-qzh[i-len] 就通过了
空悲切!
::::

T2

怎么是图论,我学的一点都不好!
看出 n \le 500,果断 Floyd,写到一半发现 n 是线路的数量!
~我完全没意识到线路也可以 Floyd~,觉得 m^3 好歹也有分,当时头都晕了,于是强撑着打出 m^3 Floyd,结果连小样例都没过,喜提 0pts
空悲切!

T3

怎么又是图,还好暴力比较好打,于是 24pts

T4

怎么又双叒叕是图,还好暴力比较“好”打,结果堆砌出的代码又连小样例都没过,喜提 0pts

总之,刚结束觉得 100+0+24+0=124pts,国一无望,但 SX 是弱省,省一还能搏一搏
但是,55+0+24+0=79pts,省一也无望了,只能又是省二了
空悲切!

2026-11-08 12:10 upd:

关于期中考试

求问:考试前的道法小考才 58 分,被老师说成“理工男”,区完了,我的班级第一还有风险吗?
我才初二啊!