zoukankan      html  css  js  c++  java
  • 开始批改数据结构作业啦

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

    改了一早上,终于改完了,太累了 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.
    
    栈
    好大一个裸的栈……
    大概是遇到加减直接推进栈,遇到乘除算出结果再推进栈,最后依次处理一遍就好……
    以前写的代码,有点丑,不要扣分啊……
    
    ——来自钟某
    
    扣扣扣 哈哈哈
  • 相关阅读:
    javaIO流之 字节与字符流认识
    Servlet容器理解(生命周期、servletContext作用域、servlet装载方式)
    是否改变原数组的常用方法
    时间空间复杂度的初步理解---后续补充
    java集合框架之 Set
    【原】SQLPLUS支持上下翻页
    【转】shell脚本写的俄罗斯方块游戏
    【原】Oracle 11.2.0.1 64bit for RHEL6.0 Server x86_64 静默安装
    【原】RHEL6.0企业版安装
    【原】记录一句话
  • 原文地址:https://www.cnblogs.com/qscqesze/p/5492236.html
Copyright © 2011-2022 走看看