ContestHunter暑假欢乐赛 SRM 02

  惨不忍睹

  3个小时都干了些什么...

  日常按顺序从A题开始(难度居然又不是递增的

  第一眼A题就觉得很简单...写到一半才发现woc那是个环。感觉一下子复杂了,按照链的方法扩展的话要特判很多东西...

  但是仔细一想其实完全不用。我们可以把求首尾相连算一段的情况转变成求不选的k段。所以只要求出k段最大值最小值,然后把最大值与(总权值-最小值)比较就行了。

  A题写一半看见群里有dalao说B题简单。看了题不知道k如果>n可否不添加,于是交了一发WA。行...那就是不行咯?改完交。还WA???woc交成老代码了(好像似曾相识

  然后就进入混混噩噩的阶段了

  C题写hash无限TLE,赛后被CZL嘲讽m根本就没用到...改完还是WA。调了很久,感觉打开了新世界的大门,这题的数据把我每一个质数都卡掉了...学习了CZL离散化的姿势,非常妙啊...速度很快而且很难被卡。

  D题据说很水但是有坑,先留坑明天再看吧

  E题也是一眼题,但是没有C++trie的模板,还异或记成了相同为1(雾...),卡了半天

  感觉代码能力非常弱啊,可能是以前一道题总是看了题解知道怎么做就不肯动手去写造成的。现在知道了思考和敲代码一样重要,所以接下来大概就把以前只看了一遍的USACO刷一刷吧...

  UPD:把所有题都调完了。。。D题数据好坑,果然以后交题前得先hack自己几发。好像看有dalao说直接分类讨论就行了...我直接枚举切的次数然后排序按长度从大到小切成两半判断能否组成多边形...这次SRM发现了自己很多不足啊,虽然挂的有点惨但有所收获(雾)...

原文地址:https://www.cnblogs.com/Sakits/p/7075057.html