2019武科大校赛游记

我佛了,刚刚登博客用户名密码一起出锅,还好我机智尝试多次爬了进来。

这次的校赛纯属意外,本来这段时间的计划只不过是好好弄弄紫书上的题,结果看见Google赞助就脑子不拎清报名了,报名过程依旧很曲折,但我不想多说,总之就是随便找了个同学一起去玩了,由于没有前期磨合,甚至两个人完全不熟,所以最后很惨ORZ。

开局我们就很顺利找到了M是签到,然后光速过了。接着队友信誓旦旦和我说有一道是矩阵快速幂,然后我找了板子他去写...好像一个小时里T了无数次...在他自闭的时候我看出I是一道可做的,把三种情况和公式全部推到验证过,就自告奋勇上键盘,结果WA了一发,发现输出格式没有回车,加了个回车,又WA了,然后队友帮我看,看了半天最终在我们怒骂Codeblocks是个垃圾后放弃了。此时已经过去很久很久很久了,久到我很清楚过去多久但我不好意思说出口。

最终在我好说歹说下,队友上键盘做E,我在下面想L,结果思来想去感觉L模拟困难度很大,凭借我的码力可能起码一小时才能写出来,而且此时场上AC L的一只手数的过来。在意识到这一点后我开始看那些没有被动过的题目。然后发现一道看似很复杂的题,其实是凸包,但事实上我以前从来没有写过这种题,连类似的板子都没写过,我打开数学一本通研究了一番发现可做,便开始在板子上修改代码。当队友WA了两次E后,我上键盘把凸包敲完了,因为忘记板子和题面的一些要求区别,所以调了有一会才把样例过了,企图交一发却发现比赛截至了。

然后队友提前走了,我留下来听题解,先是讲什么transflow,我一点兴趣都没有,在下面吃午饭剩下的巧克力派和同学聊天,之后是讲题,发现完全就是DP专场啊我鈤4or5道,就我这DP水平做得出来就见活鬼了。还有一两道很简单暴力枚举的题目,我都因为害怕被卡被TLE没敢开。事实上我敢开也没用,因为队友好像并不太懂取舍,一道不过就死磕...我上键盘的两次前都有告诉他哪几道可做,哪几道已经被A了,可以尝试跟...结果貌似在我敲板子的时候他依旧在想被T的原因。事实上那题不是矩阵快速幂,貌似要求出特征根...而我来不及交的凸包也被出题人告知是错误的,要画一条交线开两个凸包,不过距离正解并不远了。好吧其实都是各自有原因的,我不可以完全怪别人。反正近期,起码半年吧,都不会参加团队赛了,那就好好提升一下自己吧。

总的说来,抛开名次不看,还是非常开心的,同时我也没想过通过校赛能学到一定的知识,也算是现学现卖吧,其次是意识到板子的作用确实有,但如果不熟练的话是真的很慢,像最后时候敲得我紧张得心都要跳出来了,所以能记住的就记住吧,起码多敲几遍,再有就是DP,哇学的什么稀巴烂...这水平也就做做01背包找存在感吧 不行,给我好好搞DP,好好搞图论,等等写到这突然发现这次校赛数据结构才!一!道!?而且还是一道防AK题?

加油吧...此处没有flag还是计划,因为这篇我准备长期公开,略。

因为flag倒了太多,多得我怕了,怕到明白了什么是不鸣则已,明白了适当学会闭嘴。那些现在被密码保护了的文章,哪天等我想开了再开吧,或许要等厉害到自己的豪情壮志在他人眼里是势在必得的那一天,还有很远。

原文地址:https://www.cnblogs.com/jkx2000/p/10896889.html

时间: 2024-11-08 19:57:56

2019武科大校赛游记的相关文章

2014东北农大校赛--D.Cross the middle (任意两点最短路径 Floyd)

Cross the middle Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 36  Solved: 13 [Submit][Status][Web Board] Description n个点的图,给出任意两点之间的距离,m个询问,每次询问Mid是否可能出现在从Start到End的最短路径上. Input 第一行n,m 接下来是一个n*n的邻接矩阵,w[i][j]表示i到j的距离 接下来m行 每行start,end,mid N,m<=100,

2014东北农大校赛--A. Paint it! (预处理)

1141: A.Paint it! Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 13  Solved: 10 [Submit][Status][Web Board] Description 有一个n*m的棋盘,每个格子只可能是黑和白两种颜色,你可以使用染料将某个格子染成黑色或者白色.求最少需要染多少个格子, 能使当前的棋盘变成类似于国际象棋的棋盘(每个格子临边的四个格子颜色都不与该格子的颜色相同). Input n m(n,m<=100) 接下

2014工大校赛题目以及解

a,b题不说. c题思路是每次枚举俩个点,用半径R确定最大的圆(这样的圆有俩个,求圆心手算有点小麻烦),更新最大值,3次方的,100个点,不会超时. D题是枚举+贪心,所有物品一共只能是N+1种被拿的情况:要么全是用R(该位子是若用右手标记R,若用左手标记L):RRR...RRR,或者第一个物品用L:LRRR...RR,.....依次到LLLLLL..LLL,一个序列来记录每个物品是被左手还是右手拿.枚举所有序列,如LLL...RRR,贪心:那必然是一次L一次R,多出来的需要额外开销能量.如LL

Comet OJ - 2019 六一欢乐赛

传送门 #A: 思路:等差数列求和,看成俩次1+2+…+ n,多加的n减去,所以 ans = n*(n+1) - n. AC代码: 1 #include<iostream> 2 #include<algorithm> 3 #include<string> 4 using namespace std; 5 int main() 6 { 7 int n; 8 while(cin >> n) 9 { 10 cout << n*(n+1) - n <

2019徐州网络赛 XKC&#39;s basketball team 线段树

网址:https://nanti.jisuanke.com/t/41387 题意: 大家好,我是训练时长两年半的个人练习生蔡徐坤,我的爱好是唱,跳,rap,篮球. 给出一段长度为$n,(n \leq 1e5)$的序列,对每一个数,求出它和它后面比它大$m$的数中间夹着的数的数量,没有输出$-1$. 题解: 直接建线段树,维护最大值,然后查询时对第$i$个数,搜索区间$[i,n]$之中大于$num[i]+m$的值的位置的最大值,具体操作是先限定区间,然后求出所有合法位置,取最大值,如果搜索不到则返

ACM-ICPC 2019南昌网络赛I题 Yukino With Subinterval

ACM-ICPC 2019南昌网络赛I题 Yukino With Subinterval 题目大意:给一个长度为n,值域为[1, n]的序列{a},要求支持m次操作: 单点修改 1 pos val 询问子区间中某个值域的数的个数,连续的相同数字只记为一个.(即统计数字段的个数) 2 L R x y 数据范围: 1 ≤ n,m ≤ 2×10^5 1 ≤ a[i] ≤ n 解题思路: 连续重复的数字只记一次.所以考虑将每个数字段除第一个出现外的数字都删去(记为0).在读入操作的时候暴力模拟,同时维护

川大/电子科大校赛

第一次出校比赛 比赛时间: 电子科技大学校赛:2015.4.4 周六 四川大学校赛:2015.4.6 周一 之前本以为可以愉快地正大光明地不上课出去玩玩,不过后来才发现正值清明节,好像亏了,并不能好好滴玩耍,不过少上了4节课也是不错的,哈哈. 4.3 上午11点从学校出发,坐27路公交到圣水寺转车,然而发现时间并不多了,于是打车赶到火车站,无奈排队取票和进站的人都多得不行,看来之前小框框建议早点走是极为明智的,毕竟假期,无形甩锅....好不容易取到票出来但是进站的队伍又好长好长,只有10分钟点车

squee_spoon and his Cube VI---郑大校赛(求最长子串)

市面上最常见的魔方,是三阶魔方,英文名为Rubik's Cube,以魔方的发明者鲁比克教授的名字命名.另外,二阶魔方叫Pocket Cube,它只有2*2*2个角块,通常也就比较小:四阶魔方叫Revenge Cube,这是因为就算你好不容易复原了三阶魔方,四阶魔方也会向你“复仇”:而五阶魔方叫Professor Cube,人们认为只有专家才能够复原这么复杂的魔方. 作为ACM(A Cube Master),squee_spoon准备为九阶正十二面体魔方命名,此时他的脑中浮现出一个长长的字符串S,

山东省第八届ACM省赛游记

Day 1: 凌晨,来了几分兴致,和队友在VJudge上开了一把zoj月赛,WA一发闷一口拿铁,一瓶拿铁 不一会就被喝完了!好气啊!遂开始愉快地打游戏,打着打着,woc,居然3点半了,小睡片 刻,咬上几口面包,便乘着校车前往了青科. 到达目的地的 First Impression:志愿者超赞!经过各种排队,场面很有秩序,衣服颜色有点奇怪. About 食宿:又饿又困,所以吃到饭碰到床的时候特别开心,总体来讲,挺舒适的! About 开幕式:演讲者各种"山东","青岛"