码边随笔
记录我的编程路
青色流苏
zfc
展开
-
ICPC济南站赛后总结
- 这次比赛结束后看了题解,实在没想到的是D题会卡个int128,比较接近答案的是组合数,而最让我觉得可惜的是高斯消元。 对于J题,当时高斯消元我整理的通用板子都在纸上,但当时看到数据太大了,即使高精度应该也是不够用,倒是没想到可以哈希一下(没去想它数很大但没那么多),当时把这个疑问也跟队友说了,但队友都在忙活K题,所以也没提出啥意见,所以我觉得可能解决这个大数的方法会不一般就放弃了。组合数这个题目也是我一个人慢慢嚼的,说实话核心思路这个奇偶区别对待分析出来挺简单的,但有了这个规则再去分析具体公式发原创 2021-11-26 12:11:13 · 362 阅读 · 0 评论 -
5月11日.周三 省赛总结
- 省赛结束了。a了四个题目拿了个铜牌,说实话真开心不起来,一是M题考察思维其实没那么难却没能抓住挺遗憾的,二是在出题能力上明白了自己真正的水平。省赛就是对这段时间,过去的这一年时间里面成果的检验,结果是啥也没检验出来呀。比赛中就是在跟榜走,对于题目的实际难度都没有掌握好。再者,感觉努力看了很多东西,虽不说实力大增但起码有点力量感了,这次比赛却像是一拳打到了海绵上,没啥效果手也不疼。最后的榜单我看的挺仔细的,金银牌的队伍也并不都是所谓的“强校”,印象最深的是金牌的后几名有个山东工商学院,人家也不是什么计原创 2021-05-11 23:26:24 · 159 阅读 · 1 评论 -
1月20日.寒假训练开始
- 放假了。这个假期家人打算让我继续练车的,毕竟驾照还没考出来,不过我不打算去了,还是好好准备明年的比赛吧。 不知不觉回到家中已经六天了,回来头两天也是完全没干正事,第三天才刚刚开始,说实话还真没认真考虑过该怎么着手训练,原本以为其实《具体数学》的内容虽然多,但其实作为参考应该以“了解知道”为目的,所以本以为这么一个学期能够看完大部分内容,主要把目光放到题目上,但真正学习后才感觉,真正碰到问题思维的重要性,所以还是打算一定程度的经验细磨。倒也正好cdx同学也在看这本书,而且进度还比我快,正好也有个可原创 2021-01-21 00:35:24 · 116 阅读 · 0 评论 -
12月13日.周日
- 这周毕竟是四级考试,所以好多东西都暂时放了一下。先前我的英语是几乎没复习,从上周才开始临考突击的,当然我也没打算考个多高的分数。不过考试还是不尽人意,不熟流程浪费了不少时间,题目方面时间也没安排好(想来就气,因为排版一部分文章没看到,结果做不出来又钻牛角尖了),所以能过就得了吧。不过想来钻牛角尖这毛病还真难改,往往是吃了亏后才明白自己又钻牛角尖了,然后下次again,上头啊。考完以后也是大部分时间花在了各门课作业上,当然也同时偷了下懒,所以有些东西是直接搁下了。 不过我还在考虑新生赛我出的题目,原创 2020-12-14 00:28:33 · 81 阅读 · 1 评论 -
11月22日.周日
- 这周主要还是看和式的东西,后面涉及微积分的东西确实复杂些,只是大体看了下,并没有深究。 原本计划是要这周就把下一章的内容开个头的(计划周末拿出半天来看一下),结果ACM协会没人讲课,临时决定我和队友lwz去讲课。其实不准备也能讲的,但我向来是本着“不求数量但保证质量,要做就一定要做好”的思想,所以还是强迫症地在周六晚上认真去备课。而且关键,备课时还被一个问题吸引了:给定两个数a,b,问找到任意x,使得a^x+b^x的值最小,求这个最小的值。最后发现最小的值就是a^b,而周六我还报名了cf,得到这原创 2020-11-22 22:50:58 · 56 阅读 · 0 评论 -
我以为我很菜,虽然我确实很菜,但现在我菜的理直气壮~
- 这周六跟老师谈了谈,真心感觉受益匪浅。 其实,这些天我有些急躁了,晚上睡不着早上早早醒,犯困还要坚持着不耽误课程情况下尽量拿出些时间给ACM,搞的上火不说,效果还不理想。讲真的,我是真的觉得自己菜了,代码能力差,结果平时训练刷题速度慢,效率低。再加上知识点方面的不足,严重偏向数学方面,对数据结构及图论方面不太感冒,导致碰到这方面题目贡献极低。这段时间以队伍形式参与了几场比赛,我感觉我自己只在读题及思考思路(有数学相关题目)时有所贡献,而碰到敲代码时我实在啥忙帮不上,而出思路方面我也并不认为自己有原创 2020-10-26 00:20:03 · 1166 阅读 · 0 评论 -
10月18日.周日
- 这周主要看了看博弈论的基本内容,但没怎么深入,也几乎没做题,也是直到今晚补完各科作业之后才赶紧找了几个较简单的基本基本题目试试手。这周的前两天还是做了下上周看过的组合数学的两个题目,中间的几天则埋头在数据结构老师布置的作业里,尽管老师布置的作业已经是区分普通同学和ACM训练队的同学了,但初于作为一名训练这么长时间的选手的傲气,偏偏不想用搜索的方法解决经典的骑士周游问题,非要自己慢慢研究出贪心的方法解决(我刚好不知道贪心的策略完全行得通),所以还是花了很多时间的,不过我觉得不算浪费时间。通过这周末跟着原创 2020-10-18 23:24:22 · 127 阅读 · 0 评论 -
10月11日.周日
- 这周没有看什么新的知识点,主要以刷题为主。 不过在我电脑上vj根本打不开,提交的题目也是靠着同学电脑(他能翻墙)提交的,所以拖着一只没怎么做。而且我还一直想着上周看过组合数学的知识点但一直没有找些题目训练下,所以这周花时间做了些组合数学方面的题目训练下,本想着找些有特点题目整理下博客的,但每次做题都是感觉做的时候会遇到困难,但经过思考后想明白并通过题目后再回来看下做的题目,反而感觉它其实就那么简单而已,总感觉它并没有整理的价值,所以结果一个也没整理。再想想自己一周来各种题目加起来也不过做了几道题原创 2020-10-11 22:08:41 · 103 阅读 · 0 评论 -
9.27 第一次讲课
- 回顾这一周,除正常上课之外,几乎专心于整理课件,为周末的讲课做准备。尽管,最终还是一次失败的讲课。 原本觉得找到一个空教室没什么问题的,但没想到结果还是线上讲课,所以无论是操作的空间不熟悉还是与预想的不同影响,都使得这次讲课全程都很紧张,有点“语无伦次”了。原本可能很快讲完的东西,结果硬生生拖了将近两个小时,浪费大家宝贵的时间不说,还没能将准备的知识清晰明白的表达出来。当然,这是头一次讲课,本来也就是一次尝试,而且听课的都是同学朋友,倒也不怕丢人。 回想下,其实我还是非常努力的想要讲好的。毕原创 2020-09-27 23:16:46 · 110 阅读 · 0 评论 -
9月20日.周日 第一场正式的比赛:2020年CCPC网络赛
- 今天是头一次体验正式的比赛。总之,做的懵啊懵的。 在此之前专门看了看而且整理了一些数论方面的基础的东西,整理了几个模板,看了一些个较简单的结论。结果做题时还是基本没用上啊。一是总体题目内容并不能掌控,原本以为应该很明显就能分出是属于哪块的题目,但结果发现不是那么简单,所以区分题目能不能做靠的是题目ac的队伍数,而不是看过所有题目后找到自己掌握的知识点对应的题目然后去做。这样做也是有利有弊,不过暂时来说我们也只能做到这样而且就应该这样。另一个就是我和队友之间配合实在不算多好。我感到一个题目有思路,原创 2020-09-20 22:50:20 · 421 阅读 · 0 评论 -
8月10日.周一 dp复习小结
- 这周开始要复习加自学动态规划内容了。 今天主要回顾了一下以前学过的内容,从线性dp到区间dp,然后是四种背包。主要看了看以前的博客即当时的题目还有别人当时总结的博客,然后在洛谷上找了些题目(模板题,图的量)回顾一下相应的做法或者代码的基本套路,现在看上去尤其线性dp和区间dp好像就没那么难了,现在再做当时感觉较难的题目应该还是比较有信心了。不过当然,不是说我就已经掌握了它们了,任何知识点都能出难题,所以还真不敢说哪个算法就完全掌握了。 这次回头看一下,做这部分题目我的看法: 从解题思路或原创 2020-08-10 22:20:00 · 171 阅读 · 0 评论 -
8月4日.周二
- 这周的任务是图论算法的内容。我的学习方法就是,以一本通和提高篇为主,再看一下csdn的博客,然后刷一下洛谷的题目达到熟练。博客先有一个开头的,之后则专于具体算法外加刷题中遇到的自己认为特殊的题目,不在多而在于印象深刻。看了一下两本书上图论的内容也不少,而且预计还会有两天专门训练题目,所以得加紧一下了。 昨天开会后意识到打字慢不是一个好现象,原来以前老师还会专门要求练指法。所以昨天下午几乎没干正事,专门下了金山打字通来练习,本来觉得应该不会太麻烦,不过一下午发现没什么效果,反倒以正统的指法打字暂时原创 2020-08-04 21:50:42 · 88 阅读 · 0 评论 -
8月2 日.周日
不知不觉暑假已经过半,训练也已经过去四周了。本以为放了暑假可以轻松一点,可没想到放了暑假反而更忙了,本以为暑假空闲多了,能够很好的训练一下自己的能力,增长一些知识,能够获得很大的进展。不过,这一个月来,好像不是自己想的那么回事。 这一个月来的训练任务,给我的感觉是,好像做了好多事,但又感觉什么也没学到。任务内容是刷cf的偏简单的题目,本以为这样刷着刷着应该就回越来越得心应手,应该就可以着重攻偏难的题目了,但真正一点一点刷起来才发现又错了。感觉着,越刷题越迷糊了,原本以为的没什么问题的东西忽然就有问...原创 2020-08-02 23:11:30 · 178 阅读 · 0 评论 -
7月27日.周一
- 暑假题目训练暂告一段落。这阶段主要训练代码实现的能力,恰巧这是我的短板。 经过这几周训练,我找到了我编程能力差的原因。一是因为不细心,其实很多时候代码已经没有错误了,仅仅因为某个“==”写成了“=”或者类似的意识不到的错误可能就会浪费大量时间而得不出正确答案(很多时候会不影响给出的测例),这样的毛病说实话很没意思但它确实存在而且不比不会造成的影响小,所以相信有队友的情况下也可以一定情况下避免这样的错误,自己也应该更要细心,较复杂的代码实时输出测试一下。另一个就是很多基础的只是没完全掌握或者很多还原创 2020-07-28 00:23:26 · 91 阅读 · 0 评论 -
7月19日.周六
- 很久没写下这个了,前段时间期末各科需要交作业所以暂时搁下了,然后也懒得学习,懒得敲代码了,连cf也有些时候可以打也没打。 现在嘛,ACM课结束了。我很震惊数论练习竟然有个2,而不知道的我一个题没做,所以对于会不会挂科我还真没有太大的自信。不过嘛,反正结课了,真挂了就挂了吧,这个成绩本来也代表不了什么,从学分上来看还比不上一个学期的英语课,而从参加ACM的能力上来说更说明不了什么。不过,挂科还是件麻烦的事,而且,很丢人也。 暑假训练开始了。现在因为下午练车所以对于算法的学习可能没那么用心了,而原创 2020-07-19 01:15:52 · 119 阅读 · 0 评论 -
5月25日.周一
- ACM正课结课了,最后一次作业练习快结束了我还是没做多少,本来决定了要早些做的,但一听说要开学就先顾着补补别的课去了,忘得真心干净,要是就这么考期末,科科得挂。所以补了一阵子发现,太慢了,还是回来完成眼前的作业得了。课程部分的最后一次博客我竟然没写,因为我记得那一周的一节课上老师说当时的博客建议不要急这写,因为之后还有内容会讲,我以为意思就是可以等全部讲完后再写。结果糗了,更关键的是我还信心满满的跟同班的同学说先不用写,结果两个人最后一次博客就这么整了个空白,实在不好意思啊。。 不过这段时间cf原创 2020-05-25 22:50:17 · 240 阅读 · 0 评论 -
4月25日.周六
- 这周打cf终于稍稍遏制住了掉分的势头,不过还会不会继续降还真指不定怎样,不过无所谓,挺享受打比赛这种感觉的,就是时间有点晚,比赛结束后半个小时内全无睡意。 不过,这周dp训练题目还是做得不多,这个确实做得很不好,感觉落下了就没动力了。说实话,自从老师说明了平时训练的评分准则后,大家就跟全都忽然开窍了一般,一个个稀里哗啦的提交ac题目,而且好些人就那么卡在1/2题量那,着实看得我干瞪眼啊...原创 2020-04-25 22:38:22 · 109 阅读 · 0 评论 -
4月19日.周日
- 这周才刚开始打cf。其实很早身边的人就在打了,但我不重视,觉得学好课程的算法就挺锻炼思维的,也挺懒不想去打。但真正打了一下才发现,又错了。 第一场是老师说有比赛建议打一下,我就去打了,本着打着玩看看的思想去的。那场难度是Div.3,我做完前三个题目感觉这也太简单了,但因为第二天前两节有课,就没有继续打下去。第二天看了下D题,说实话也很简单,当然后面的题目难度就上去了。不够感觉这个比赛没...原创 2020-04-19 23:32:50 · 93 阅读 · 0 评论 -
4月12日.周日
- 这周Mr.fei拖延了这阶段练习,说是巩固一下线性动态规划的内容,让我们喘口气。不过,跟往常一样,我并没有老老实实按老师的安排进行(肯定不只我)。于是我抽空复习了一下寒假里自学的python语言,并打算利用周日下午这段时间整理出一篇笔记来。 不过真正动手时才发现,想要整理全面并非易事,我还是小看这个工作的难度了。不过说起来,即使现在让我整理一下上学期学习的C语言部分知识,也不会太轻松,...原创 2020-04-12 21:38:32 · 76 阅读 · 0 评论 -
4月8日.周三
- 不知道为什么,忽然想起来上节课老师课前问的问题:我们的ACM课为什么难? 老师说,是因为练习题目的要求高。他还说,如果其它课程的要求提高了,很多课程也没那么简单。然后他就说,如果现在C++要求做个什么程序查询系统,我们也是做不出来的。 确实,真的做不出来。或许这个系统的主干部分,比如录入,存储以及怎样查询,但我这根本不知道怎样让它成为一个系统哇!迄今为止,我写出来的程序只能通过编译...原创 2020-04-08 21:26:54 · 79 阅读 · 0 评论 -
4月5日.周日
- 首先解释下为什么会有这么个专栏。因为这一阶段的练习题目我们大部分人提交的数目实在有点说不过去,所以老师认为我们本周博客应该谈谈这段时间的学习态度。。。说明我们的Mr.fei有点生气了,不过叫我看也觉得少了点。所以,我打算这个单独放一起,像是类似日记,周记的形式(就像小学,那是老师还是强制要求写日记,而且老师还要批改,呵呵)。 开学也有将近一个月了,回想一下从开始的认真听好每一节课,到现...原创 2020-04-06 00:42:53 · 93 阅读 · 1 评论