开始批改数据结构作业啦

拖延症一直拖到了现在,终于抽出时间给小盆友打分了……

改了一早上,终于改完了,太累了 QAQ

下面是一些批改作业的时候,遇到的有趣吐槽:

1.

R - Japan

怕是毒瘤卿学姐为了凑数弄出来的题目

直接跑逆序对

——来自谭某

说的太对了,hhh,我想这个专题好像水题有点少,就强行加的一道。

2.

A - 卿学姐与公主

这是专题里少的可怜的水题之一啊!!!

——来自曾某

分明我出的题全是水题啊!

3.

I - 郭大侠与线上游戏

一开始用卿学姐的方法,,,然后搞半天写不出来,,写炸了。。。
无奈之下之后和b题一样自己想了。

——来自曾某

这种解题报告给几分呢?【严肃脸

4.

J - 郭大侠与Rabi-Ribi

。。大侠好残忍,兔子都打

——来自曾某

是这样的 hhhh

5.

随便写写就能水过了

——来自陈某

膜膜膜

6.
什么栈呀,表达式树呀,太麻烦了
直接维护三个数暴力一发就可以了

——来自陈某

膜膜膜

7.

G:
这题刚开始看的时候发现在CF做过,于是把自己在那个上面写的代码粘贴了过来发现WA2了,不停地改,就考虑了下特殊情况,发现题目并没有说不出现重点的情况共线。

——来组杜某

蛤蛤蛤,干的就是这种人

8.

我的理解:要问查找哪家强?二分查找不承让。线段树给我的感觉就是把区间当成一个点的加强版二分查找

——来自李某

66666

9.

核心思想:并查集
WA原因:我第一个想到的是DFS,虽然我知道万恶的oj一般是不会这么容易屈服的,而且它很可能给我一个TLE,虽然结果想到了,但没想到是WA,我至今未曾搞懂为什么会WA,可能我对DFS并不熟悉。
我的理解:从并查集身上我闻到了一些kruscal算法的香水味,它对于“我和我的哥们是否在同一个组织?”这一问题回答的速度真的是十分惊人!

——来自李某

99999

10.

核心思想:堆栈,递归
WA原因:在学长如此详细的解释下,如果还不能AC的话,我觉得可以考虑去一下校医院了。毕竟你所做的只是加上一个递归边界:

我的理解:非要把这道题与数据结构联系在一起的话,那就是递归的调用用到了堆栈

——来自李某

66699

11.

容易知道,ai与bi不能在同一集,因为一个人不能同时是好人和坏人,若出现该情况,则一脸懵逼,否则展现力量

——来自林某

一脸懵逼 OwO

12.

解题报告:
线段树,单点更新,求区间最大值
这个算法要怎么解释0.0?所有士兵建一个线段树,单点更新,更新的就是l==r的点,然后查询一下最大值,是这么解释吗??

听说要查重…害怕…套了板...怎么办…

——来自杜某

(其实批改作业的人太懒了,怎么会去查重呢?【叹气

人生怎么这么累啊……

13.

唯一一个用c++写的题,好激动,stl真好用,少女心都写出来了(闭嘴)

——来自杜某

哈哈哈哈哈哈哈哈哈哈哈哈哈,少女心是什么鬼!

哈哈哈哈哈哈哈哈哈哈哈哈哈

14.

就是一个中缀表达式求值,还没有括号...老老实实用栈写,第一次见到atol()觉得是个好东西,没发现324被读成了324、24、4...就wa了…写着写着发现,好像不需要用栈诶,只要先解决乘除、再算加减就好了...不过还是老老实实提交了栈的代码…我也不知道为什么我的代码很长...大概还是因为用c,不会用stl?本来想直接贴含有()运算符的表达式的...想想还是重新写了一个。

——来自杜某

诶诶诶 这个人写的题解感觉很萌啊(是妹子吗?

15.

说说自己的错误吧:一开始为了维护第一个set保存前n/2个数,我用*e1.end()来傻逼的获取e1中最大的数,然后那天晚上re了一晚。调试也调试崩了。最后还是问了卿学姐和柱爷,才知道end()指向非法区域,要—后才是最后一个数,于是我开开心心的改了然后a了这道题。在这里十分感谢2个学长,柱爷还给我说了循环遍历set怎么写的,让我及时发现了自己的傻逼错误。

——来自王某

其实只要诚心膜柱爷就能过题啦

16.

明明就是贪心题。。。!

——来自另一个王某

哼,优先队列就不算数据结构咯【傲娇脸

17.

甲铁城被禁播了,不能在bilibili上看了,大悲。
然后,
离线树状数组乱搞下就好,

——来自王某

现在又开始播啦。

18.

套路。

——来自王某

自古真情留不住,唯有套路得人心。

19.

对,还有最后那个取模,因为答案不会爆long long,所以long long存,最后输出的时候模(膜)一下就行。

——来自另外一个王某

膜膜膜

20.

维护一个队列。
用卿学姐的不莽夫做法。。。。。。

——来自张某

233

21.

用了一个一维数组a记录士兵们累计受到的伤害,再用一个一维数组b,记录每次讯问最大伤害值的结果,查找最大值的时候就是一个一个暴力搜的,然后就结束了。。。。。。

——来自另一个张某

血崩,暴力居然能过【惊!

22.

如果觉得混乱,请结合我标程里的注释理解吧,学弟已经尽力在写了。。。。。。

——来自张某

好感度+1,好评~

23.

栈
好大一个裸的栈……
大概是遇到加减直接推进栈,遇到乘除算出结果再推进栈,最后依次处理一遍就好……
以前写的代码,有点丑,不要扣分啊……

——来自钟某

扣扣扣 哈哈哈
原文地址:https://www.cnblogs.com/qscqesze/p/5492236.html