SCOI2017酱油记

很多大佬进队之后写酱油记,感觉对我来说满满的都是嘲讽。。。作为一个高一水军,感觉主要来成都耍的,毕竟考前也没有停课,而且很久都没有打代码了,到成都后又天天水,所以根本就没有想过要争取进队。但是想到明年这个时候就要认真考省选了,觉得还是记录一下这一次打酱油的过程。。。

Part 1 电子科大附中培训: 老张非要让我们坐前排。很尴尬的事情就是每次老师问有这题想法没,我们应该怎么回答? 第一天最短路感觉——哇塞竟然能够听懂,只不过下午做题一脸懵逼。。第二天dp,讲到插头dp就想着要把常规作业拿出来做了,更不要说下午的题。。。第三天上课简直坐飞机,下午老张估计给的题我们也不会做,那就让我们回宾馆休息,开心qaq,第四天测试完全水过去了(我们就是传说中真正的水军啊)
Part 2 SCOI:
Day 0:上午测试水过去后,下午也不去看标解了。于是就出去浪。。下午在面馆吃面的时候傻可吃不完我就把她的分了。晚上到一个文印室把树剖模板打了下来,,回宾馆背了会儿模板看了会儿紫书早早睡了。
Day 1:一大早起来感觉不饿,随便啃两口面包结果开始肚子疼,傻可说是好兆头。。。上机后发现不能调试内心崩溃,找了一个老师来帮忙搞一下,这老师简直是强,白白浪费了我10分钟都没整好,结果我自己随便乱弄了一下1分钟不到就搞定了。。。t1一看哇咔是树,先放放吧,t2也是树?!!哎呀那就先打t1吧。。。树dp?树剖?嗯蛮像的,feel了一下感觉还是不会用树剖,树dp又不会,算了,用了两小时写了个诡异的算法LCA,感觉也许可以有60,不错不错。。t2是t1的复制+粘贴+一些修改和添加,150行代码已经写得头晕脑胀,过了样例就扔那了,估计一不小心就要爆0。写t3时只剩一个小时,感觉蛮难的,打了个暴力就回过来看第一题,突然发现有一个地方似乎写错了,赶快改了。当监考老师说时间到了的时候,突然发现自己t1一开始写对了,后来改错了,赶快Ctrl-Z最后也不知道交上去没有。考完在外面吃芋头鸡点得太多吃了一下午,晚饭买的薯条都吃不下了。成绩下来60+0+30=90,果然t2还是爆0了哇,听说学长yyh大神重大失误只有110,学姐也失误了,十分同情。
Day 2:一大早起来没有睡好。看了t1觉得出题人语文水平真的有待提高,分析了一下样例发现是期望,气死我了,目前为止我写的期望题从没有过,再读了几遍题,觉得是无脑dp,感觉省选应该不会有这么简单连我都可以A的题,就多看了几眼感觉没有坑,开心得想打滚,打完了之后看t2好难哇,为啥有那么多mod让我求出了通项公式也不会做,算啦写一个暴力加上分段输出样例乱搞一通就不管了。t3字符串,很久没写过字符串了,写了一个20行玄学代码不管了。剩下2个小时?喝水打发时间。。听说是100+30+0=130。

这一次yyh大神和我们美丽的学姐发挥失常没能进队只有那么遗憾了,想到要是我明年进不了省队那就也会和他们一样如此冷漠凄清又惆怅,真是可怕。。
中描述了一个幼儿园里分配糖果的问题,每个小朋友都有自己的要求。问题的输入包括两个整数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、付费专栏及课程。

余额充值