nitacm第十六届浙江大学宁波理工学院程序设计大赛总结
校赛时间:2019.11.30周六下午12:00-16:00
重现赛链接:https://ac.nowcoder.com/acm/contest/2995#question
体验:
11点多到达石鳞大楼,11:45准时放行。
传说中的windows2000?啥也不敢问,啥也不敢说,不过电脑里装了codebook和devc++,软件设施还不错...
问东问西才知道,账号密码会装在信封里发下来...
12点开始,光速交A,貌似是第一个ac的。
然后糊了一下暴力做B的时间复杂度,可行,枚举了所有四个角的情况(保证四个数不同),check是否符合题意,找到就break。
之后本铁憨憨开始做C题,还WA了一发(0.0不背锅)
你们看到的题:
我看到的题:现在我们需要将n名选手恰好分为⌊nk⌋\left \lfloor \frac{n}{k}\right \rfloor⌊kn⌋队(⌊⌋\left \lfloor \right \rfloor⌊⌋为向下取整符号),并且每个队最少有k个人。
一边看题一边烦躁.....找来志愿者大眼瞪小眼说让我将就...还说隔壁机房也有这种情况...
看了一下榜发现大家都三题了,就去看了一下K题,也是乱码=.=着实看不下去了直接盲猜输入n输出n,一发入魂(骄傲(‾◡◝))。
写J题的时候终于出现了图片版题目,我把需要讨论正负性的m加上了1ll*12*1e9,就变成了一种情况了。
Come back to C
easy version是不用dp的,如果人数为偶数,两两一组,否则有且只有一组三人。开个前缀和、后缀和即可。
但是easy version影响到了hard version的思路......赛后听说他们都想到用dp(只有旭哥开了滚动dp然后AC了)
:(dp菜鸡流下了两行清泪
做了六道水题,苟了个一等,差点被学弟血虐,OI选手太强了四个7题一个8题,至于为啥还能拿一等,因为宁理强的人不屑来啊....
题解链接:https://ac.nowcoder.com/discuss/352625?type=101&order=0&pos=1&page=0
膜四糸智乃(winterzz1)
等补完D和E之和回来update一下代码
(*^_^*)