当前位置:首页 > 生活笔记 > 正文内容

NOIP 2023游记

NOIP 2023

1 month ago

csp-s 100+35+0+0,卡线,没退役。

3 weeks ago

只能说是以赛带练。

1 week ago

I spared no efforts to get prepared for the mid-term exam in our school. Finally, it was said that I got rank 1 among all the students who joined in the exam, including those from the top schools in Shenzhen downtown.

期中我们和市区 20+ 校联考。

1 day ago

做了几道课内的题,休息。

Day 1

8:00 到考场,准时开始考试。

都看了一遍,T1 找最大最小就行了,T2 并查集,T3 什么 DP 优化?T4 一头雾水,很板的区间题?

先把 T1 写掉,再看 T2。

好好讲讲 T2,不会的可以借鉴下思路。

一开始以为直接操作的时候就并查集,后来发现不对。

操作的时候应该是记录这个变量当前的值,最后根据 终值 = 初值 再整并查集。

为叙述方便,下文记题述运算为 f(a)。

并查集怎么整?

原想用负数,负数不方便。所以记 T 为 2m+1,F 为 2m+2,U 为 f(a)(a≤m) 为 a+m。

自己写了个函数,已知一个值,求进行题目所述运算后的值。

操作:

若 a = b(a为一个变量,b为这个变量的终值,且 0≤b≤2m+2)

合并 a 与 b 所在集合、f(a) 与 f(b) 所在集合。

统计:

若 a 与 f(a) 属于同一集合,则判定为必须填 U,统计其个数即可。

10:00 应该已经做完了前两题,后面慢慢盘 T3T4,最后 T4 最后还是一点可行的思路没有,T3 交了个很弱的暴力,应该顶多能够拿 30pts。

13:00 考完后,往北走,吃了饭,故地重游商报景田东路口,走了走莲花山放松。——顺便走到我们同学天天说的深业上城,似乎也不算特别高档,跟岗厦北岗厦一带的商业似乎差不多。

回来写游记,然后坪山的 whker 继续干 whk。

据云斗民间结果,100+100+30+0,恐怕还要卡线,线上线下未可知。

小图灵100+100+20=220,1=线215

就这样吧。

我们三个全国信竞家长群都满人了!我们群里面有信竞金银牌家长、知名信竞教练,我们的平台已经得到了广大家长的认可和赞赏。

现在推出第四个群,入群方法详见以下链接:

https://mp.weixin.qq.com/s/QQw8uppzmsUGNeGNvthpHQ

入群即可免费获得《信竞家长避坑指南》!

发表评论

(必填)
(必填)
(选填)

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

最新留言

标签列表