做app推广上哪些网站吗,wordpress贴代码,生态文明建设网站专题培训,网红营销推广文章目录前言收获考场复盘T1 recoverT2 teamT3 planT4 seqpath总结至暗时刻 前言
60分 303000 … 已经不是被KH爆碾的问题 #xff08;KH屹立不倒%%%#xff09; 昨天祈祷不要挂80了 结果今天挂了160#xff08;还不算那个背包的70#xff09; qwq 加油吧 奇怪的教训又增加…
文章目录前言收获考场复盘T1 recoverT2 teamT3 planT4 seqpath总结至暗时刻 前言
60分 303000 … 已经不是被KH爆碾的问题 KH屹立不倒%%% 昨天祈祷不要挂80了 结果今天挂了160还不算那个背包的70 qwq 加油吧 奇怪的教训又增加了
收获
学会了欧拉路和最大匹配以及二分图染色 水文勿喷
考场
先看题 感觉每道题都不太好搞的样子… 相对来说T1和T2似乎可做
先来T1 结合本次考试主题欧拉路还是挺显然的 看了不久觉得做桶乱搞出入度或许可行 越搞越觉得这东西不简单 最后好不容易乱七八糟的写完了 910
转T2 这题我其实是出了正解思路了 题解的二分图染色和我并查集的处理方法是差不多的 遗憾的是我最后取最优答案的分组背包跑错了… qwq 10:00
转T3 这题脸上写着请离线 然鹅搞了一会并不能搞出来 我当时是想维护点的通达性 左端点一移动就炸了 但是不慌 因为我自以为已经切了两题 随手写了个二十几行的暴力 觉得60分几乎是稳拿了伏笔 10:30
转T4 众里寻他千百度 终于找到了今天的签到题 几乎是什么算法都能过 我写的动态规划图论写dp就离谱 但我喵了个咪的数组下标映射来映射去就叫我给写挂了… 然后样例日常能过… 11:00
又进入检查阶段 有一说一我当时也觉得今天可能会挂分 检查了一波 但是并没有触及我的致命bug… 不过也算有收获 我用环把自己的T1算法hack掉了 然后就试图解决这个hack 但是并没有成功 于是写了个dfs30分大暴力 竟然成了那道题唯一得分的人
复盘
T1 recover
这道题没学过欧拉路现场创造欧拉算法趣事不太现实 KH就尝试这么做了 所以写个30暴力还算可以接受 然后就去学习了欧拉算法
T2 team
啊啊啊分组背包害我 反了老的循环顺序的错误 把分组写成了01… 而且本题相当于还有一个强制取的限制 也就是说我就是把循环写对了其实也没有啥用 关键是要走脑子 决定写什么算法就无脑套板子绝对不可取啊 很可能题中就有别的限制
T3 plan
啊啊啊 我的暴力很完美 但是耐不住我眼瞎 NO ! No …
说实话这题正解思路确实不怎么好想 直接维护一个dis[i][j]数组 然后l往左移的时候对u和v拿互相的dis数组暴力更新 时间复杂度nm 巧夺天工
T4 seqpath
签到题照样不耽误写挂 … 这个大部分童鞋跑的是最短路 但我觉得dp显然比最短路好些的多 那怎么还写挂了 qwq
总结
总的来说 T2和T4绝对是可切的题 T3的60分也应该是很好拿的 然鹅在我的努力下230分就这么流走了… 流走了一个KH的总分xs 当然是因为今天KH也挂了很多分
我现在越来越开始被KH带节奏了 老是觉得想赢过他就得切三四题 但是必须承认我和他整体水平还是有巨大差距的 从下午讲题明显可以看出 所以我还是应该先把自己的分拿好 得好自己的分等KH犯错捡漏 切两题写两个好一点的暴力就像今天理想状况一样 有条件再贪一题 也有差不多300的分了啊 当然也得应题而动真蚌住了四个暴力也不错 这就可以了
还有要注意输入输出的大小写 说实话我真没想到自己能犯这么低级的错误 唉
总而言之明天把自己的分拿好就可以 不要再被斜后方那个键盘声搞心态了 即使今天分考成这样但隐藏分这个名词xswl还是说明我稳扎稳打可以战胜KH的awa KH稳扎稳打就AK了 明天树上问题 疫苗 加油
