![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
日志
~H~Y~P~
2005年生,目前是一名高中生,就读于河南省焦作市焦作一中。
展开
-
2021.11.17 模拟赛总结
时间安排8.30-9.00 看题9.00-9.30 思考多维空间究竟是怎么样的,然后放弃9.30-10.00 码了一个T1暴力(我认为的奇奇怪怪的分法)。10.00-11.30 T2 题解上的处理方法,然后n^2 dp.11.30-12.10 码了T3的最短路,然后不会了12.10-12.50 推T4的性质,没推出来,然后放了12.50-1.00 检查交题...原创 2021-11-17 17:14:16 · 113 阅读 · 1 评论 -
2021-11-16 模拟赛总结
图论罚坐场时间安排8.30-9.00 看题,其实看到三道图论的时候,心态就崩掉大半了,之前所有考试(除了一道很板子的分层图),我的图论题基本都只打了暴力,而且非常容易挂。9.00-10.00 T1的暴力,就是n^3枚举,然后硬算。10.00-11.00 T2T3T4的暴力,T3只写了第一档的连通块,T4看出最小生成树,但是后面不会处理,扔了,T2就是枚举n,然后随机找dfs序,最后更新答案。11.00-12.10 T1,正解思路,写出来了,但是我在里面先排序然后才计算横竖的距离和,100->原创 2021-11-16 14:13:52 · 107 阅读 · 0 评论 -
2021-11-15 模拟赛总结
时间安排8.30-9.00 看题9.00-9.40 T1的暴力,写的是60分的,如果没有subtask,可以多卡过几组。9.40-10.30 T2 n2n^2n2暴力枚举,然后判断。真没想到50分怎么做,思考了好长时间10.30 -11.30 T3的暴力,我写的有点复杂了,先拿floyd跑了一个最短路,然后n3n^3n3暴力判断,然后又写了一个链的情况,结果没有这个数据。11.30-12.30 推T4的情况,有一点考虑错了,当a=b=c=y,x=4时结果应该是75/216,我直接把样例四的劫夺弄原创 2021-11-15 19:35:27 · 245 阅读 · 0 评论 -
2021-11-13模拟赛总结
时间安排7.50-8.30 看题8.30-10.00 T1,调那个set的lower_bound和up_bound,中间有一点写的有问题。10.00-10.40 T2 二进制枚举和乱搞骗分10.40-11.20 T3,写了个spaf的板子,后面想到高精,不会,没往后写。11.20-12.00 推T4,没推出来,输出-1...原创 2021-11-13 13:06:45 · 211 阅读 · 0 评论 -
2021.11.12 模拟赛总结
时间安排7.50-8.30 看题8.30-9.00 T1 25分,枚举每一个数选或不选,对所有正好选到七个数的进行判断然后更新答案。9.00-9.20 推了一下T2,发现无法理解,推不出来,先放了。9.20-10.20 写T3,在暴力枚举上加了一个剪枝,必须第一二,倒数一二的字母相等,再判断,(用hash能水100就离谱,这不河里,题解上明明说这样只有35分)。10.20-11.00 码了一个T4的暴力,硬上multiset,T飞了。11.00-12.00 写了T1的骗分,一部分是连续七个数加起原创 2021-11-12 15:11:10 · 187 阅读 · 0 评论 -
2021.11.11模拟赛
打崩了,彻底崩了(昨天老师还问我有没有大的知识漏洞,今天一道题给我考出来了:数论基本上忘得差不多了。。。)时间安排8.00-8.30 看题8.30-9.40 T2第一眼看是分层图,仔细看了一下,觉得是dp,然后又一想,发现贪心好像可写,而且有正确性保证,就写了一个贪心。然后中间因为longlong爆掉了。9.40-10.20 T1,考场上是真的没有想到扩展gcd,它都已经明显到ax+by=c了,我没意识到,应该说忘了这玩意是啥了,毕竟好几个月没见过,而且也没写过几道题。10.20-11.30 觉原创 2021-11-11 14:08:09 · 174 阅读 · 0 评论 -
2021.11.10模拟赛总结
时间安排7.50-8.30 看题8.30-9.10 T2,发现了一个特殊的性质,然后就发现我暴力枚举,O(m2)O(m^2)O(m2)就能跑过(因为这个优秀的性质,所以就是O(m)O(m)O(m)带一个大常数),1e6稳过。9.10-10.10 T1,思路就是按照题面上给的做,然后用了一点类似于分块的思想,在外面搞了一个sum,这样就可以吧3,4两种操作变成O(1)O(1)O(1)的。10.10-11.10 T3,大贪心,就是从大的开始,然后用两个堆维护。11.10-11.50 T4,有思路,暴力原创 2021-11-10 13:05:28 · 48 阅读 · 0 评论 -
2021.11.9模拟赛
时间安排7.50-8.30 看题8.30-9.50 T1的50分暴力,大致思路是先做m遍,然后记一下每个数会去到那个位置,然后O(nk)O(nk)O(nk)做,大概1e8左右,2s够了,50分9.50-11.00 T3,写的时间长了点,但是因为我当时可以保证肯定有分,而且T2T4暴力都不好打,所以必须保证这道题有分11.00-12.00 基本垃圾时间,T2T4暴力都没写出来,写的都是骗分。12.00-12.10 检查交题...原创 2021-11-09 14:53:38 · 66 阅读 · 0 评论 -
2021.11.8模拟赛总结
时间安排7.50-8.30 看题8.30-9.50 T2,我自己推出来了一个性质,然后用这个性质做的题,有一个细节没考虑到,然后刚刚订了1个小时,发现自己处理不出来,就是说我把每个相同字符组成的区间放在一起,然后如果他们首尾不同就两两组合,然后可以有拆成两半的组合,就是这个拆的地方,我处理了半天,是真写不出来,准备放弃看题解了9.50-10.30 T4暴力,模仿题面的方法枚举判断10.30-11.10 T1暴力,搜索每一个点放在左边或者右边,然后写一个二进制集合去判断,开一个桶存已有的。11.10原创 2021-11-08 13:23:09 · 62 阅读 · 0 评论 -
2021.11.7 模拟赛总结
时间安排8.00-8.30 看题8.30-9.30 T1,推出来当给的b够再买a瓶饮料时,答案就是-1,如果剩下的可以不用循环写,但是我懒省事不想推了,直接扔进循环里了,(刚入门的时候有一道蜗牛爬井也是这样。。。),直接T掉了。。。9.30-10.30 T2,推了一个性质:当有一个字母只出现一次时,直接将这个点与其他的点连接就行了,但是没有考虑到这个点有可能在1或者n的位置,导致推出来的这个性质也没有得分。10.30-12.00 T4看了看,觉得不太可做,暴力都不会写,然后把时间都用在了T3上,T3原创 2021-11-07 14:36:05 · 72 阅读 · 0 评论 -
2021.11.6模拟赛总结
时间安排7.50-8.30 看题8.30-9.40 T1的暴力,(现在还没查出来错到哪了,样例前几个都对了,然后评测的样例看不到错哪了),有一点没考虑到就是可以优化成O(n2logn)O(n^2logn)O(n2logn)的,一会儿订题的时候再实现一下。9.40-11.00 T4(因为考虑到T2没思路,T3要写贪心用不了多长时间,就在磕T4),但最后只写出来了个暴力,就是类似于梦幻布丁,做q次11.00-12.00 T3的贪心,中间有个地方没处理好,要不然有50分12.00-12.10 检查交题原创 2021-11-06 13:43:27 · 145 阅读 · 0 评论 -
2021-11-05模拟赛总结
时间安排8.00-8.30 看题8.30-9.20 发现T3之前做过,但是当时没有订正,仔细看了看题,发现可以用前几天学过的分层图最短路做,直接切掉。9.30-10.10 推了一下T1,刚开始以为是一个模拟,然后发现了一个非常神奇的规律,不用管球啥时候撞,因为撞完以后反向其实和球可以互相穿过是一个效果,然后就是二进制枚举一下每一个球是左还是右,判断是否合法就行了。10.10-11.00 看了T2,用了类似于最小生成树的写法(主要是后面几档分的存边不会),然后就开了一个大一点的数组,让它越界(没越界的原创 2021-11-05 14:03:37 · 62 阅读 · 0 评论 -
2021.11.3模拟赛总结
时间安排7.55-8.40 看题,手玩样例(T4第一组样例出锅了,但是我没看出来,推了半天发现是错的)8.40-9.10 T1暴力,二进制枚举每一个数选或者不选,然后用一个双指针统计连通块的数量,最后加起来9.10-9.40 看到T2的捆绑第一组的n就有1e3,而且没有特殊情况,我就先跳了,T3看出来应该用树形dp写,但是推了半天没推出式子,就写了暴力,枚举每一个点选或者不选然后判断,又写了特殊数据的5分,就是保证所有a[i]大于他的父亲。9.40-10.20 又看了看T4,刚开始没太理解,然后推了原创 2021-11-03 13:21:42 · 105 阅读 · 0 评论 -
2021-11-01模拟赛总结
今天打比赛的状态不太好,感觉很多该拿的分数没有拿到,甚至想到正解的题都被我写炸了。时间安排7.50-8.30 看题,上来就被T3搞了一波心态,但是也没太多影响。8.30-9.10 T1写的很正常,暴力枚举全排列然后验证9.10-10.00 青少年的崩溃从T2开始,我想了一个用二分答案,然后优先队列维护验证,过掉了给的三组样例,我自己手推的两组极限样例,但是评测的时候和有几组和答案差1,检查觉得我的二分没有问题,现在还在找问题。10.00-11.00 我T4的思路和正解基本一致,我怀疑是树状数组哪里原创 2021-11-01 14:43:33 · 91 阅读 · 1 评论 -
2021.10.29 模拟赛总结
今天的暴力分打的不错时间安排7.55-8.30 看题8.30-9.10 看t1的第一思路是AC自动机,发现不太行,因为它没有母串,而是两个字符串集合,我觉得应该是放在trie上做,但是之后就没思路了,毕竟我对tire本身就不熟,然后先码了20分的暴力,每读入两个新串就把前面n个串枚举一遍然后暴力判断。9.10-9.40 T3暴力,对于树边和图边分别进行枚举,然后对每一个枚举的结果,单独在图上判断一下连通性。9.40-10.30 T4太鬼畜了,我在纸上画了半天,但是没什么思路,想了一个比较神奇的思路原创 2021-10-29 15:39:36 · 61 阅读 · 0 评论 -
2021-10-28模拟赛总结
(由于csdn崩了,先在这里写了)时间安排8.00-8.35 看题8.35-9.30 手玩了t2的几组样例并推出了一些“显而易见”的性质,然后先码了40分暴力,当时觉得自己离正解其实不远了,可能就是一个小技巧的问题,就又多耗了一会儿,还是没想法,就暂时放弃了。9.30-10.10 写了一个T1的假dp,写出来“只能过样例”,数据稍微一大就错了,也没啥更好的思路,因为当时的dp式子推的时候就感觉有问题10.10-11.00 写了T4的第一档分,但不知道为什么挂了。11.00-11.40 t3暴力原创 2021-10-28 14:47:57 · 84 阅读 · 0 评论 -
2021-10-26 noip模拟赛总结
时间安排8.00-8.30 左右,看题8.30-9.00 刚开始还觉得不可思议,说T1太简单了,又看了好几遍题,然后就放心大胆地切掉了。9.00-10.00 先搞了T3,本来思路是sort后直接查,后来又看了一遍题,发现不太对,就先写了30分的暴力,然后后面用map和vector乱搞了一下,先放在那了10.00-10.40 码了一个T4的弗洛伊德,但是由于没有统计入度,优秀的80分算法被卡成0分10.40-11.30 码了T2的暴力,小小地打了一下表,但是最后交的不是打表,因为我自己算的复杂度是能原创 2021-10-26 19:34:59 · 89 阅读 · 0 评论 -
2021 csp-s游记
DAY 0上午录信息,过知识点,拍照等等,过得非常快,下午在酒店里先上床躺了一会儿,玩了一会游戏,和同学们一起去吃饭,然后晚上睡觉,外面一直有过车的声音,翻来覆去睡不着,也不知道什么时候合的眼。DAY 1其实考试只有这一天,早上jkh敲门把我叫醒了,我们一起去了楼下mdl买了一点吃的,吃完后看了一会书,躺了一会,然后就一起点了外卖,我看错饭店位置了,定了个很远的饭店,12:35左右才拿到饭,本来想睡一会的,结果没睡成,其实不是很瞌睡,但保险起见,还是买了瓶咖啡。进考场先码了个a+b,试了试,正常运行原创 2021-10-24 16:19:17 · 141 阅读 · 0 评论 -
202110.20模拟赛总结
时间安排1.50-2.40 看题目(今天题目语言过于数学化,导致好多题看了半天才看懂)2.40-3.20 T3暴力,就是直接枚举着写的3.20-4.00 T4暴力4.00-4.40 T1暴力4.40-5.30 T2暴力(所有暴力写的都是最直接的第一组数据,大部分都是O(n2)O(n^2)O(n2)或者O(n3)O(n^3)O(n3)的暴力)5.30-5.50 检查交题总结1.关于T2的数组越界问题,以后注意一定要把能放在全局的变量都放上去,这次就是我默认它初值为0,所以边界搞了个判0,就直接原创 2021-10-20 21:29:28 · 86 阅读 · 0 评论 -
2021-10-16 csp七连day7
时间安排6…00-6.30看题6.30-7.20 推了一个小规律,码T17.20-8.00 T2先码了一个T2的40分暴力8.00-9.10 码了T3T4的暴力9.10-9.55 又回去想T2的暴力,没什么靠谱的思路,就乱搞了一下总结1.T1思路没问题,中间有个地方乘积爆long long了。2.T2的离散化写的有点问题,要再看看离散化的板子。3.T4直接写了m<=2的暴力,题目没给n的范围,应该大胆写一下的...原创 2021-10-17 15:46:01 · 101 阅读 · 0 评论 -
2021-10-15练习赛总结
时间安排1.50-2.20 看题,思考2.20-4.00 码完T1,然后码了一个验证程序跑了一下第二组大样例的第一个,第三组大样例没空格,试了一下没跑出来,先放了。4.00-4.40 T2大模拟,放那了,看出来T3是笛卡尔树,然后试着码了一下,发现有问题,然后乱搞了一下式子,对了一组。4.40-5.20 码+调试T2,没调出来。5.20-5.30 又看了一下T1,检查了一下5.30-5.40 检查交题总结1.这场比赛时间大量用在了T1上,当时想的是T2不一定能调,T3当时题意每太看懂2.T原创 2021-10-15 18:43:37 · 53 阅读 · 0 评论 -
csp七连day5
时间安排6.00-6.40看题6.40-7.10 T1很水,码完自己又造了几组数据去试了试。7.10-8.30 刚开始T2我想到的思路全是DP,然后设状态推表达式搞了半天,没弄出来,本来有点崩溃,准备写个O(n^2) 的暴力,写的时候突然发现了可以从1往外扩展,然后双指针O(n)搞定8.30-9.10 看着有点懵,想着先写个拓扑序肯定没错,就先码了个板子,然后发现自己不会处理那个43,结果我自己算了一下。发现写一个rand,前几组数据应该没问题,就先把板子和随机数放到那了9.10-9.45写了一下原创 2021-09-27 19:00:46 · 222 阅读 · 0 评论 -
csp七连day4
时间安排6.00-6.10换地方6.10-6.40看题6.40-7.00推t1规律7.00-8.10觉得T1比较可写,写了一个大模拟,又写了一个跑样例的程序,把几十几百的样例都试了,结果没考虑n,m等于1的情况。8.10-9.10 T2,也是推了一个规律,但是中间好像有没考虑好的地方,题解确实简单,但是也确实不好想9.10-9.30尝试了一下T3,发现斜率没处理好,放了9.30-9.50觉得写不出来第一档的分数,就开始手推,推了两组时间就差不多到了,直接交了。9.50-10.00检查交题。原创 2021-09-19 15:21:47 · 106 阅读 · 0 评论 -
2021.9.15模拟赛
时间安排6.10-6.40 左右看题6.40-7.20 T1的60分暴力7.20-8.00 T2先放过了,我觉得不太可做,先写了T3,这个图论题很好有思路,但是没想到正解。8.00-9.30 T4写上头了,因为它的第二档分和之前做过的一道题的第二档分非常像,总是感觉自己能做出来,第二档分我写的有点小问题,调了将近40分钟,上头了。9.30-9.45 把那个细节处理得马虎了一些,没时间了,T2也没时间写了。然后就交卷了。考后反思1.T1应该先写一个20分的,直接写60分的炸了。2.T4上头是最原创 2021-09-16 18:28:56 · 55 阅读 · 0 评论 -
正睿csp七连day3
时间安排6.00-6.30(在老师的衷心提醒下)先把题看完了。6.30-7.00T17.00-7.40看着T2很眼熟,没想到正解如何处理,先用状压码了一个暴力,7.40-8.20左右T3 60分暴力8.20-9.30T4先写了一个dp,统计字符串里的回文子串个数,然后乱搞了一下(具体怎么乱搞的就不说了),有25分9.30-9.55电脑自己关机了,我T2当时没交,没了,着急忙慌补了个T2暴力,然后没时间了总结T2就是费解的开关,之前做过的一些题还是不熟练或已经忘了。考试时记得把代码存到D盘里原创 2021-09-12 19:02:50 · 130 阅读 · 0 评论 -
2021-09-11模拟赛总结
时间安排6.05-6.30看题思考。6.30-7.30左右,码了T1,自己总结了一个规律,推了半天,(好像错了,但不知道为啥错了)。7.30-8.30左右,试着码了一下T2T3的暴力,结果都没码出来,又思考了一下,看了眼T48.30-9.10思考并码T4的暴力9.10-9.40造样例验证T1,(样例太难造了,而且算答案也要半天)9.40-9.50检查交题总结思考...原创 2021-09-11 08:15:47 · 59 阅读 · 0 评论