• 微信公众号:美女很有趣。 工作之余,放松一下,关注即送10G+美女照片!

杂记-210430

互联网 diligentman 2周前 (05-02) 9次浏览

  今天是周五。

  从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恐惧。但是正是这种 负面情绪,才会可能使事情做不好,进而使不想发生的事情发生。但是实践也同样证明:当不想发生的事件真正发生的时候,你有时候,才会发现他的真面目:“歪,你也没那么可怕。”这个时候就会释然,啊是我多虑了,是我傻了。所以应该充分的吸收教训,下次遇到类似的事情,不要多虑。

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

  今天是周六。晚安。


程序员灯塔
转载请注明原文链接:杂记-210430
喜欢 (0)