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 \rfloorkn⌋队(⌊⌋\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一下代码

(*^_^*)

 

D题雷顿女士与分队:https://www.cnblogs.com/myrtle/p/12046001.html

E题雷顿女士与平衡树:https://www.cnblogs.com/myrtle/p/12046384.html

posted @ 2019-12-12 16:18  myrtle  阅读(439)  评论(0编辑  收藏  举报