nyist最终淘汰赛第一场

我出的题喜欢吗

我要水题解所以每一篇题解都分一个博客

A

题解链接:

Atcoder abc257 E_霾まる的博客-CSDN博客

构造贪心题 在本次淘汰赛中较难

B

题解链接:

atcoder abc217 D_霾まる的博客-CSDN博客

STL+二分题, 当然你可以数组二分, 相对麻烦一点 在本次淘汰赛中较简单

C

题解链接:

22河北省赛 F_霾まる的博客-CSDN博客

思维构造题 需要一定的造数据模拟能力 防ak, 怎么会有人先做防ak?既然做出来了就不批评了, 还是有能力在的

D

22河北省赛 K_霾まる的博客-CSDN博客

阅读理解题 签到 就一个特判错了一群人 题都不愿意认真读一遍有什么资格ac? 火大

E

题解链接:

atcoder abc284 E_霾まる的博客-CSDN博客

图论+dfs 单纯是一个遍历图的过程

F

题解链接:

codeforces 20C_霾まる的博客-CSDN博客

dijkstra堆优化板子

G

题解链接:

atcoder abc218 B_霾まる的博客-CSDN博客

签到 这题真不想说什么

H

题解链接:

codeforces 1669F_霾まる的博客-CSDN博客

双指针 双指针初级应用

打了一半才只有8个人写出3题

比赛开始个个人去磕A题, 错了这么多人一个没ac还不知难而退? 看了下代码个个都是只考虑到了高位数字贪心更大, 没有考虑最多位数, 说到底还是没认真思考, 我是不信没有人不知道如何使得一个数字最大, 说了不要急不要急不要急, 错了几次还交, 根本问题没找出来在那碰运气有什么意义?

D题签到写的人比H中等题还少, 一个特判卡掉一堆人, 抽象

E题这么简单结果无人问津, 不知道是不会图论还是不会dfs, 这就是简单的图的遍历

这里最难写的我只能说是堆优化dijkstra, 寒假只让你们学了dijkstra没让你们学堆优化版本, 自觉性可见一斑, 学长说了才去干, 咱们这个社团只能自学, 到了大一下学长也不怎么会管你们了你们是不是就不学了? (还看到一个longlong没开wa掉的, 你告诉我1e5*1e6是多少)

在这场比赛之前学长们一致认为你们会比当年的我们强, 现在看来也是原形毕露, 本来预计有4,5个四题, 能有少量五题, 没想到结果如此不堪

唉, 其实我自己写这种题也有过低级错误, 毕竟不是在比赛可以随便交题, 这样说你们还不是因为恨铁不成钢, 好好努力吧