大概是我所有比赛里面打的最自闭的比赛了,真的很不想写这篇比赛的后记. 记得我刚学习acm的时候,觉得如果每一场比赛都能拿一块铜牌就好了,只要不铁都是很开心的. 但是没想到真正拿铜会这么难受.可能是因为一路走来都顺风顺水,需要一场真正困难的比赛暴露我的确菜的真实. 大概是第一场打的icpc的区域赛,拿了铜牌的第一名,距离银牌只相差了一分钟的罚时. 做A的时候我明明想到了会又不存在MST的情况,提交的时候却忘了,白白WA的一发,这20分钟的罚时大概就是铜牌和银牌的差距. 虽然榜歪的很严重,但是我知道…

2018 ICPC 徐州网络赛 A. Hard to prepare 题目描述:\(n\)个数围成一个环,每个数是\(0\)~\(2^k-1\),相邻两个数的同或值不为零,问方案数. solution 将环变成链,设\(f[i][0\)~\(2]\),分别表示与第一个数相同,与第一个数不同,与第一个数相同,与第一个数的反相同.然后\(dp\)即可. 时间复杂度:\(O(n)\) B. BE, GE or NE solution 根据题目描述\(dp\)即可. 时间复杂度:\(O(nm)\) C.…

2019~2020icpc亚洲区域赛徐州站H. Yuuki and a problem 题意: 给定一个长度为\(n\)的序列,有两种操作: 1:单点修改. 2:查询区间\([L,R]\)范围内所有子集和中没出现的最小正整数. 思路: 对于维护序列的问题大概率是数据结构的题目了,先确定一下题目的性质. 操作2需要我们提取\([l,r]\)范围内的值,这可以用主席树解决,同时需要带修,所以可以用树状数组套主席树完成. 确定是树套树后,考虑怎么维护操作2. 我们考虑一个节点,先看看能不能表示成1,如…

Hello everyone! I am your old friend Rikka. Welcome to Xuzhou. This is the first problem, which is a problem about the minimum spanning tree (MST). I promise you all that this should be the easiest problemeasiest problem for most people. A minimum sp…

呃.自闭了自闭了.我才不会说我写D写到昏天黑地呢. I  Characters with Hash 题目链接:https://nanti.jisuanke.com/t/31461 题意:给你一个字符串s,一个种子字母L.根据 |int(L) - s[i]|公式的到hash后的字符,如果是个位数就变成两位数,最后去掉前导0计算字符串长度.也就是0->00 7->07.最后统计如果前面有0就都去掉.如果在中间qwq就不用啦. 题解:暴力模拟//先开始卡题意..初始长度就设成2n好了.如果判断前面有…

我要谢谢队友和出题人给了我这一个走出自闭的机会. 继上一个星期徐州因为1分钟的罚时痛失铜牌之后一度茶饭不思,深陷被铜牌支配的恐惧,孤注一掷将宝压到了下一站的青岛上. 幸好拿了银. 给浙大的出题人点赞,题面的区分度很好,赛前预计4题铜5题银6题金,猜的八九不离十,但是总感觉银牌题少了一道相对硬核一点的算法题(图论,数据结构),让我这个没有思维只会板子的算法选手有点失望. Day1热身赛,发现A题B题都是签到,C题需要暴力提交,于是乎签了AB开始混吃等死,和队友讨论晚上吃海鲜还是吃大虾. Day2正…

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5992 Problem Description There are N hotels all over the world. Each hotel has a location and a price. M guests want to find a hotel with an acceptable price and a minimum distance from their locations.…

总的来说这不是一场体验十分好的比赛. 定的宾馆有一点小,学校提供的伙食人太多了,不想排队,饭票又不能换香蕉,就没有吃. 到的第一天遇到了价格向上取整和到站不打发票的两个黑车司机,让我对这个地点好感大减,好在第二天的出租车司机导游附体挽回了秦皇岛的颜面. 热身赛开始了一个小时我们才到,签了个到发现竟然封起了榜,这是一场有fst的热身赛. 正式赛出的问题有一点大,BC两题签完到之后侥幸跳过了G的大坑,没有像其他队一样在G题上卡几个小时,这时候我们已经在银牌区了,靠着队友直接1A了I题之后距离结束还有…

day0 出师不利 差两分钟没赶上高铁回去我一定每天都到下边玩跑步 改签成卧铺,原来3点发7点到现在11点发9点到 本来计划火车上3个人练习一场,晚上宾馆还可以cf 结果全泡汤了,在火车站浪了一晚上 最近一直不顺 因为假算法卡了两个半天,遇到灵异事件,晚上飙车的时候被朋友杀狗 多行不E必自闭 day1 矿大见同学,两个高四室友 跟他们交流发现,其实我们导员一直强调西电学生苦如何如何,相比别的学校还是好很多 至少学校给的自由度比较高 下午试机,见到mjl,相谈甚欢 和mjl交流发现,我似乎很久没跟…

11月24号,我们经过26个小时的火车来到了广西南宁,一场漫长的过程. 24号晚到达南宁,做地铁到达学校,找到住的地方,南宁的天真是让人无奈. 25号,上午去广西大学体育馆报道,然后回去好好整理了一下,中午去学校吃了个饭,三点开始开幕式,在体育馆坐着等开幕式开始,这的天气让我感觉到了南方的温度真的好冷啊,三点开幕式开始,半个小时候热身赛开始了,第一题一道简单的循环查找,由于我跟队友传达题意的时候没有统一而错了两次,最后改了下A了,然后第二题的题意出来了,是道数学题,想了几种方法优化,但是时间都会…