SCOI2019

Day -???

早上起床,老妈跟我商量,说她觉得我常规太危险了,打算之后不让我学信息学了。。。异常失落。。。
感到异常不甘,因为毕竟才学习一年多的时间,好不容易有成果了,却。。。看来,只有破釜沉舟了。。。
我已经没有退路了。。。

Day -2

不知道复习啥了。。。顺手A几道历届省选题,再搞下后缀自动机玩玩。。。
开森的是,终于基本懂了后缀自动机了。。。以前我在干嘛啊。。。

Day -1

中午找郭总出去搓一顿,顺便打一发NTT,再复习下KMP(没错,我至今还没搞懂KMP!2333...),顺便烧波香祈愿这次省选没有计算几何。。。(梁大佬,放我条生路吧。。。QwQ)
再次强记了一波后缀数组,顺便记了一发基数排序,2333感觉极好。。。

Day 0

今下午笔试呢。。。毫无压力啊。。。经历张sir的鬼畜特训后都背得到答案了。。。
于是成功5min完成,然后用草稿纸在哪里画玄学的太极八卦,顺带写了一首打油诗与一个对联,顺便再设置了一个六位数密码破解题,23333

Day 1

唔。。。那试题一看,一算,woc,暴力150分,太棒了有木有?再看t1,为啥看不懂题啊。。。想了半小时的题意,结果没想出来,去搞t2了。。。
一看t2。。。硬是懵逼了一下,不过好在最后还是把暴力刷刷的码完了,好歹也有30分嘛,还行。再看t3,这玩意儿,有点像数位dp???于是就按数位dp的方法去搞,把样例除最后一个外都一遍过了。
粗略一算,貌似有50分啊,不错啊。不过在手动构造了一个大样例没过后,发现似乎只有50分部分能过,不过30分稳了。。。然后回过去看t1,原来我sb了看漏了一个条件,稍加分析,这不是汉诺塔嘛 ???
于是乎,直接一波暴力模拟,50分贼稳了有木有。。。然后打算找规律推公式,然鹅。。。木有时间了QwQ,于是把代码交了就气定神闲了。。。
期望得分:50+30+30=110
实际得分:50+20+20=90(wtf???数据加强了???)

Day 2

昨晚被张sir狠狠嘲讽了一波QwQ,今天打足精神来干。
t1。。。woc。。。计算几何???wtf???退役了。。。"把平面分成两部分",woc。。。半平面交???给不给暴力分???然后仔细读题。。。好像不是太复杂?看到正负和之差,马上弄个叉积,话说,叉积是啥来着。。。QwQ,手动枚举ing。。。
t2。。。暴力暴力。。。先把30分码起,还有20分的链。。。不错,尝试ing。。。
t3。。。n<=15?暴力枚举ing。。。w=0?线性基搞起。。。等下。。。为什么答案都是2^x?难道有规律???找规律ing。。。2333
枚举成功啦!刷刷刷n^2暴力。。。唔10000跑了1.5sQwQ肿么办。。。额,好像时限有2s,不怂啦!50分get
啊啊啊,链调到爆炸。。。n^2打不粗来,n^3又会tQwQ难受得一比。。。
找规律。。。这玩意儿的规律。。。太难受了。。。
期望得分:50+30+40=120
实际得分:20+0+40=60(逗我玩儿呢?先不说暴力没给分,n^2没过1w什么鬼?)
QwQ退役了退役了。。。
张sir态度变化好多啊。。。难受。。。

转载于:https://www.cnblogs.com/ThinkofBlank/p/10687675.html

中描述了一个幼儿园里分配糖果的问题,每个小朋友都有自己的要求。问题的输入包括两个整数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.youkuaiyun.com/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.youkuaiyun.com/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、付费专栏及课程。

余额充值