JustPureH2O
2024-10-29 22:02:44
更好的阅读体验
距离上次参加 CSP 已经过去了一年又五天,感觉一年以来自己收获了不少。
和去年一样,我们不参加学校运动会,在机房里备考。上下午两场模拟赛——第一场 T1,第一眼,看到“序列”,好感度降低 50 点;第二眼,看到“最大子段和”,好感度再降 50 点,发现线段树做不了,果断下一道!T2 逆天的汉诺塔问题,苦了我一个多小时最后也只能全输出 1 骗 20pts。下午的波奇酱 T1 考模拟+逆元,因为太糖了居然没有写出来???凉仙贝 T4 一眼打表但是太懒了不想写,终了 50pts 写了个喜多郁代……然后想着切一道大模拟,把一年半前没切过的大模拟二十分钟切出来了,居然意外的顺利耶……
听说运动会因为下了点细雨把闭幕式延后了,然后就逃了两节常规课……
这里采用 1-index 所以 Day 0 应为考试前夕……
Brailliant11001 大佬早上给我讲了他那个「刺激的梦」,整个上午我没有什么印象,总之就是上了一上午常规课。下午最后一节课数学,只记得数学老师讲了很多阿基米德三角形的二级结论并让我们证明,临下课了才说有一道题用行列式做很简单,时间不够了只能周六再讲。纳尼??复习了这么久的圆锥曲线,怎么到考前了才跟我说有我最擅长的线性代数???
晚上想着第二天一大早就开考了,于是试着切一道大模拟找找码感,很可惜因为一些特判不足,最后还是失败了。
上午一觉起来发现普及组都开考了,那没办法,只能准备下午的 S 组。上午写了会自己的 API,结果搞得下午开始偏头疼了……没办法吃了颗芬必得希望不会影响下午考试。
刚到就开始掉雨点,真的很郁闷欸……临进去前杨老师带我们拍了可能是退役前最后的一张大合照……进去考场惊奇的发现他们的系统是 Win11 欸(这都是什么奇妙的关注点)。我们机房只有 HYLW 坐在我对面,很不巧的是,我们考场居然有一个小糖人——开考前一直在大声喧哗,开考后也哔哔了好一阵子;监考老师提醒多次未果、已而再犯^1;接下来他做不出来题又开始搞东搞西,还惊动了监考老师,把监控调了出来,不知他这次会不会喜提三年大礼包。
T1 先想了个链式排序的情况,发现具有相同攻击力的卡牌之间无法消除,很浪费,于是转而把具有相同攻击值的卡牌在同一行排开,从下到上攻击力递增,就发现了答案其实就是众数(考后我还担心这么简单的结论会不会是错的)。10min 秒了,下一个!
T2 的第一问很简单,二分直接堆上去了。对于第二问当时确实没做过类似的贪心,开始还想用线段树,但是后面想到口胡出一个做法,就是维护每辆车被哪些监控拍到超速(到这里其实跟正解都还是一样的),组成一个 01 串,然后再找是否有 0/1 串是子集关系,若是则消去作为子集的那个串,最后统计,然后发现这种做法细节炒鸡多、而且包会爆时间的。于是就这么浑浑噩噩混没了几乎剩下的所有时间。
T3 看一眼知道是 DP,序列加分问题似乎可以用模拟退火骗分,但是没时间了就不想写了(反正估计只要有分就可以进 NOIp);T4 看到就头疼啊这又长又臭的题面真的不是拿去作为 NOI 的试题吗?果断放弃。
晚上回去,又写了一会 API。
周日正常来说上午十点就该返校的,但是我就是不想那么早回去(反正作业也写不完干脆不写)坐牢。于是找了个借口请假到下午两点再返校,期间把 API 完善到几乎完成了,现在可以正常运行绝大部分功能了。点此食用(上课慎入)
闲来无事翻了一下自测,才发现 T4 居然是黑题、T1 就是道橙题???今年第一届新 CSP 就给我憋这么大坨,简直抽象至极了。
三载春秋入信竞,初时坚信可省一。
教练无心自无意,信竞一度成电竞。
常规文化还可以,自信入坑在高一。
二分搜索和 DP,欧拉回路线性基。
Tarjan 强连 DCC,组合数学 CRT。
线段平衡 BST,权值种类并查集。
BSGS 不容易,学会复数 FFT。
倍增树上 LCA,字符串有 KMP。
思维体操构造题,码量惊人大模拟。
考纲算法多繁杂,一时缭乱数不清。
但问算法哪家强?遗传退火包第一!
停课申请真艰辛,高一拖到这学期。
外培十日天天测,清空错位失榜一。
我问苍天为何寄,未花笑我未努力^2。
初赛最大是收益,J 组满分拿百金!
S 组爆炸五十一,四川划线五十起。
复赛不知作何评,机房大佬二百一。
T2 半对半全寄,归来凭栏自叹息^3。
初中不识信竞好,高二方悔已晚矣。
望后宵小加把劲,莫学 GZ 只尽力。
百川障之东入海,狂澜既倒日已近^4。
设若此轮命不济,期末年十我必进!