HN-2026csp-j/s

· · 生活·游记

j组

1.心态:

### 2.整体策率: $B$,整体还是尽量在往考试标准流程靠,整体的考试策率也还不错,评估知道自己后两题大概率过不了,就打了许许多多的神秘性质分,成功拿下70+60分。(实际上第三题其实是可以场切的,但是脑子抽了去想dp?) ### 3.具体时间+算法安排: $B

( T1 ):15min 纯入门,靠语言基础的分支结构
( T2 ):20min 一眼是道双指针的题
( T3 ):100min----》这是规划最不合理的地方,整个思考过程想正解花了 60min 左右,实际敲得代码全是特殊性质的分。
( T4 ):35min 打了特殊性质的分

4.最后成绩:

得分:$90+100+70+60=320

5.小插曲:

考试时电脑出了点 bug ,最后发现是自己敲代码的原因,导致浪费了 15min。所以还是得注意细节(我不会告诉你,我 freopen 里面少敲了一个点)

s组

整体回顾

整个考试按照考试流程来:先花 40min 理解一下题意(实际上就是瞟了几眼),大致感觉发现似乎四道题都可以做一下,尝试一下暴力。前面花了大概 40min 过掉了第一题,然后去思考第二题的暴力。但是由于题目题面实在是太狗屎了,理解半天理解不了,感觉不可做,直接先跳了。看到第三题的数据范围 n<=300 有 24pts 可以拿,直接打了 117 行的暴力跑路,继续看第二题。研究半天,发现是道最短路的题目,但是模拟太难打了,打的最后临近下考,还是有样例没过,只能遗憾检查其余文件等,放弃这一题。 成绩:100+4+24+0=128,整体还是在我的预期范围内的。

Crystal

这道题刚瞟到的时候,我就通过一些手玩的数据发现,似乎可以二分。
( 1 ) 错误二分:二分它选的数最大能到哪个数,然后判断我能达到这个预期的数是多少。但,最后一个大样例没过,原因是,我默认它从第一个开始加,一直加到了我加的数量大于 m 了才停止,很明显,这么做的贪心是个错的。我们不能从第一个开始加,而是从它邻近的开始加,所以,在这个基础上推,我推出了一个正确的二分。具体过程如下。
( 2 ) 正确二分:首先,我们能看见我们原本的贪心策率错在从 1 开始算,但这么算不对,就尝试枚举区间,看当前这个长度是否有区间只需要不超过 m 的次数就能达到最大的那个值。至于当前区间的最大值,可以用 sort 排一遍,然后区间内的补到最大的次数,就是用前缀和优化,成功切掉此题。

Subway

刚开始看得时候很绕,根本看不懂题目,就判定我做不出这道题,直接就跳到了第三题,后来再返回来做的时候发现,其实就是一道最短路的题目,但我对于最短路中 n <= 500 这个条件明显还是不太重视,或者说不太敏感,考场上敲了个迪杰斯特拉,结果在下考前几分钟还没调出来,只爆了可怜的 4pts 出来。

Migrate

这道题我一开始看得时候手推了一下这道题目的样例,发现它可以转成一张图去做,并且是道最短路径计数的题目。而我在考前恰好专门做过类似的题目,疯狂敲代码,加上调试大概用了 50min 多一点,也没想过再优化优化拿个 24pts。但我估计我是想不出来的,就跳到了剩下的两道题。

Hub

实际上瞟到这题的时候只大概看了几眼题目,是道树上的题目,就猜是道树形 dp,可树形 dp我根本不会,而且我的题意有点看不太懂,就直接跳回第二题,这里输出样例得了。

小结 整体考试的策率与心态其实还是挺不错的,考试时间分配的合理还需要加强。发现自己考试时一旦投入深度思考,就很难感受到时间流逝,埋头苦算,一眨眼就是半个多小时或四十来分钟。在这方面我会在今后的考试中多多加强。
另外在考试中的特殊性质或暴力分这一块,做的还是挺不错的,j 组捞了130 pts,而 s 组也捞了 24pts,继续保持。
附上第二篇风格不同的真实游记