07.25.17 2017年多校联合训练第1场

来源:互联网 发布:为什么服务器用centos 编辑:程序博客网 时间:2024/05/29 13:54

反思

排名88,HDU排名3

正常发挥,没什么好挑剔的,毕竟03还是有一定的难度摆在那里,暑期要好好加油啊。

然后我感觉我们队的补题速度和5队比有点慢,不过sjt说没关系那就没关系把 = =,认真点补,慢一点的确也没什么。

代码:
https://github.com/yjc567/HDU_04_Contest_Recoder/tree/master/07_25_17

解题过程

  1. 1011 KazaQ’s Socks
    水题,sjt1A之

  2. 1001 Add More Zero
    难以置信的一题,打完比赛还不知道题意是啥23333(那窝萌怎么过的啊,布吉岛啊),水题,但是我当时脑残(太菜了),看完题一点想法都没有,让gtw来写,他认为23=8,近似一下就是10,所以拿到n先除10乘3,然后少了再补点 = =,wa了(怎么可能能过QAQ),虽然随后就AC了,但也浪费了一点时间(过的第一题竟然不是这题),锅我和gtw一起背,菜死了QAQ

  3. 1006 Function
    置换群,让gtw做的,1A,(太强了,自己这种题完全不会QAQ

  4. 1002 Balala Power!
    简单模拟题,sjt想的思路,觉得代码烦,于是让我写,我初始化的地方没有想好,导致wa了一发,也算正常把。

补题

  • 1003 Colorful Tree
    这题大概是下午三点半的时候想到思路的= =,没用啊,太菜了写不出来。大致思路就是计算每个颜色的贡献,但是维护方法一直都想不好,程序主体写好了,除了维护的部分其它都对的,结果样例都过不来了,我想通过debug的方法来解决这题,但是比赛结束了都无果,sjt也在边上帮我想,可是也没想出来……

    后来要了zjh的ac代码,突然想到了维护方法,维护每个颜色出现节点的最后一个节点,用这个节点记录其子树的联通块大小就好了(具体见自己写的题解把)。首先这题想的是有点急了,虽然想的不急我们可能也做不出来 = =,维护方法是要一步步思考的把,debug因为不断的迭代变得好复杂……,其次是没有接触过“虚根”这个概念把,如果知道的话做这题也许会好一些。

  • 1006 Function
    自己对这种题目真的有点菜,所以还是要做一做熟悉下,要批评自己的是,这题思路自己竟然没有想到,最后还是让gtw教的我,感觉自己这种思维一直不会的时候也是吃亏,周末的时候挑个时间补一补cf把。

  • 1012 Limited Permutation

其它题目也想补,要看这周末怎么弄了,因为明天就要打第2场多校了……

原创粉丝点击