拖延症一直拖到了现在,终于抽出时间给小盆友打分了……
改了一早上,终于改完了,太累了 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.
栈
好大一个裸的栈……
大概是遇到加减直接推进栈,遇到乘除算出结果再推进栈,最后依次处理一遍就好……
以前写的代码,有点丑,不要扣分啊……
——来自钟某
扣扣扣 哈哈哈