2017 东华校赛

又是一个周六,被室友的闹钟七点钟叫醒。结果他没起来,我起来了。
跑到机房准备学数字逻辑,看了一题,看不进去。不知道干什么神游到中午。吃饭,开始打东华校赛。
这是online onsite同步的。不得不说东华的OJ是看的这几个学校里面做的最好的。居然还有我一直想做的题解共享功能。
对比一下
- 同济
- 华师
- 东华
当然了,我们也有OJ了,之前学长做的,也挺好看的。但是,我们并没有自己的域名,连个公网ip都没有。
之前还挂在计算机系下有一个/acm的分支。但是,现在计算机系的主页cs.ecust.edu.cn也没了。据说是被黑客攻击,然后学校直接把服务器关了,你再强总不能把我关机的机子开机吧。
我感觉我在校期间应该是没有机会看到acm.ecust.edu.cn这个域名了。希望今后的有才的学弟能说服罗总搞一个吧。

12点钟,比赛正式开始。我和帆,源在311组队开黑。

A:给你一个字符串,问第n个排列是什么。我一开始想是不是要先sort一下,然后帆说直接next_permutation,就这么做了。7分钟。
C: 给你一个数组,每个前面加加号或者减号,问总共有多少种。那直接set就是了,不过要两个set,轮着来。
18分钟。
O: 给你一个2n个数,分成n组,每组两个,使得每组差的绝对值最小。帆说直接sort,源think so.然后就这么。一开始数组忘记开2*N了,RE。24分钟。
E:找最长回文,原题。直接把之前写的改一下交了。32分钟。但是这题length = 50,O(N^3)都不会超时。
开始怼B。居然,一开始看错题,以为只能往右下走,那不就DP么。居然过了样例,然后就WA了。然后考虑用优先队列的BFS。还是WA。
后来想想可能是出队列出早了,由于范围很小,直接等这个队列出完输出结果,就A了。帆说加个应该*比#优先的改进。也过了。1小时11分。
I:凡在群里问咋搞,宸说N-N的因数。我说那不就是欧拉函数吗?帆说互质的就行。于是我就找了个之前写的交了。当然了,这题很水,源直接用1..n gcd判断是不是互质也A了。1小时24分。
G:说一个N*M的格子,两个人轮流走,先走到终点赢还是输不记得了。但是其中一个人可以放一个障碍物,这样就可以改变一下规则。
一开始帆,源交了一波N*M判断奇偶性的,WA。我交了一波N==M的,也不对。
然后帆试了一下N-M==1的,A了。然后就交了。1小时41分。
K.螺旋矩阵。不吹不黑,真的小学就做过。就跟WA了一波。想,不可能啊。后来想想,可能出现0,于是开了一个bool数组存覆盖的位置。2小时01分。
H:滑动窗口最大值,这个源一看就会,然后我们就百度一波。后面两问就很容易想了。不过这题得开long double,输入输出是%Lf,大写的L,坑了他们一波。不过我是1A.3小时01分。
居然搞了一个小时。= =。
接下来怼N。
说把一个数拆成若干个,这样就形成了若干个集合,两两算个乘积。我一看,不是DP么。但是各种考虑不出来,DP功底太渣。就这么搞搞搞,没搞出来。
然后凡在群里说,快做M,大水题,直接照着搞行。既然如此,就做把。4小时51分。还因为没有开Long long WA一波,真的傻。
D题一看就是个数位DP,和著名的不要62简直神似,但是我尝试改了一下之前写的不要62,并没有搞出来。
还有两题听他们的凸包和网络流,不过也没空做了。就结束了。
宸实力搞了一个rank 1。终于在学期末为学校在”上海金马五校”稍微挽了点尊。不过真正的挽尊还是看秋季的区域赛。想上海大学最近几年都是进Final的,我们金牌都没出一个。
暑假好好训练吧。加油!

猜你喜欢

转载自blog.csdn.net/YYecust/article/details/72854453