SDOI 种田记

day3:

今天早上来重新看了一下,IQ--,智障的感觉2333。弱势围观了一发众神奔,发现好多人都A了第三题,然而回想起自己考试的时候傻傻的码第二题的错误代码,真的是感觉mdzz。

不想吐槽了,记得NOIP貌似也是这样的。。完蛋啊。。而且D1T3的暴力DP都没得分?!!excuse me??!!我感觉都不敢看自己的程序了。害怕.jpg。不想说什么了,肯定是自己太颓废了。貌似民间的成绩是40名,感觉这样的话要是压线进了二轮,最后也是要滚粗的2333。惆怅ing,心塞ing。

 day0:

记得还是那么颓废,忘了拿机房钥匙又重新回家拿,害得众位高一神犇等了1个多小时,,尴尬。

来了也没心学,围观了一上午的高一神犇,然后就走了。(吐槽,在火车上和教练靠在一起2333),到了旅馆之后还是无情的颓废,最后瞎扒了一个网络流的题解,睡觉了。

(做梦梦到要考莫队一样的东西,然并卵。。。)

day1:

一上来一看,T1,这不应该就是个sb反演吗??(反演式子怎么推来着??!!忘了,,2333,最后做了一个O(n*logn)的东西,(类似递推,复杂度类似艾氏筛法))

T2,,2333这不是个树上问题??看起来可做的样子啊,,又偷瞄了一眼T3,发现是个计数的问题,我曹!!计数问题一般要用DP了,不会不会,内心拒绝,就去水T2了,傻了吧唧的用树链剖分,然后各种维护,都是写着写着就发现是不对的。最后搞出了一个sb的东西,非常开心的过了样例,手玩了一组数据,也是对的,非常开心,然而就剩半个多小时了。开始水T3,我曹,20分的暴力DP不是随便做,码完。再往下看!!更我曹的是,这不就是一个矩阵快速幂!??!!我曹,我为什么做T2,,时间剩了20分钟,感觉构造矩阵之类的,来不及了,而且题目要求的是要有质数,蛋疼,就去检查T2。然后在剩了10分钟的时候,手玩了一组数据,发现自己彻底sb了。。该也没法子该,打暴力时间也来不及,day1爆炸。。

下午回去感觉自己像傻了一样,感觉能得80-90分,挺开心的2333(大雾),然后就看电影。颓废到10点多,才睡的觉。(那一天,包括现在,没有感到考sb的伤心,完全沉浸在颓废的喜悦之中)

day2:

T1总是那么良心,看到式子,以为是分数规划,然后想了一下,貌似可以是二分加费用流啊。写了一下确实是,见图就是把答案乘到b上,a减掉b,然后就是每一行能取1个,每一列能取1个,费用就是减出来的数,然后来一个最大费最大流就好了。开开心心的半个多小时码完,想了一下网络流的复杂度,没想起来+不会分析(心里默念,网络流不就是O(跑得过)和O(跑不过),然后就不理了),第二题看了一眼,貌似可以AC自动机+dp啊,然后发现自己不会打AC自动机,dp也不会搞,开始了T3。然后发现出题人是大大的良心,10分暴力+60分sb线段树,最后一个类似于加直线的操作就没想。码呀码,200行。拍呀拍,没问题。然后,突然 想到会不会读入是实数啊,看了一下题目,发现他的读入是数,(我那知道数是什么东西,看了一下前面的,发现他说如n,m也是数的样子,然后就觉得不会有实数),就读入了整数,最后被实数卡掉20分,GG。(早知道就问一下出题人),不过没被卡爆0,,还好。。。之后,开心的发现貌似今天能得170分了。然后开心的早了一组T1大数据,发现我的做法是O(跑不过)。瞬间就GG了。想了一下也不会优化建图,优化费用流之类的,然后GG。第一题只能的50分左右了。然后剩下的时间乱搞T2,发现我连暴力都不会。GG。

考完试,买披萨,然后看成绩的时候被教练因为要赶不上火车的原因刚了一顿,(其实到了火车站等了20多分钟。)

滚粗回家了。

不管了,反正都考完了。成绩就是那样,while (1) 颓废--,努力++;

原文地址:https://www.cnblogs.com/ccd2333/p/6687348.html