2016.9.14贪心考试总结

今日试题

今天的题目有点难,感觉要被踩穿,结果320,rank1……

没什么好说的了……

其实今天的第一题以前做过,然而即便如此还是拍&调了1个小时……以至于第3题写不出……

真的不好怎么说,还是逐题分析一下吧……

今日题解

Flight

原来做过的题目,一直记得这家黑心奶牛航班,中途踢出乘客。

然后我就写……

然后过了样例,一想,不行,怕是要WA,得拍一下,然后第一组数据就WA

查了个错,又拍又WA,到后来几百组一WA……

等到不WA了的时候,已经过了一个小时了……

考虑不周到的问题一直存在,幸好拍了,不然这一百分怕是没戏。

果然还是要写拍。

Lot

看了题目n有10000,死活想不到n^2的做法,只会n^2logn……

10000的数据要跑10s,心想完了完了要G烂了。

结果成绩一下来,一看……我的妈……所有数据n最大才500……

吓死我了,向出题人低头

Shopping

应该是最难的一道题了,模型转化后是求最小树形图,然后就此为止了……

不知道怎么求,然后想网络流……

半个小时写出来发现图构错了,接下来半小时也没有调对。

最后输出的结果就是原价的和。

然而对了3个点……我不知道为什么,很神奇……

正解是朱刘算法,感觉很厉害,大家不妨去看一眼。

果然还是骗分大法好……

PS:听说这题搜索有80分,加些奇葩剪枝就能80……我的搜索还是太差了……

Repair

这题好水啊……然后随便就写完了……我觉得AC了……

结果90分,因为题目说了正好T2不算,不能加等号……

居然只卡掉10分,出题人良心啊!

不看题毁一生。


PS:话说伦boy已经三天疑似AK结果炸裂了……

PS2:话说怎么每天都有人出奇葩错误啊(LL等)

PS3:Fiveapple说我5:20之前不务正业?我好虚啊?我没干过这种事情吧???

PS4:明天中秋节了,向总会发月饼吗?听说下午放假,我要偷偷刷题……

PSV:我要保持稳定,不管是分数还是心态。

PSP:你没看见我在列索尼大法么……

 

不如来评论一发?