2018年7月22日训练日记

今天的主要任务是补昨天牛客网多校第二场的题目。

补了一道复杂二分和随机数hash+二维树状数组

然后看了rand和srand函数的资料

做了一道简单的线段树区间合并题目

晚上打了小白月赛,怎么这么难。。。不过第一次用分块打表。。。爽,J题被卡了输入,真是气死

针对本次小白月赛,我本人出现了严重的问题:读题问题。

由于这次比赛出题人故意卡题意,导致我J题上来交了很多发WA。但是之后题面更新了,加了两句,我没仔细看,结果是输入不保证合法。我厚着脸皮让大佬帮我找代码错误,大佬说我没读题,我之后再读就发现了这个问题,于是我就说题意有问题。可能是大佬做这道题的时候已经更新了题面,于是他就说题意没问题。。。然后我就和大佬吵了起来。。。这应该是我参加各种比赛以来第一次出现这样的问题,我也早已经意识到自己的错误。是我先求别人帮忙却因为这种无聊的问题而吵起来,本身我就有很严重的问题。比赛的时候不能因为这种无聊的问题而耽误时间,只要找到问题所在不影响做题就行了。而且我个人脾气大也是我最大的缺点。。。总之,以后多注意公告,及时解决题意的问题,还有就是一些冲突往往是因小事而起,发生什么情况都要考虑一下当前的场合,当前的主要任务是什么。

对于G题,第一次用分块打表+暴力解决问题,这也是之前遇到过的题型,以后要记住。

I题关于区间更新区间查询问题,出题人考的是前缀后缀,而用线段树会MLE、段错误,用树状数组可过。出题人其实想卡掉树状数组和线段树的。关于用前缀后缀来完成区间更新区间查询的题型还是头一次见,明天好好研读一下相关的博客资料。

杭电多校加油。。。

你可能感兴趣的:(训练日记)