03 2023 档案
摘要：Preface 两三天没写题了小小的补一下题 结果这场意外地很合胃口，1h不到就把A-E做完了，而且除了忘记初始化这种一眼丁真的错误好像也没写挂 可惜当时懒了周日晚上就不打了（主要去考模拟六级了回来太累了），不然狠狠地上分 A. Showstopper 稍加观察就可以发现我们令所有的均小于
阅读全文
摘要：Preface 前两天刚买了个U盘，然后今天又水了一个（乐 做完签到感觉F很一眼，结果一个特判重复出现两次的地方写挂了，苦苦白调一个小时（甚至被迫在ACM比赛里写对拍） 然后赶紧把本质很简单的E写了，最后一个小时堪堪写了I就结束了 感觉题目出得还是挺有意思的，说成Div3的难度还是有点低了 主要打C
阅读全文
摘要：Preface 在课程的夹缝中补题，苦路西 不过这场的A~D极水，吃完晚饭一个小时不到就全写了，不过E转化想到了没设计好状态没写出来可惜可惜 A. Lame King SB题，显然要么往目标方向走要么停住，没有回头这一说 稍微手玩一下推一下式子即可，具体看代码 #include<cstdio> #i
阅读全文
摘要：Preface 这场CF打的好难受啊，A刚开始忘记切换语言了CE了两发，B漏了一种情况挂了一发，C纯靠暴力找性质，D比赛时没人写我题目都没仔细看 然后E本来秒出了解法，结果就是因为unordered_map的大常数一直TLE，而且由于我又菜又懒没去手写Hash 最后综合下来就是大爆炸，苦路西苦路西
阅读全文
摘要：Preface 受不了了上次做21年把三个组别的都做了，题量有那么一点点大的说 这次只做了A组的题，主要感觉蓝桥杯的题大概看一下难度就差不多得了，水题写多也无宜 门牌制作 直接枚举，答案624 #include<cstdio> #include<iostream> #define RI regist
阅读全文
摘要：Preface 这场比赛刚好周日晚上没事就打了，堪堪混过三道题，也算是小上了一波分吧 但是由于A题脑抽了一波卡了30min，导致排名不高，也没时间看DE了，属实有点可惜 A - +3 +5 +7 显然的操作可以看作，那么此时我们发现每次加数不会改变每个数的奇偶性
阅读全文
摘要：Preface 做一下21年的省赛题目，虽然确实感觉比22年的简单了一些 但由于没有数据结构题所以很多题要动脑子做起来还是挺慢的说 之前还豪言壮语一周两套，结果事情太多属实没时间，苦路西 卡片 直接暴力枚举即可，答案3181 #include<cstdio> #include<iostream> #
阅读全文
摘要：Preface 自之前《樱之刻》推完之后，一下子没忍住入了HBR（绯染天空红烧天堂）的坑，这下直接上头了 当然之所以把HBR放在这里和Galgame一起谈是因为一来Key社出的游戏就是Galgame（暴论），二来这个游戏的核心玩法其实还是偏Galgame那一套的 虽然套了个抽卡、养成和战斗系统的套子
阅读全文
摘要：Preface 貌似CF的Div1/Div2分场就有1900的分界线，大号打不了Div2就很难受 同时我对自己的水平有清晰的认知，现在打这种纯Div1的场肯定就是纯被虐，所以也不敢去Div1 所以索性开了个小号去Div2划水了，结果又是写的又慢又烂，2h50min才堪堪写了5题，最后D还FST了 后
阅读全文
摘要：Preface 补题，话说这场题目数量好少的说…… 除了E题有点新花样前面题目都很简单的说，不过最后一天疯狂卡自然溢出的Hash，WA了一页可还行 A. Prefix and Suffix Array SB题，我们把前缀对应的长度为的串找出来之后，把剩下一个字母接在后面直接判断即可 #in
阅读全文
摘要：Preface 周末没什么比赛打索性开始准备下蓝桥杯，然后就想着找一下去年的真题来做一下 结果yysy去年的真题说实话有点难度的，感觉出题风格偏向OI比赛而和ACM的风格不太像啊 感觉考察的都比较偏技巧性，而思维难度说实话不是很大 反映在题目上就是虽然有DP和数论之类的，但都可以一眼秒 但涉及到数据
阅读全文
摘要：Preface 树Hash，是一种常用的用于判断树是否同构的算法 所谓两棵树同构，即通过给其中一棵树重新标号后可以和另一棵树完全相同 一般我们在考虑同构的时候都是考虑的有根树，以下也以有根树为例 当然无根树的同构判断也很简单，分别找出两棵树的重心（至多两个），以重心为根跑有根树的树Hash然后看结果
阅读全文
摘要：Preface 以后有时间就把Div3后面的题写下看下，权当是保持状态了 E1. Unforgivable Curse (easy version)&&E2. Unforgivable Curse (hard version) 直接讲E2做法了，然后记得先判断每种字符出现次数是否相等 首先我们不难发
阅读全文
摘要：Preface 补题，之前由于要准备开学考（其实只是临时抱佛脚罢了），所以好久没写题 不过索性学校题目简单，微积分线代C程都满绩了（甚至溢出好多），思政被卡了一分满绩点，而大英不出所料3.7/4.0 嘛不过我也不是很在意绩点的说，这个学期还是要把重心放在ACM上了 A1. Non-alternati
阅读全文
