在快要结束的时候补上吧。。。
湖南集训快要结束了,才想起来要每天写游记。。。。。补一补吧
day1
由于前一天晚上的火车因为线路沿途检修改线路取消了,只好day1早上6点多做动车到武汉,再转来长沙,然而长沙南到一中还是坐了一个多小时公交,到的时候day1刚好结束。。。。。。
晚上写了一下据说很sb的第三题,但死活是个错的,弃疗了。。。
第三题在noi之前要a掉啊。。。。
day2
慢慢补。。。。
补上:day2三道题,第一道又是回文树,仍然不会,第二题推出个没有优化的dp,30分,第三题题目标题就有着难题二字,显然不是我等蒟蒻可以做的,就这样吧。。。。。。
day3
只有60分,排倒数。。。。。
第一题一开始题目看错了,以为是SB题,看对题目后只会暴力枚举,然后用我那个错误的思路可以拿30分。。。。。
第二题本来普通暴力有80分,鬼才知道有这么多分啊。。。。。于是在本身预计只有10分的暴力上对着第二第四两个点用前缀和优化了一下,优化到30分。。。。。。然而优化的部分是过不了其他点的,早知道其他的点老老实实跑暴力了。。。。。
第三题
暴力搜索也写挂了。。。。。然后就没分了。。。。。
day4
一二三题全部暴力,于是90分。。。。。。由于这一天的题,于是开始学splay。。。。。
day5
一二三题全部暴力,然而最后一题暴力还挂了10分,一共50分。。。。。最后一题网络流想成费用流了,于是建图没建起来。。。。。。事后想想貌似除了那个奖励的条件还是蛮容易想到建图的。。。。。。
day6
一二三题再次全部暴力,然而第三题暴力交的时候就知道还没写对、、、、第二题ac自动机也写挂了,还不如普通暴力匹配。。。。。所以30分垫底。。。。。。
day7
过于神了,许多人没交,我交了两题,果断爆零了。。。。。。
day8
今天比较happy,虽然分比较低,但是第二题,全场得分率最低的题,我居然暴力10分,全场最高,还居然成为我们6个人中第一个讲题时发言的。。。跪跪跪,连zyf ak爷都没有发过言啊。。。。
暴力比较奇葩,我一开始理解错题意了,后来才改过来,然后调啊调,调了1个小时,输出的方案终于正常了,发现答案不对,于是又调了半个小时,发现调不出来,于是借助要输出的方案从新回去计算答案。。。。。然而k=1的点却没过。。。。。这点暴力分真是不好拿,写了4k,虽然有很多相似的过程。。。。。。
day9 估摸着有110来着,不知道怎么又挂了,不说多了,第二题结论猜对了也只有暴力分是smg。。。。
day10 应该说是我接近在集训中a掉一题。。。。。。不说多了,打错一个2,140分秒变70分的奇葩暴力分。。。。。
然后集训就结束了
写得比较简陋,没有详细描述这几天的所见所闻和感受。。。。。。