• 2024-02-2689th 2024/1/12 GDKOI
    题外话新一年的第一篇总结拖到了现在快到GDKOI的时候,忽然brokeout了一场流感所以被感染后影响了接下来一系列事情只想说身体是学习的基础,要保持好健康GDKOI挺失败的,也可能是因为带低烧去打的原因脑袋有点混混沌沌的,想不清东西,赛后发现一些失误后追悔莫及Day1的题目难度较
  • 2024-02-08GDKOI 2024 游记
    \(\text{Day-2}\)什么啊,在宿舍看手机被抓了,心情很差。\(\text{Day-1}\)听说手机要上交到学校,这下心情更差了。真的没啥心情,越是让我不去想越会去想这件事。一上午什么题都没写。中午的高铁,下午\(16:00\)到虎门。打个车\(112\)快钱。住的酒店看上去挺高级的,里面还有
  • 2024-02-03GDKOI 选做
    不休陀螺题目描述这里思路点拨考虑一个区间在什么情况下是“陀螺无限”的。一个最为简单的条件就是\(\sum_{i=l}^rb_i-a_i\geq0\)。因为如果不满足这个,\(E\)就会一直减少,就会在某一个时刻停下来。当然,还有别的条件,比如说在中途某一个时刻\(E+\sum_{i=l}^{mid}b_i-a_i
  • 2024-01-19GDKOI 2024 题解
    鸽了一些题。匹配先抽出来一个完美匹配,然后尝试调整。调整相当于:找一个偶环,满足匹配的边和未匹配的边交错,且偶环的总异或和为\(0\),是不是写个暴力就好了?发现冲过去了,很牛逼,复杂度\(O(n^3)\)(?),Code。不休陀螺一个区间可以被打出的条件是:令\(\Delta_i=b_i-a_i\),则\(x=\sum
  • 2023-08-25GDKOI 2023 游记
    前言这个东西还是lsz提醒我的()cj开了2G,,,day-114514班主任叫我去找cj,cj说她发现GDKOI的时候报名时间过了()最后好像还是有了名额。day-2被政治老师抽背政治,不会,当场寄掉,喜提罚抄提纲+重背。day-1无聊,躺在床上睡不着day0去广州了,没遇到js那群人。在六中里面迷
  • 2023-07-02P7316 [COCI2018-2019#3] NLO
    考虑延续GDKOI普及组签到题的做法。先枚举\((x,y)\)考虑他会更新哪些节点,那么这个在GDKOI上是体现在一个差分上面。这里\(n\)很大而\(k\)很小,那么我们就可以考虑枚举\(n\)和\(k\),但是使用线段树来做。但是注意到一个事情,我们做区间赋值附的不是简单的$0/1$
  • 2023-03-27GDKOI-J 2023 游记
    GDKOI-J2023游记Day0\(15:00\)翘了一节课去学校东门集合坐大巴。不理解,到广州1h+的路程走了3h,中间还和别人的车刮上了?路上,教练跟我们说晚上\(7:00\)之后是自
  • 2023-03-25省选武汉联测 11/GDKOI 2023 提高组 D2
    我是sb。T1线段树update写挂挂成70。某种程度上提前看题确实没什么用,会的都会不会的还是不会。游戏签到题。我没签上到是不是可以走了。首先我们只关心每个点往外
  • 2023-03-16gdkoi 2023
    gdkoi2023在广州六中3.10fri下午吃完饭就带上设备出发。但是在学校门口等校车等了10分钟。。。出发了,车有一点颠簸,我打了几下iwanna,又玩了一局markcup的俄罗
  • 2023-03-13GDKOI PJ 2023 游记
    Day-1,-2,-3打了一场PJ模拟和两场TG模拟,感觉手感还行。Day0下午大课间直接润去广州,在路上打了一遍KMP和RMQLCA(结果好像一个都没考www)去六中报道之后去附
  • 2023-03-11GDKOI 2023 划水记
    在zsjz集训,正好能来划个水。赛前三场联考没过题,唯一写出来的一个还多测没清挂没了。赛前一天看了几个板子,发现自己好几个都不太会写,原因大概是因为我模拟赛全部只会裸
  • 2023-03-102023 GDKOI 游记
    2023GDKOI游记DAY\(0\)广东省重点中学信息学冬令营,好高大上的样子(看了一眼参赛的名单,耀华、中山纪念、深中的大佬都来了,感觉自己会被薄纱,本蒟蒻瑟瑟发抖了,话说六中的