2020.6.3 东莞信息技术特长生 总结

Day -inf

前一周:
晚上做题,白天上课,不写作业(感觉还行,就是被语文老师吊了几次)
做题情况比较低迷,还因为一次文件名写错被罚款了QwQ

前三天:
停课做题,状态逐渐恢复
一次半AK(半次是因为题目描述问题导致没有AK)

考前一晚:
前两个小时在学习历史(?乎)
最后一小时“潘然醒悟",硬是一小时把题目改完然后还看了12年的题(做了几道)
然后AJ就帮我立了flagflag:东莞前八,就把钱还回来
奇怪的信心树立了(手动狗头)


Day ?

早上起的异常的早,不过来的时候人几乎到齐了(害)
路上欢声笑语,不过还是尽量冷静下来
然后做完一堆防疫措施,抽签(85个人,我22号)
之后在休息室聊了一下dp就去考试了(汗)

我和wyc,hzb一个考场,我前面是某位野鸡(一堆很傻逼的问题都要问监考老师,还叫得贼大声。特别是老师说成绩要签名后这傻逼居然问老师要不要签名,我寻思着老师签不签名跟你有关系?用得着叫那么大声吵别人?)


我打完起手代码后就开考了

第一题高精a+ba+b
(有负数,但它说a,ba,b同号,我就没仔细查)

简简单单十分钟左右写完了

第二题是开始从左下角出发,可以上下左右走,然后某些时刻格子会炸掉,问到达永远不会被炸掉格子的最小时间

这tm不是傻逼bfsbfs????

第三题是给定一个字符串和字典,要求使字符串删掉最少的字母使得它能被字典表示

f[i]f[i]表示1i1\sim i已经被处理好的最小代价,显然f[i]=min{f[j]+val(j+1,i)}f[i]=min\{f[j]+val(j+1,i)\}
这个复杂度是比较高的O(252L2m)O(25^2L^2m),应该不能过,但是当时也没想到什么好的做法(我太菜了QwQ)

第四题是给定一颗无根树,每个节点都有权值,求所有距离为2的数对权值乘积的最大值以及它们的和

很快就用几分钟时间写完了O(n2)O(n^2)暴力(题目上数据给的是60%的,但实际有80分)

接着就想正解了

考虑如何找到距离为2的点
假设我们已经选定了一个根(我选的是1)
那么对于每个节点,距离为2理论上有三种情况:

  1. 爸爸的爸爸(即父节点的父节点)
  2. 儿子的儿子(子节点的子节点集合
  3. 爸爸的其他儿子(自己的兄弟)

第一种情况很好判断,直接询问Fa[Fa[i]]Fa[Fa[i]]即可
第二种情况我们要先求出每个节点的子节点和/最大值,然后再转移即可
第三种情况:
如果是求和,那么直接用自己父亲的节点和减去自己,这样就得到了自己的兄弟的权值和
如果是最大值,那么直接用自己父亲的节点排除掉自己,这样就得到了自己兄弟的最大值
等等,万一自己就是父亲的最大值怎么办?
得亏我在11:46分(11:50结束)的时候发现了这个问题,所以我们需要保存次大值
这样如果自己是最大值,那么查询次大值即可

时间复杂度:O(n)O(n)


End?

一出考场,发现自己第一题没特判,害。。。

最终得分:90+100+70+100=360(Rank 5,同校Rank 4)
壮哉我大松湖,霸榜前三,两个AK,一个390

前五有四个,前十有七个


可惜中午没有吃饭

不过晚上补了一顿贼爽的金拱门???
然后听了鸡汤调整了一波状态,还是挺有收获的


AJ说莞中14个名额,我们学校11个,外国语好像也有名额
我们学校有原则上不接受外校的(他们也不敢啊,毕竟一堆神仙2333)所以我们有7个人是稳进的
有两个分别是25,26,他们前面有3个外国语的,正常情况下他们应该可以的

害,高中对本部学生有特殊关照(一次培优班活动听的),初三上历次考试前五十或者初三下大型模考前三十

可惜我初三上暴毙了,初三下两次模考两次暴毙

算数的考试只剩下三模与中考了鸭。。。
如果三模前30了,中考就只用考650(我随迁子女,他们都是600就行),我寻思着650不是有手就行?

如果没有的话,只能留着中考冲,得考730+(好像也还可以)

还是希望自己三模能考好点吧,以后的日子毕竟轻松点

貌似小道消息说初三上期末考也算数(唯一没有炸的一次)?那我岂不是爽死???


这篇文章之后就要好好考三模和中考了
我想起了某位作家的一句话

世上有可以挽回和不可挽回的事。而时间经过就是一种不可挽回的事

为了ta冲一次实验班吧

这个世界没有什么可畏惧的,反正我们只来一次

                                                                                                             by  xxy         2020.6.3\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ by\ \ xxy\ \ \ \ \ \ \ \ \ 2020.6.3

To   be   continued{To\ \ \ be\ \ \ continued…}

©️2020 CSDN 皮肤主题: 程序猿惹谁了 设计师: 上身试试 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值