[ICPC2018]沈阳站游记

Day0：       这次比赛是坐飞机去的，还是很兴奋的，一路上觉得都很新鲜，东航还给吃的，飞机是真的舒服，还特别快。我们周五上午就到了，一开始去了一个高级的如家酒店，一会才发现，自己定的不是这家，我说怎么这么好。然后中午吃了个旋转火锅，特别难吃， 下午回到宾馆，抓紧刷了两道题， 到了晚上，想着出去逛逛，然后去吃了个 “蟹肉煲”，是真的好吃，中午都饿坏了，  晚上回到宾馆，抓紧有刷了一套cf，...

如果说打铁是一种痛苦，那爆零就是一种绝望。 第一次参加ACM区域赛，临走之前学长还安慰我们说不要有压力，打铁很正常。但当比赛结束，看到获奖队伍的名字在大屏幕上滚动。心里的落差才渐渐显露出来。虽然是第一次参赛，但失望和遗憾还是很令人揪心的。 先简单回顾一下这次沈阳之行吧。 这次比赛我们队的阵容可谓是一枝独秀。三个人中只有我一个是男生！！！（好像场上其他的队最多只有一个女生诶）而且只有一个是学计算...

题目描述 In the C++ language, the values of variables are stored somewhere in the computer memory as zeros and ones. Our program does not need to know the exact location where a variable is stored since ...

细胞色素训练3 排名：100/193 2018年ICPC沈阳站，学长在这里拿金了。听学长说开始时候很快的出了两题，排名第四，是可以进final的，然后一直没过题，直到最后封榜时候连过两题，金牌最后一名。 如果我们第三题能做出来，再少点罚时，是可以银的。结果：铜...... How Much Memory Your Code Is Using? 题意：给出每种数据类型占用的字节数，然后输入...

其实也没啥好总结的，最大的收获大概是打破了多年以来线下不超过6题的超级debuff，以及重新找回了对南京这座城市的好感/xk本来想把这篇当成算法竞赛生涯最后的回忆录，但是鉴于这次打得还行或许会厚着脸皮再要一个ecf名额吧，如果有的话那就强行再续两个月的在役时间，回忆录什么的到时候再说吧qwq。

https://codeforces.com/gym/101955 C题 题意：输入n，k，q，问有多少1~n的排列，使得在把前k个按升序排好序后，最长上升子序列的长度不低于n-1. 暴力打表找规律，得出方程。 打表代码： #include <iostream> #include <algorithm> #include <cstdio> #in...

沈阳站金的很意外，去的时候我们三个人根本就没有抱着打金的心态，就像hl学长赛后说的那样，之前心里想着冲金拼的时候总也是银首，今天压根就没想，结果反而金了。 略详细得回顾一下这次沈阳之行赛中赛外各种细节，做一个总结和留念吧。 沈阳站由于疫情原因又被推迟，推迟到了7月18，hl和gbs学长已经毕业，hl学长在阿里工作很忙。 赛前hl学长跟我合计过，沈阳站高手如云，队伍数量又少，按照我们这支队伍现在的状态（两个学长退役已久，我刚经历完期末考），估摸着银铜概率28开，而再多一块银或者多一块铜对我们来说好像也没

思考后没发现能用什么数据结构，然后看了下样例，发现胜负改变时即区间长度len和d的奇偶性不同，很快写了发后交上去wa了，然后陆陆续续改了点，又wa了两发，封榜时发现了5 2，5 4这样的样例，写了个程序证明只要是长度为5，d为2，4，操作奇偶性一定不会变，于是想到了gcd与len的奇偶不同才会改变胜负，很快改了后就过了，此时已封榜18min。这样 i的路径数即为存在2，3，4的质因子的aj的路径数 dp【j】的总和，再把dp【i】的值加到质因子2，3，4上，但这样会出现重复计算的问题。

【2024.11.2−2024.11.32024.11.2-2024.11.32024.11.2−2024.11.3】下午翘课，VP 了 202220222022 年南京的区域赛。但是大家打得并不是非常认真，最后只过了 555 题。开局签到，但是我读题加写题花了 202020 分钟。看来还是我英语水平不够的问题，好在没有罚时。队友开了一道比签到稍微难点的题，但是卡在背包的正确性上了。我读题后提出先排序然后前部分背包后部分贪心的写法，然后大胆尝试，一发通过。然后是数学题，直接丢给队友，他们俩讨论了一下，差不多

2018年第43届ACM/ICPC亚洲区域赛沈阳站现场赛   这次比赛赛前，有消息称这次比赛的难度是div1，比赛前心里没底。因为自己的学校实力不强，所以这次现场赛资格也来之不易，这是我第一次也是我最后一次打ICPC，所以我不想留下遗憾。   拿到题目的时候也有点畏惧，因为这次比赛的题目普遍性的都很长，而且是全英文的。为了防止漫无目的的读题而影响做题时间，我们决定跟榜。很快有大佬队过了J题，J题题...

【线下赛游记】2023 ICPC西安邀请赛 游记

交流一下发现可写，队长上机，过掉，此时F公式也有了，大家检查了一下，拿电脑打了个草稿，发现对的，于是慢慢写浮点的细节，我去看榜。E题想法讨论了半天，根号分治，倍增都想了，封榜之后（大概还有40min)队长提到hash法，遂写。赶紧拿到机时，手搓组合数和阶乘，检查了下取模交了过了（过的时候大吼：手玩的神！然后D是平面切线，一个一个轴看就好了，前缀和那种感觉，提出做法，队友直接机上写掉了。看了会儿说CEI三题差不多，我就先瞄题了，E读了会儿不知道怎么写，交流了下题意，看I去了。空调制冷确实不太行吧。

第一次线下赛，拿到了xcpc第一块牌牌，玩的也很开心，但是演的太厉害了，开篇先强调一下流水账一下这次西安之旅。

约瑟夫问题 蓝桥杯被搞过一次，沈阳又差点被搞。。 约瑟夫问题 n个数排成一圈，每数k个数删除一个数，求最后一个被删除的数。 递推： 状态表示：f[n]表示n个数(0到n-1)按上述规则最后一个被删除的数。 状态边界：f[1]=0 状态转移：f[n]=(f[n-1]+k)%n hihocoder 1296 ...

    第一天热身赛，A题没读，看了下输入输出，直接猜了一发n*(n-1)过了，b题多考虑了一种情况，后来觉得这种情况应该会挂，直接删去就过了。热身赛被周围一圈人都踩了，当时感觉第二天会打铁。     第二天正式赛，开场很快正确找到签到的J题，很快敲完了，检查一遍程序感觉没什么问题，交上去wa了一发，后来仔细又读了一遍题意，发现char是一个字节不是两个字节（我这个菜鸡记错了char的大小......

给大家推荐几个个人感觉挺不错的OnlineJudge codevs ，以前的wikioi    网址：codevs.cn 洛谷OJ是厦门一中的OJ    网址：luogu.org 电子科技大学的OJ，画面感全球顶级，不吹不黑    网址：acm.uestc.edu.cn codeforces，彻头彻尾的神题发源地，有很多比赛，不过大部分都是凌晨的   网址：codeforces.com