SCOI2017 赛后总结及反思

5 篇文章 0 订阅
2 篇文章 0 订阅

SCOI2017 赛后总结及反思

前言

前不久才去打了校赛,现在是参加省选,时间变了,经历变了,但是地点没变,仍然是那栋熟悉的实验大楼。我也没变,还是一如既往的弱,一如既往的水。

比赛历程

D1T1树链剖分裸题,然而我是在省选后的那个周一学的树链剖分,于是0分。
D1T2强力DFS,然而考场上写挂了。
D1T3计算几何,感觉自己还是时间分配不当,花了大量时间来优化30%,结果悲催的拖累了T2……

D2T1数字三角形+简单期望,唯一一道分数稍微好看一点的题
D2T2RMQ+数学,由于考场上搞错一个同余方程(有一个地方我强行多模了一个L,实际题目没有模),错完
D2T3回文自动机什么的,由于能力问题,太弱,看都没看……

比赛总结

1)最最重要的问题就是自己的能力,好多知识点都没有学过,好多学过的知识点也不敢担保自己百分之百的搞懂了。如果一直这样下去的话,不要说省选了,就是NOIP都难说。
2)临场发挥能力是第二大障碍,我还好,我一朋友(神犇)因考场状态不佳而失利。这是很可惜的。所以无论心理素质还是考场环境的适应都是极重要的。
3)与同学的交流和老师的交流也很重要,多接近神犇,多向他们学习。自己的老师,非要把这宝贵的资源榨干不可,要把自己不懂的地方哪怕是一丝一毫都弄懂。
4)刻苦的精神和强健的体魄同样重要,CF有则打,注意身体状态就行,平时多刷题,有不懂可以上博客了解,学习到的知识及时写博客以巩固。

Something Else

Go on,there is another year waiting for you,and a year could change everthing,including spirit and inner space——the love of coding.

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
中描述了一个幼儿园里分配糖果的问题,每个小朋友都有自己的要求。问题的输入包括两个整数NN和KK,表示幼儿园里的小朋友数量和要满足的要求数量。接下来的KK行表示小朋友们的要求,每行有三个数字,XX,AA,BB。如果X=1,表示第AA个小朋友分到的糖果必须和第BB个小朋友分到的糖果一样多;如果X=2,表示第AA个小朋友分到的糖果必须少于第BB个小朋友分到的糖果;如果X=3,表示第AA个小朋友分到的糖果必须不少于第BB个小朋友分到的糖果;如果X=4,表示第AA个小朋友分到的糖果必须多于第BB个小朋友分到的糖果;如果X=5,表示第AA个小朋友分到的糖果必须不多于第BB个小朋友分到的糖果。这个问题可以被看作是一个差分约束系统的问题。 具体地说,可以使用差分约束系统来解决这个问题。差分约束系统是一种通过给变量之间的关系添加约束来求解最优解的方法。对于这个问题,我们需要根据小朋友们的要求建立约束条件,并通过解决这个约束系统来得出最小的糖果数量。 在问题的输入中,X的取值范围为1到5,分别对应不同的关系约束。根据这些约束,我们可以构建一个差分约束图。图中的节点表示小朋友,边表示糖果数量的关系。根据不同的X值,我们可以添加相应的边和权重。然后,我们可以使用SPFA算法(Shortest Path Faster Algorithm)来求解这个差分约束系统,找到满足所有约束的最小糖果数量。 需要注意的是,在读取输入时需要判断X和Y是否合法,即是否满足X≠Y。如果X=Y,则直接输出-1,因为这种情况下无法满足约束条件。 综上所述,为了满足每个小朋友的要求,并且满足所有的约束条件,我们可以使用差分约束系统和SPFA算法来求解这个问题。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *3* [【差分约束系统】【SCOI2011】糖果 candy](https://blog.csdn.net/jiangzh7/article/details/8872699)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *2* [P3275 [SCOI2011]糖果(差分约束板子)](https://blog.csdn.net/qq_40619297/article/details/88678605)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值