SCOI 2017 酱油记

距离省选已经过去了一周,再不写就忘了。。。

DAY 0

周五一天都呆在学校机房,好像是考了一次考试又似乎是没有考,似乎爆了零又似乎是没有,似乎是改了几道题又似乎是没有改。大概是下午三四点钟的时候,学校里的大部分人都跟着车走了,然后我和几个等车的强者们在机房里面干了一些不可描述的事情
大概是切磋了一下枪法什么的)。。。
晚饭是在车上吃的,在车上接到电话说我们的房间被别人占走了,感觉十分的懵逼。
最后还是如愿与偿的住上了单人间(十分的惬意)。
晚上听醉酒hfu开了一下会,然后作为春游型的选手,照例去超市扫荡了一番,回宾馆耍了一会就睡了。。。

DAY 1

大清早爬起来吸了一瓶咖啡就去考场了,在路上想了一下板子,发现自己并想不起来。。。
然后到了考场发现键盘软的跟什么似的。。。
然后就发题了。
看了一下T1发现只要找前K个长链就可以了(后来听说是长链剖分?),感觉正解并不是很复杂,但是为了保险还是开始写暴力,然后就调了好久。。。最后发现时间快过去2h了就先凑合过了样例就先看下面的题了,打算后面再来写正解。
T2一脸不可做,果断跳过。
看了T3发现是玄学计算几何,然后开始噼里啪啦地敲30分暴力,然后又调了好久。。。
写完T3暴力突然发现如果四点共圆判断的话常数会小一些,于是就开始写四点共圆了(后来证明这是个错误的选择),然后就没有调出来,也没有时间调T1了。。。
下午本着颓废的原则去看了一场电影,结果好像穿少了,嗓子有点痛。
吃晚饭的时候得知我好像是60?然而一堆人A了T1。。。
晚上继续颓废(划掉)开会。

DAY 2

早上起来发现嗓子痛加重了。。。(然后在接下来几天演变成了重感冒)
然后十分不愉快的到了考场。看到T1很蒙逼,为什么省选还有这种SB题?于是速敲之,出了几组样例发现非常的稳当(然而最后好像挂成了95)。看了一下T2发现好像是一道玄学数论,然而把区间查询看成了值域查询,然后接下来几个小时就在无所事事中度过。
考完试就非常不愉快地回学校了。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
中描述了一个幼儿园里分配糖果的问题,每个小朋友都有自己的要求。问题的输入包括两个整数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 ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值