摘要:
Preface 自之前《樱之刻》推完之后,一下子没忍住入了HBR(~~绯染天空~~红烧天堂)的坑,这下直接上头了 当然之所以把HBR放在这里和Galgame一起谈是因为一来Key社出的游戏就是Galgame(暴论),二来这个游戏的核心玩法其实还是偏Galgame那一套的 虽然套了个抽卡、养成和战斗系 阅读全文
摘要:
写在前面 “弈棋悟道”是某次柯洁在接受采访时致年轻人的寄语,受此启发我便决定将这次的五子棋AI实验命名为弈悟计划。 由于本人水平有限,遂把重点放在了AI水平的优化上,因此界面和一些细微的功能就稍显简陋。 在本实验中,棋盘大小为$16\times 16$、没有禁手规则、默认玩家执黑先手、无时间限制,同 阅读全文
摘要:
# Preface 嘛之所以特意重开一篇博客来记录Gal有挺多原因的 其一是因为一些**废萌作**没什么单开来细谈的必要,直接写在一起比较方便 其二是因为博客置顶要被Gal占领了,已经要完全看不出这是个算法相关的博客了 再之所以不直接在[长期龟速更新的Gal杂记](https://www.cnblo 阅读全文
摘要:
一些想说的话 这里的更新列表在2022/12/04就彻底停止了,原因自然是因为同年的NOIp爆炸了导致AFO了 比赛的细节在时间的磨蚀下早已黯淡,没有时间留给我后悔或徘徊,只能投入所有精力到文化课上 这过程其实也挺坎坷曲折,从年名200+爬升到稳定前20,甚至考到过Rank6 也有模考的起起伏伏,和 阅读全文
摘要:
# Preface DP腐乳闪总出列! (本来以为大掉分的一把,但这个号因为挺新的所以竟然还能上挺多分的,压线完成了5场上紫) 早知道去做E题了,感觉CF真得要看题目相性,有些题目就是一眼感觉不适合自己的说 # A. The Good Array 一个要动点脑子的签到题,因为$a_1,a_n$必须等 阅读全文
该文被密码保护。 阅读全文
摘要:
# Preface ARC战俘闪总出列 这场一上来就感觉状态不太对,先是A顺序敲反WA了一发,然后C题看到秒出一个贪心然后也WA了 看一眼榜发现D过的比C多,然后跑去把D写了,中间还偷偷挂了两发 最后50min回去沉淀C题,结果换了两种写法都还是一样的挂,后面发现想法还是有纰漏 总结:彩笔 # ** 阅读全文
摘要:
# Preface 难得现场打一次,这天下午打了三个半小时的校内赛,然后八点打了两小时ARC,最后再接上两个半小时的CF真是爽歪歪 不过有一说一其实很多时候都在坐牢,这场CF也差不多,一个小时写完ABCD然后开始坐牢,其实E基本想出来了但是没想到用随机赋值的方法来实现 不过由于这场手很稳因此排名极高 阅读全文
摘要:
# Preface 补题,本来这场想现场打的,但是玩**《Island》**玩的有点上头就没打了~~(逸一时,误一世~~ 然后今天发现2h30min就没啥难度的全写了,早知道昨天现场打给大号涨波分了 不过现场打以我的尿性也不知道会整出什么逆天操作,等下一个细节写挂心态一崩就开始坐牢~~(乐~~ # 阅读全文
摘要:
# Preface 突然想起来蓝桥杯临近,赶紧补一补题 这场前6题好像还是上个月写的来着,好多都记不太清了了,不过都是Easy题也无伤大雅 总体来说这场的难度感觉挺大的,尤其是最后一题已经高于绝大部分的省选题难度了(无所谓我会投降) 而且后面的一些题要么不好想要么不好写,感觉如果当时去考这场的话如果 阅读全文
该文被密码保护。 阅读全文
摘要:
# Preface 补题,感觉这场挺对口味的说,E直接秒出,虽然刚开始并不觉得能跑得过去,不过写了一发直接艹过去了可海星 F题挺有意思的一个题,不过刚开始没想到只要三次询问就行了所以想偏了,不然也是挺简单的 # A. Trust Nobody 枚举说谎的人的个数$x$,统计出$l_i>x$的个数$c 阅读全文
摘要:
# Preface 补题,这场比较简单,E之前的都能写出来,当然D的细节挺多的WA了好几发 感觉时间好不够用啊,想补的题那么多但效率好低,可能要等暑假才能集中攻克了 # A. New Palindrome 统计下出现了一次以上的字符有几种,如果大于等于两种就有解 ```cpp #include #i 阅读全文
摘要:
感觉好久没有写过这样单独一篇题目的博客了的说 昨天上大物课的时候ztc问了我这道题,然后我口胡了下感觉还挺有趣的 不过其它题目就没啥时间看了,正巧最近在练DP专题,就顺手记录一下吧 这题的数据范围和问题一眼区间DP的形式,直接设$f_{l,r}$表示区间$[l,r]$的答案 刚开始naive地认为直 阅读全文
摘要:
Preface 补题,这场本来周日晚上打算现场打的 但一来第二天要上课怕熬太晚影响早上的微积分和电分,二来那天晚上开了DP专题然后就在手速抢一血 过程中被两道DFS搞红温了,本来打CF的计划也咕咕咕了 今天差不多想起来好久没做CF了赶紧补一场 看了下自己补题的时候2h也才堪堪做完D1,虽然后面上大物 阅读全文
该文被密码保护。 阅读全文
摘要:
Preface 怎么感觉越来越菜了现在,拿个小号打Div2都被血虐 C题一个Corner Case没写好直接爆炸,本来10min秒切的愣是搞到最后用对拍才看出来 本来D2和E都很有思路的说,结果都来不及写了苦路西 不过换着想还好是小号,不然直接又俯冲蓝名了 A. LuoTianyi and the 阅读全文
该文被密码保护。 阅读全文
摘要:
Preface 学校的计算理论初探课程要求写篇关于这个的小论文, 写完后发现也算是有所收获,遂扔到博客里水一下。 算法与时间复杂度 算法构成了计算机解决问题的基本单元,每个算法的执行都需要时间和空间。通常的,输入规模越大,往往需要的时间和空间越多。 虽然算法的实际运行效率会受到诸如硬件条件之类的影响 阅读全文
摘要:
Preface 好像很久没有学过新算法了罢,或者说没有写过板子的博客了 前段时间在DS专题中可能有学过吉司机线段树,不过由于那个重在思想而且最关键的复杂度证明不太懂也就没有专门写篇博客了 这次在图论专题中补上了OI时一直没学的带花树,不过好像这个科技现在除了做板子题外还没什么太大的用处的说 个人学习 阅读全文
摘要:
Preface 一把回到紫名还是很舒服的,D题手比较稳猜了点性质水过 主要还是C脑抽了想了挺久才看出来是个丁真题,不然最后过了D之后30min可以看看E的 由于要写学校的图论专题所以接下来一段时间的CF补题计划就要先停一停了 A. Politics 傻逼题,当某个人的串和第一个人有任意一个位置不同时 阅读全文
摘要:
Preface 补题 A~D都能秒出,E没看出性质被薄纱了,F感觉是个丁真题随便讨论下就过了 后面看了下F的标算是个倍增,感觉Tutorial对性质挖掘的还不够的说 A. Garland SB题,设出现次数最多的颜色个数为$cm$,若$cm\le 2$则答案为$4$;若$cm=3$则答案为$6$,若 阅读全文
摘要:
Preface 恭迎废物hl666终于回到了他忠诚的蓝名之位 本来这场25min切完前三题而且没挂的时候感觉状态不错的,然后D被自己的一个假做法坑了1h 最后ztc想出了大概的构造方法后已经来不及写了,一些细节没考虑好直接爆炸 本来当时就有弃D开E的想法的,但可惜E的题意在公告出来之前就已经读错了, 阅读全文
摘要:
Preface 开始做下往年蓝桥杯的决赛题,然后直接被题面搞红温了 最后那个括号序列树的题意是纯让人猜谜吗,出题人多写两句话会似? 其它题目除了把一个超难的大分类讨论放在前面搞人心态外,感觉比省赛还简单一个维度 也许是这场的难题主要是DS题的原因?如果是DP或者数论偏难的话做起来就不舒服了 值得一提 阅读全文
摘要:
Preface 补题 这周比赛挺少,不过后面可能就很少有时间补以前的比赛了的说 现在除了要做学校的集训专题外,还要刷一下蓝桥杯国赛的题,可以说是很忙碌了 而且由于JAVA的期末考试要来了,为了熟悉下语法以后补题的时候前面的题目可能会用JAVA来写(其实我写的JAVA看起来和C++真没啥区别) A. 阅读全文
该文被密码保护。 阅读全文
摘要:
Preface 不知道为什么现在对不想打游戏刷B站什么的一点兴趣都没有,打开HBR就只想清下体力下线去写题 但学校的DS专题能抢一血的题都被抢的七七八八了,剩下几个难得要死都是些我OI时期都不会的东西(吉司机线段树、划分树之类的) 然后突然想起来昨天这场CF还没写博客,E明天再抽个时间想一下然后写吧 阅读全文
摘要:
Preface 第一次线下组队打ACM比赛,算是次很难忘的经验吧 昨天晚上和队友才第一次在食堂见面,然后简单交流了下今天的策略方针等 ~~其实大部分时间还是在扯皮,没想到刚好三个key厨组成了一队,早知道队名就叫HellBurnsGreen了~~ 然后关于赛前,今天早上还算起的挺早,然后不知道干什么 阅读全文
摘要:
Preface 补题ing 这场思路挺顺的,早上上课的时候口胡了前5题下午都一发写过了 然后想了30min的F1也Rush出来了,不过F2还是有点仙的做不动 A. We Need the Zero SB题,首先判断是否所有数的异或和等于$0$ 若不为$0$且$n$为偶数则无解,否则答案就是这个异或和 阅读全文