随笔分类 -  心得体会

2018年11月25日ICPC焦作站参赛总结
摘要：可能就这么退役了吧。 对这次ICPC还是比较有信心的，毕竟心态都放平和了。 路途很波折，热身赛还是赶上了。 等到了正赛的时候，开场看出了A题的签到，签到肯定是我来签的，11分钟签完了这道题之后，开始看第二个要开的题，I题 I题是一个简单的贪心，但是刚开始思路不明确，写一半卡住了，然后换人换题了 I题 阅读全文
posted @ 2018-11-29 15:34 静听风吟。 阅读(349) 评论(0) 推荐(0)
2018年10月14日ICPC南京站参赛总结
摘要：这次比赛消耗掉了我们全部的信心和精力 在热身赛上，总体来说还是比较愉快的，这个时候心态就不对 正赛的时候我们遇到了A题签到题 我一开始是读错了题意了，认为这个题是一个裸的SG函数，而且那么多人秒过 WA了之后立刻发现了读错了题，这个时候状态就已经爆炸了 然后在各种错误的方向上推理+大脑空白 在快4h 阅读全文
posted @ 2018-10-28 00:00 静听风吟。 阅读(346) 评论(0) 推荐(0)
2018年9月28日CCPC秦皇岛站参赛总结
摘要：day1: 被中间结果超出int范围给叉了，立刻意识到了自己的弱小以及校赛出题的时候是怎么叉别人的 day2: 签到签了40分钟，谨慎一些还是很好的，机子重启耽误了一些时间 一道暴力+LCS的简单题被我们看错题面忽略样例，写成了KMP 最后死在了G题上面，判断一个树是不是满K叉树，找度数的做法是很自 阅读全文
posted @ 2018-10-27 23:51 静听风吟。 阅读(259) 评论(0) 推荐(0)
2018年9月24日学习总结
摘要：之前学了不少的东西，我不能说是学会了，只能说是，见过了不少的东西，但是真正学精学会的，可能没有几个 对思维的培养真的是太差了，做题少的弊端暴露地体无完肤 在这里我总结一下以前看过的还有学过的所有的东西，梳理一下自己的知识脉络，对于不熟悉的东西还需要去看博客来加强理解（同时也要看如何实现这些东西） 数 阅读全文
posted @ 2018-09-24 12:01 静听风吟。 阅读(233) 评论(0) 推荐(0)
2018年9月22日CCPC吉林站参赛总结
摘要：发现思维题是硬伤，代码能力是硬伤，对知识点的理解不深刻是硬伤 接下来要做的就是 1、熟悉每一个知识点，把每一个知识点和实现它的代码联系在一起学习 2、多见题，看看他们是怎么考察这些知识点的，等比赛的时候不要跑偏 第二点尤其重要 之前整理出来的代码仓库也不是完全没有用处，整理板子其实只是为以后真正认真 阅读全文
posted @ 2018-09-24 10:35 静听风吟。 阅读(647) 评论(0) 推荐(0)
未整理算法的总结
摘要：贪心法： 排序不等式： 给定两个等长的乱序数列，对应位做乘积，问怎样才能获得最大乘积累加和 这是一道算法导论上的题，我记得当时通过取对什么的奇葩操作证明出来了，贪心的方法就是两个数列都从小到大排序就好了 拟阵上的最大独立集问题： 算法导论重点讲的一个东西，有点儿类似于最小生成树的贪心思想（Krusk 阅读全文
posted @ 2018-09-13 23:18 静听风吟。 阅读(220) 评论(0) 推荐(0)
信息学竞赛知识点整理
摘要：这个东西没用~~ 数据结构： 基础数据结构：链表、树、图的存储和遍历 栈和队列的应用 差分数组 二叉堆 并查集(按秩合并、带权并查集、拆点) 单调队列 单调栈 哈希表 映射 集合 优先队列 中级数据结构：RMQ(ST算法、RMQ标准算法、约束RMQ) 树状数组 线段树 伸展树 Treap 替罪羊树 阅读全文
posted @ 2018-07-05 11:17 静听风吟。 阅读(901) 评论(0) 推荐(0)