t4
  • 2025-01-082024年南海区区赛真题及参考程序T1-T4
    T1糖果题目描述  信息学课堂上,老师准备了一些糖,对于每次的提问,凡是举手要回答问题的同学都有可能拿到一颗糖,但同一个学生拿糖的时间至少要隔C秒(含C秒,第1次举手肯定能拿到糖)。已知这次课信息学老师共提问了N次,每次提问的时间为上课后的第T秒,小慧为了拿到很多糖,每次都举手
  • 2025-01-07信息学奥赛一本通汇总
    「基础算法」第1章递推算法博客链接总结:一般有具体的情境,可以通过直接的模拟转移过程来实现递推,T2,T4,T9找到已知状态和所求状态的差别和联系,想办法将所求转化为已知进行转移,一般要用到分讨,T1,T3根据题目将问题转化,增维,然后转化后进行递推,T8第2章贪心算法博客链接总结:
  • 2025-01-0401.03 CW 模拟赛 T4. ring
    前言找原题未遂了()\(\rm{HD0X}\)大佬讲了没听懂啊思路无敌了,看起来似乎很困难,不知道补不补的掉首先发现不好处理成一种简单的问题,肯定是想有哪些方法可以处理这种问题\(\rm{TJ}\)的不太看得懂你可以树状数组维护区间和,每次对于一个环暴力修改\(\mathcal{O}(s
  • 2025-01-02NOIP2024 - 痛
    本来过了很久了,当时出分真的很鱼鱼。不过现在想开了,就来补一补。直接从比赛开始写吧。进场,开题。T1感觉是贪心啊,猜了个做法然后开写,但是有点答辩,写了半个多小时。然后开T2,秒了。前两个题过完大样例大概用了一个小时。然后做T3,一开始很脑瘫,想了一个错误的式子然后开始优化计算
  • 2024-12-31NOIP2024 游记
    花开于尘世梦乡,何不着不遗余力去绽放。写于赛前不觉间,又是清秋至。从去年12月到现在,我参加了那么多比赛,认识了那么多人,取得了那么多并不显眼却令我满意的成绩。一年过去,平衡树还是没有完全学懂,但是图论和DP也还是强了些吧。至少现在的我不会再因为有不懂的算法而痛失分数
  • 2024-12-31NOIP2024游记?
    NOIP2024早就该写了,一直不知道写什么。进场之前有些激动,可能是紧张,更多可能是兴奋。每次大考之前都这样,合理吗?感觉系统还算流畅,先把四个题溜一眼。T1看了一会,我不会!又读几遍题,似乎是分成若干段再贪心就完了,细节没多想。看T2,真不是直接计数就好了(狂喜)。T3是啥啊?T4是啥啊?写T1,细
  • 2024-12-24410、基于51单片机的温控电机仿真设计(正反转,加减速,LCD1602,独立按键)
    毕设帮助、开题指导、技术解答(有偿)见文末。目录一、设计功能二、proteus仿真三、原理图四、程序源码五、资料包括一、设计功能单片机读取温度传感器数据,获得温度,根据温度值对电机进行控制:1、设置4个温度值:T1、T2、T3、T4;通过按键修改设定温度2、温度低于T1,电机全
  • 2024-12-22NOIP2024 游记
    NOIP2024游记Day0上午去试机,复习了下如何配置VScode,可惜在纪中还剩400块饭卡钱没时间用。中午我妈让小卖部送了点咖啡、巧克力之类的零食,彬彬获得了新的补给。下午去打排球,估计是信竞最后一次集体运动了。二传跟老是传错位置,不过垫球手感找回来了。晚上教练在,不然就开你
  • 2024-12-22我的第一个题目·花絮
    最近我出的一个题目在一个公开赛中用上了,也成为了我OI生涯中第一个在主题库中的题目。为了纪念,我决定写一个花絮。有一段时间之前,我学习了LyndonWord,并且找到了一个博客。我发现那个\(k\)分割问题很有意思,但是当时不会。现在会了,我的题解如下:Solution给定一个字符串$s$
  • 2024-12-202024年OI联赛停课日记&CSP,NOIP游记
    2024.9.1日起开始上信奥。2024.9.7日起开始停课准备联赛。2024.9.21CSP-S第一轮考前考之前复习了\(7\)天初赛,我校的毒瘤出题人出的试卷考的一场比一场低,差点给我整自闭了。选择题每次都错\(5\)个以上。不过还好真正的CSP-S初赛没考炸。因为是初赛所以准备阶段就
  • 2024-12-1712.17 CW 模拟赛 T4. 记忆碎片
    思路转化题意,问你在一个带权无向完全图中,如何填上\(w_i\in\left[1,\frac{n\cdot(n-1)}{2}\right]\),使得其最小生成树上的边权为给定的\(n-1\)个数考虑模仿\(\rm{kruskal}\)的方式,令\(f_S\)表示当前点集为\(S\),每次转移,如果当前边权需要在最小生
  • 2024-12-16CSP 2024 游记
    \(\texttt{Day-INF}\)只考S。这gesp怎么只能免一次啊,有点坑。洛谷模拟赛没打到1=线,联考次次挂分,慌得一批。考得比去年低就好玩了。运动会和csp冲了一天。好消息:不用排练开幕式了。坏消息:第二天还得去。\(\texttt{Day-5}\)福建师大附中润德楼50250号。感觉状态有
  • 2024-12-13noip2024 游记
    day-inf前情提要由于csp的超常发挥,喜提SC-0001。day0浮躁。浮躁。浮躁。但这并不是那么严重,因为其实csp前我也挺浮躁的(不过和csp不一样的是入睡前非常兴奋。由于害怕被叠失眠debuff,来了半粒安眠药(人生第一次吃安眠药qwq),神奇的是吃了以后一下就睡着了。day1这天
  • 2024-12-11【GreatSQL优化器-06】条件过滤导致选择非最佳
    【GreatSQL优化器-06】条件过滤导致选择非最佳一、condition_fanout_filter导致计划非最佳GreatSQL的优化器对于join的表需要根据行数和cost来确定最后哪张表先执行哪张表后执行,这里面就涉及到预估满足条件的表数据,condition_fanout_filter会根据一系列方法计算出一个数据
  • 2024-12-10CSP2024游记
    2024-09-21今天开始了初赛。9:30开始J组,今年一点也不紧张,昨天还在睡觉时哼了哼歌,考试开始前自我疯狂播放Nevergonnagiveyouup(无语……)。考场没有钟(可恶),所以也不知道过了多久,我写完了。检查了5遍左右,开始摆烂。睡了一会儿,就做一些莫比乌斯反演的题。。。写了一整张
  • 2024-12-07NOIP2024 游记
    8:00到考场,感觉有点困,小睡了一会。8:30开考。先通读了一遍题面。感觉T1T2很可做,差不多有了思路。T3感觉非常神秘,T4则是有一点想法,但不是很多。于是还是选择了顺序开题。感觉T1直接贪心就是对的,但是细节也许有点多。在写的时候注意了一下实现,大概在9:00左右过了T1。
  • 2024-12-07NOIP2024 耐摔王记录
    回顾为了分析问题,尽力详细。坐最后一排。5min缺省源。t1想了10min,发现zyd开始打了,红温了,开大样例想,发现贪心匹配做法,但是写出的代码是按点匹配而不是按连续段匹配的。大样例输出66674,答案66647,看上去以为自己过了,结果调到1h。上个厕所红温了,跑路开t2,一眼秒了,过大样
  • 2024-12-04NOIP2024 游记
    比赛历程保持以往的策略,先将每一道题都想一遍。T1想了一个贪心,简单地证明感受了一下正确性。接着T2想了一个计数DP,感觉上它是对的。然后T3还是计数,一样简单地推了一个DP然后去看T4。这时莫名的感觉时间有点紧,于是没有想多,想了一个可以拿到不错的分数的暴力就开始打代码
  • 2024-12-03csp-s 2024 游记
    Day(-6)~(-2)天天打模拟赛,要打吐了。五场noip模拟,分数分别为310,290,50,272,285,喜提极差最大(雾。Day-1上午在机房摸鱼,中午拿到了手机,玩了一个下午,爽了。五点半出校门准备回家,打了车,路程非常颠簸,司机还在车上抽烟/fn,一个容易晕车的人轻轻的碎了。下了车到机场,感觉还是不舒服,晕晕乎
  • 2024-12-03noip 2024 游记
    Day?停课了两个月,实力已经从稳定切不了t1变为稳定被t1切掉(雾。Day(-2)提前回家了,上午打了场模拟赛,炸了,信心赛变为丧失信心赛。看了一下午的t3都没懂,彻底失去信心了(悲Day(-1)过了一遍提高组及以下的知识点,发现自己不会那一堆tarjan/kx,补了一下。晚上去吃大餐,感觉像
  • 2024-12-02NOIP 复盘
    考完noip了,但是怎么绿了呢?前一天晚上睡的很早,但是梦到很多东西,也不知道梦了啥。反正就是没太睡好,这波是沃玛全责(bushi)。早上起来还是有点害怕的,但是转念一想又不那么有所谓。毕竟让我害怕的,实际上是我害怕这件事本身。在车上进行了心理博弈,想了很多很乱的东西(这是极其不好
  • 2024-12-0212.2 CW 模拟赛 赛时记录
    前言\(12\)月的第一场,没有大样例这次带了耳塞,注意考试方法其实并不复杂,先看题吧带上耳塞,终于舒服了看题\(\rm{T1}\)结论题?\(\rm{T2}\)\(\rm{HS}\)似乎讲过???但是我忘了,一会看能不能推一下多半是找规律\(\rm{T3}\)性质题?\(\rm{T4}\)数据结构维护吧,
  • 2024-12-02python3通过驱动包连接oceanbase并将数据导出为excel
    1.创建文件夹driver并将驱动包放到项目中2.编写db_config配置#db_config.py#驱动包路径driver_path='../driver/oceanbase-client-2.2.9.jar'#连接参数url='jdbc:oceanbase://osidaoobdit01.cn-shanghai-finance-1.oceanbase.aliyuncs.com:1526/***?pool=false'
  • 2024-12-01NOIP2024游记
    NOIP2024游记第三次参加NOIP了,但是是第一次正式参加。Day0考前一天我们三点半就放学了,然后打了两个小时排球,回去很累了,摆了一晚上。然后快要睡觉了,我又突然想起来打了个网络流的板子。最后差不多在22:40睡觉了,睡眠质量还不错。Day1早上6:30就醒了,但是由于比较紧张,后
  • 2024-12-01NOIP 2024 游记
    TheendofmyOIday998244320开始停课一个月day998244320~998244329DP很弱,练。图论很弱,练。DS很弱,练~。打打摸你塞day0打打板子~。day16:30起床,要我命啊。7:00坐大巴过去。8:00到了,进去了。8:15试机,TM的郑大你的<-这么小到底给谁用的,妈的每次\n直接物