桂林 网站 制作,用凡科做网站的费用,安钢贴吧论坛,怎么做网站教程++用的工具文章目录前言考场流程T1 fansT2 huarongT3 meetT4 truth复盘T1 fansT2 huarongT3 meetT4 truth总结前言
25分… 主要的原因#xff1a;
几乎到了考试结束才看到本次是搜索模拟#xff01;直接当全盲的模拟做的#xff0c;T1和T4受到极大影响贪了。几乎已经是老生常谈…
文章目录前言考场流程T1 fansT2 huarongT3 meetT4 truth复盘T1 fansT2 huarongT3 meetT4 truth总结前言
25分… 主要的原因
几乎到了考试结束才看到本次是搜索模拟直接当全盲的模拟做的T1和T4受到极大影响贪了。几乎已经是老生常谈但屡教不改…觉得能写正解的时候就不想花时间写暴力了…还有很多部分分写完调过样例就直接跳没有检查结果基本全军覆没…
看题吧
考场
打开pdf就犯了全考试最致命的错误 直接滑到了题目的内存和时间限制部分 然后然后就接着往下滑了啊qwq
流程
本次考试初看后确定了T3、4或许可切T1、2不可做的错误方针主要问题在对T1的估计 前2h都花在了尝试切掉T3上最后写完发现程序跑的时间和自己估算的复杂度不一样就有些慌了 然后转T4一顿操作自认为写出了很高分的东西转T1尝试再水点分 T1一直在辛勤的写if打表结果还把表打错了qwq
看题吧。
T1 fans
是第k大的串这种经典问题直接觉得是状压dp但价值在dp到最后之前难以处理所以觉得不太可做了。 考后同学们一点才意识到T1其实是全场最水的题…
T2 huarong
一道使本次考试满分降到300分的题目我也扔的很果断没啥可以说的了
T3 meet
第三题集会。因为n的范围很小所以我尽管没有看到标题还是看出了这道题的极度粗暴的做法。但遗憾的是最后枚举出联通块再判断的时候我用状压对正解进行了一波反向优化把复杂度从3nn! 优化到了3n22n…我竟然还以为后面那个会快一点… 还是觉得一次比赛不可能纯暴力能切题
T4 truth
没看考试标题害我 又想切了… 看到±的定义我想都没想直接把这题贴上了状态并查集的标签从此万劫不复… 我尝试利用并查集把人进行合并再利用k的标记一通乱搞最后跑一个硬币背包听起来很像正解啊有木有我觉得其实正确性应该是真的复杂度假一点切不掉过n2的50还是绰绰有余 但我到这里时间已经不太够了没时间检查算法细节把样例调过就匆匆结束 qwq
复盘
唯一可以安慰的是晚上题调的还是不错的4道都调通了 这有什么用啊
T1 fans
关键就是n15后一定是一个hzwer1若干0数字的形式 所以本题n15可以直接特判 n15写搜索暴力找前缀再sort就行了
T2 huarong
第一次领教到了考场上的搬砖题是什么体验 也没啥体验不做就完了 晚上写起来加上debug花了1.5h左右还算顺利确实挺锻炼代码的技巧 但是考场给我1.5h我应该是万万做不完的… 尽管不太可能但还是尝试在考场上拿出平时的心态吧 不是每题必切关键是不慌张
T3 meet
基本一下就改完了就把我的破状压删了改暴力就完了 不过还有一个剪枝的判重不加是会T的 考场上想用但是老是调不过去… 就是一个变量写错了。。。
T4 truth
这题还是很有意思的 预处理每个$由假变为真的贡献 枚举真话的个数O1判断就可以优化到线性 这题真的挺好的 老实说这题就是告诉我是暴力我应该也只能写直接搜那个在 $ 很稠密的特殊构造下是可以卡成n2的 qwq
总结
首先一个问题就是做了一些题后遇见相似的就无脑迁移 其实跳出刻板印象就很容易看到本质了 但做题不联系也肯定是不行 还是度吧 ”尽信书则不如无书“ 还有一个历史遗留问题 老是慌 觉得自己要是切不掉题肯定就拉了 从今天看把暴力写满就可以傲视第二名了 所以明天考试放宽心啦~ 我就先写暴力 明天第一份代码必须是暴力 看到想切的题就想放要觉得能切先写不可切的题的暴力 我还不信了我还管不住我自己了 还有一定要看题目啊亲 明天加油awa