杂记-210430

一

  今天是周五。

二

  从4月初来了学校之后，就有点小忙。每个周六都得补课，还参加了csp 天梯赛 蓝桥，而且前两周的数据库作业很多，当然这周的作业就少了许多。

三

  关于csp。这次考了200分，是我第二次考这个了，上次170。因为之前碰巧听说过前缀和那个算法，这次的第二题就用到了；但是之前只是知道这个东西，但没写过，在考试的时候，调试了半天，就是在边界情况那里。第三题我直接跳过，大模拟嘛。然后第四题我看了看也不会，当然第五题也是。就做了前两道题，比上次还是有点进步的。

四

  关于蓝桥杯。我应该做对了两道填空，一道半大题吧。第一个 ‘卡片’，遍历就行。第二题‘直线’应该错了，我是记录的斜率和b，用的set< double,double>，这精度应该不行，现在想想当时应该写个分数struct的,或者set < pair< pair < int,int> , pair< int,int > >这样的。第三题‘货物摆放’ 我没有思路，感觉可能dp吧（今天上午算法实验刚写了我的第二个dp）。然后第四题‘路径’就dijkstra就行了，这个应该也对了。然后第五题，我记得我考试的时候开了个longlong想跑一下试试，然后死机了。hhhh。

  然后是大题。第一个‘砝码称重’我可能会超时吧，我就用了个set，每次添加数据就遍历set然后±这个，再把结果加进去。答案肯定对，但是我好像在知乎上看的题解不是这样做的（我记不太清了，我考完就当天晚上去知乎上搜这个东西），我可能会超时，但是我记得N好像最大100，那我的复杂度似乎是O（n2），那可能也不会超时。 第二个‘异或数组’，我看到‘双方都采取最优策略’的时候，我想到了博弈论（虽然我目前也不知道具体博弈论是什么），然后当时我其实 搞不清 异或和同或了（啊啊啊），反正没有一点点思路。然后第三题‘左孩子右兄弟’，我倒是有点思路，但是不知道对不对，就是找每个结点的父节点的儿子数目。这道题最有意思了，哈哈哈哈。当时我傻了，找了半天bug：我有一个depth数组，还有一个getdepth函数，然后我调用函数写成getdepth[]啦，找了半天，我用的是cb（机房电脑）然后就给我报错，说什么int *什么的不能转成int，然后我就很懵，我以为是c++98那个标准不支持返回数组的值balala（具体我想不起来了），然后我换成c++11，然后还是不行，然后里面有什么iso标准和gun标准，我来回试，然后举手让老师看看，然后我才发现是。。。确实有时候（全部的时候）编译器不会错。后面第九个‘括号序列’和第十个‘分果果’就一点都不会了。
  最后运气还是不错，可能那两个大题测试点可能过了不少，拿了一等奖，我是没想到的。

五

  关于天梯赛。这次题似乎比上次简单一点。但是前10几分钟的网一言难尽 ，不是我们学校网差哈，是主机那里似乎除了问题，全国都一样。然后 L1几乎没有卡我，不对，有个我错了，五分过不去，最后我重写了一下，就过了，应该是之前细节不对。
L2-1是堆栈和队列，我开始有个忘pop了，不对。然后加上了就过了。L2-2卡了我好久，真的好久，我最后还是差5分。L2-3我刚开始看成 元素一样就行，我还想了想 怎么标识刚开始第一次出现的数据，然后写完了，一看怎么少了点东西，然后仔细一看测试点，啊这，但是还是挺好改的，把所有的set换成vector就行，一改就过了。L2-4用个数组存下来那个存档就行了（我记不太清了，考完没看过题目）。然后我当时看好多人都做了L3-2，都是26分。我就抱着试一试的态度，做了一下，我是用了映射，把每一组那个数据 的第一个元素 ，加到map所映射的里面。map< int,vector < int > > 。int就是那个第一个数，vector存的是所有开头是那个数的数据的在data里面的下标。然后就骗到了26分，还算非常棒了，然后最后因为前面网络原因，考试多给了20分钟，剩下的20分钟我都在做L2-2，依旧不行，前面写的代码没有考虑排序（是代码，不是我，我想到了，但是代码不会写，唉），然后感觉也行了，还是不对。不过最后考的还算很好，比上次多了20多分。

六

   关于墨菲定律。
   实践在我身上证明，很多事情，你越是怕他发生，他越有可能发生。 而且有时候会伴随着焦虑，伴随着emmm恐惧。但是正是这种 负面情绪，才会可能使事情做不好，进而使不想发生的事情发生。但是实践也同样证明：当不想发生的事件真正发生的时候，你有时候，才会发现他的真面目：“歪，你也没那么可怕。”这个时候就会释然，啊是我多虑了，是我傻了。所以应该充分的吸收教训，下次遇到类似的事情，不要多虑。

七

  明天就是周六了，来学校之后第一个不用补课的周六。

八

  今天是周六。晚安。