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一下代码

(*^_^*)

 

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

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