NOIP 2023游记
- wang
- 2023-11-19
- 生活笔记
- 36浏览
- 0评论
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
入群即可免费获得《信竞家长避坑指南》!
本站文章除注明转载/出处外,均为本站原创或翻译。若要转载请务必注明出处,尊重他人劳动成果共创和谐网络环境。
转载请注明 : 文章转载自 » 纵马网 » 生活笔记 » NOIP 2023游记