摘要：
Preface 上半年用来练手的邀请赛第二站，前情提要：武汉邀请赛游记 本来豪言壮语的加训结果碍于各种事务又没能做到，看来是又要队友带飞了（事实上确实如此） 同时由于被形策Gank导致临时改签了高铁，而周一下午大家都有课需要尽早赶回来，因此就安排了个很阴间的行程，基本上没什么休息时间 但最后的结果看 阅读全文
摘要：
Preface 上半年两个邀请赛报了武汉和西安，鉴定为旅游瘾犯了 本来想着邀请赛随便打打就行的来着，但后面看到知乎上有人点出来好像来了挺多强队的，这下压力倍增 再加上最近大家都在忙于给新生拉题/期中考，周末也老是有大大小小的比赛，也挺长一段时间没VP过了 但索性结果还不错，虽然最后Rush C失败， 阅读全文
摘要：
Preface 利益相关：UESTC_十斤鸭梨 转眼间一年时间又过去了，又到了西南地区最高水准（存疑）的UESTC校赛时间了 由于有了去年的经验，再加上今年和队友算是磨合了许久，也经过了很多现场赛的洗礼 虽然我前中期屡次犯病（说我是个人都有点拟人了），但好在最后2min极限一发过B拿下顽强拼搏奖的同 阅读全文
摘要：
Preface 《白色相簿2》，在圈内享有“脱宅神作”的称号，被无数人视为“视觉小说的巅峰”、“Galgame的顶点” 而在这个极其应景的冬日，当我花了近一个月时间将这部作品全线通关后，只能看着白雪缓慢飘落的Title界面感叹着所言极是 本作由业界久负盛名的脚本家丸户史明操刀剧本，其210万的文字量 阅读全文
摘要：
Preface 当开始写这篇游记的时候其实离比赛结束已经过了三天左右了，主要是因为返程的舟车劳顿以及临近期末的课务繁多导致难以抽出时间 但索性终于寻得机会，在记忆还没有完全褪色之际得以将其记录下来，留以未来回味 这次ICPC合肥是我们全队第一场ICPC区域赛，也是这个赛季的最后一场 出发前一两周和队 阅读全文
摘要：
Preface 纯在偷懒，比赛结束过了这么多天才把这篇游记摸出来 这场CCPC桂林算是我们全队第一次线下打区域赛，虽然赛前VP往年CCPC时偶尔也能打进金牌区（一般都是徐神切出字符串或是祁神切掉计算几何时） 但鉴于没啥经验而且这场桂林强队如云，因此心理预期能守银就算成功 最后的结果也算是中规中矩地完 阅读全文
摘要：
Preface 嘛之所以特意重开一篇博客来记录Gal有挺多原因的 其一是因为一些废萌作没什么单开来细谈的必要，直接写在一起比较方便 其二是因为博客置顶要被Gal占领了，已经要完全看不出这是个算法相关的博客了 再之所以不直接在长期龟速更新的Gal杂记里写而是单开一篇，主要是因为那个博客的更新在AFO的 阅读全文
摘要：
一些想说的话 这里的更新列表在2022/12/04就彻底停止了，原因自然是因为同年的NOIp爆炸了导致AFO了 比赛的细节在时间的磨蚀下早已黯淡，没有时间留给我后悔或徘徊，只能投入所有精力到文化课上 这过程其实也挺坎坷曲折，从年名200+爬升到稳定前20，甚至考到过Rank6 也有模考的起起伏伏，和 阅读全文
摘要：
Preface 由于考试是真彻底结束了，但队友都还没考完，这两天没事只能VP下之前没打的比赛 这场总体感觉题好水，如果不是E想复杂了导致写了1h然后卡常卡了挺久，F看一眼就会了15min就能写完，感觉有机会2h内AK的 A. Soccer 签到，贪心让原来分数高的队先得分是最优的 #include< 阅读全文
摘要：
Preface 沟槽的又掉分了，难得凑齐了五个人打LOL结果只玩了两把就去打这场CF了，早知道继续玩了 这场经典开局不顺，C想了一堆假做法到30min的时候才出，D题上来就莽一个贪心然后爆WA两发后还不知道错哪了，卡到90min的时候心态小崩 滚去看了眼E马上秒了后回来发现D是个很一眼的DP，写完后 阅读全文
摘要：
Preface 一年没现场打Atcoder了，结果手速不够经典赛后过题，丢了个上大分的好机会 这场主要是B卡了挺久了，拖到快1h的时候才过，然后后面策略也有点问题，对着不擅长的Counting C题看了30min没啥想法 最后30min去看D发现是个很经典的DS拼凑题，结果写完之后比赛已经结束20m 阅读全文
摘要：
Preface 好久没打CF了，前两天搞了个新邮箱创了个新号来练练手 这场前面都挺正常，E虽然是个counting但也想出了基本思路，但可惜的是一个地方算重了没反应过来最后赛后20min才调出来 感觉还是得努力复健一手的说，现在唐的发昏的水平真没法看吧 A. Catch the Coin 签到，看纵 阅读全文
摘要：
首先一个很自然的想法就是枚举钦定\(\gcd(a_i,a_j)\)的值为\(d\)，然后再枚举所有\(d\)的倍数，钦定它们之间的\(\gcd=d\)时才统计贡献 但这样本身浪费了不少时间在重复的枚举上，不妨换个思路，我们直接预先将每个数所有的约数都放入一个集合\(S\) 显然\(|S|\le 10 阅读全文
摘要：
好久没写博客了，趁着专业课考完去写下今年数学专题里感觉比较好的题 首先图的生成树计数肯定离不开矩阵树定理，这里由于是无向带权图，需要构造扩展的基尔霍夫矩阵 即度数矩阵为每个点连出的边权和；邻接矩阵为两点间的边权 这样求出的矩阵的行列式的值是该图所有生成树中边权乘积的和，即： \[\sum_T \pr 阅读全文
摘要：
Preface 周末紧张刺激的两连赛，周六打完篮球杯后周日就要打百度之星的第一场省赛 由于第二场时间和四川省赛冲突了，第三场时间又在考试前一天，比较阴间，想着最好是一次打进决赛节省点钱和时间 虽然学校不报销去北京决赛的钱，但转念一想反正XCPC也都不报销也差不了多少，去北京旅个游也未尝不可 回到这场 阅读全文
摘要：
Preface 前情提要：去年圈钱杯国赛游记，本来还想着今年报JAVA/PY的，结果语法一个学不懂还是去CPP组开卷了 省赛很简单但因为最后一题看漏条件了还是遗憾离场，但也给了我一种今年篮球杯水的一批的刻板印象 然后国赛被一堆数学题直接创飞了，但好在前面几个题还能胡几个做法出来，但FWT和神秘筛子是 阅读全文
摘要：
本来决定开摆养生不打的，但11点半的时候点进去看到这个题是个疑似DS，写题的欲望瞬间高涨，然后就40min写了这个题 然而赛中并不能提交，只好等到第二天早上再交一发，没想到还WA了一发才过 首先这题如果我们能确定当前黑色点集的链的两个端点\(x,y\)的话，这个题就非常显然了 只需要求出\((x,y 阅读全文
摘要：
Preface 感觉好久没训练了，这周末又要出战西安，只好找个平时的晚上抽空训练一场 这场题本身质量还是不错的，但由于徐神被模拟题关了一整场，我前期被一个分类讨论写的心态爆炸 导致最后一个medium的计数题没做出来，然后一个medium~hard的D题转化和性质基本都挖掘完了，最后没想到暴力增量法 阅读全文
摘要：
Preface 这场由于是学长们出的题，在5.5就作为验题队伍VP了一遍 本来验题场一般是三人三机火速开题的，但由于那天徐神没带电脑，索性就三人一机当作训练来打 最后经典被队友带飞，4h8题后和NJU的WF银牌队只差一题，然后最后1h我冲刺H题失败，耻辱下机吃花雕 A. Two's Company 阅读全文
摘要：
Preface 你们有没有这样的懒狗啊，4/30打的比赛拖到5/8才来写博客，再拖下去感觉题意都要忘个精光了 这场刚好因为去了武汉，因此全队订了一个三人间，外接大脑直接Div1出四题，狠狠地之前犯病调回紫的号打了回去 后面有空一直在琢磨D的做法，最后也是想到了通过断掉环上的一条边来得到一个很简单的讨 阅读全文
摘要：
Preface 久违地VP一场，虽然打的挺唐但勉强写出了8题 前中期EFB三开三卡属实有点难受，而且B题这个套路大合集我和徐神两个人写了快200行也占用了一定机时 但好在后面把卡住的题慢慢都写出来了，然后最后40min冲刺L题成功 比较可惜的是I这个开场看的题没有再细想一步，感觉想到在线段树上DP就 阅读全文
摘要：
Preface 第一次打4C，不得不说中国大学生膀胱容量竞赛名不虚传 下午一点半开始的比赛结果早上八点过就要起床去坐校车，结果起晚了早饭都没吃就被迫雨中冲刺了 到了美丽的成信大后就开始消磨时间，和祁神来了把激情军旗，直接引来集训队十几人观战 午饭竟然有中式自助，我直接狠狠炫了两盘，结果感觉吃的有点多 阅读全文
摘要：
Preface 答辩圈钱杯，去年省赛的题好歹还有些有意思的题（指杜教筛），今年变成煞笔题开会了是吧 两个小时多一点就全写完了，然后开始给后面三题写对拍（结果发现其实都没写挂纯在浪费时间） 考完感觉AK有望，结果后面发现最后一题漏看条件了，苦露西 而且中间EF两题全偷懒开__int128了，反正用下发 阅读全文
The 2023 ICPC Asia Hong Kong Regional Programming Contest (The 1st Universal Cup, Stage 2:Hong Kong)
摘要：
Preface 不知道VP什么就继续找往年的区域赛真题来打了 这场题挺合我们队口味的，开场2h就开出了5题（徐神110min的时候就过相对最难的C题），而且手上还有3个会写的题 最后中间虽然因为F题卡常（CF评测机太慢导致的）浪费了快1h时间，但索性时间剩余很多还是4h下班了 后面的题感觉都不太可做 阅读全文
摘要：
Preface 来点强省的省赛，结果发现ZJCPC的题比想象中的友好很多 这场前期算是比较顺利，很快地一遍过了F后然后稳健出题 后期徐神直接开出造计算机题把题数带到两位数，但另一边我和祁神写的E题因为一种情况细节比较恶心一直WA到了比赛结束 评价是我真不太会写这种细节很多的DP题，下次得早点丢给徐神 阅读全文
摘要：
Preface 由于马上就要打校赛了，赶紧找点难度稍微低点的比赛练练手 这场由于选题的时候没注意挑了个有两题是做过的比赛来打，本来以为是轻松拿捏，没想到是红温发病 搞了半天最后终于勉强搞出9个题，感觉时间足够能出个10题的说 A. Programming Contest 纯签到 #include<c 阅读全文
摘要：
Preface 懒狗闪总开完组会不打CF直接滚去睡觉了可海星，感觉我好像退化成我们队训练最少的人了 赛后补了下发现这场题竟然都会做，不过F不知道是我实现有问题常数大得一批加了读优才惊险卡过 A. Median of an Array 签到，找到中位数后面与它相同的数的个数即可 #include<cs 阅读全文
摘要：
Preface 这周末由于要准备CCPC Final的各种事项（当然是作为主办学校的志愿者而不是选手），只有周日有空训练 结果难得的训练感觉我啥也没干就结束了，从头混到尾，一个byd网络流模型感觉和之前重庆市赛那个几乎一样，然后又不会做 后面补题也不积极，有空就在下棋，但你说的对云顶新版本实在是太香 阅读全文
摘要：
Preface 这周很奇怪，连着计网、数据库、组合数学的课都莫名其妙不上了，突然变得很空闲了的说 正好有空赶紧补补题，不然接下来有很多造题/比赛的任务搁置着就忘记了 A. Special Characters 签到，\(n\)是偶数才有解，构造的话注意到一个AAB可以产生\(2\)的贡献，把\(\f 阅读全文
摘要：
Preface 这场当时在和同学开黑打LOL都不知道有这回事，后面看徐神和祁神在讨论才知道有ARC 赛后补了下发现中规中矩，D题在已知是个打表题的前提下很好做，但如果真在比赛的时候是否能用有限的时间找到规律也是存疑 A - A Multiply 找出原序列的最大/最小子段和，讨论下操作哪个得到的结果 阅读全文