随笔分类 - 心得
摘要：day1 100+100+0=200 T1 稍微比划一下，发现其实就是缩点双，然后区间最小值的和 T2 发现答案为原lis|+1| 1 对每个点做从前最长上升序列以及从后最长下降序列， 想了半个小时怎么判断唯一点，直接用map维护 T3 只想到了个状压dp， 结果调不出来 day2 //坑 （补不上
阅读全文
摘要：day1 100+95+0=195 T1 二分答案，并查集，很像noip2017 day2 T1 T2 缩环，然后数据结构维护求答案，貌似也是原题 T3 树形dp，比赛上没有做出来， day2 90+70++60=220 T1 dp随便维护一下，比赛上没看清题意，没有注意到 1的情况 T2 树链剖分
阅读全文
摘要：前言 车祸现场。。。 day1 T1：其实就是对于每个点的有用的时间点建一个点，然后连边，对于询问(x,y)，从点(y,inf)，往回走，能走到的最早的x的时间点就是答案。 比赛上用最后的一个多小时来调，还是过不了样例，wa的一声哭了出来，水了10分。 T2：AC自动机裸题，SAM也可以，不多说。
阅读全文
摘要：day0 酒店位置很好，旁边就是玉树公园，3公里处还有万达广场； 晚上去万达吃喝玩乐， 不过，打车等了好久，手机还没电了。 同时水杯还在广州扎根了。。。~~（暗示后文悲惨结局）~~ day1 8:30 监考老师太死板了，8:30才允许打开屏幕。 8:45~9:00 T1瞎搞了半天就是没有想到，打了个
阅读全文
摘要：先讲讲今天的比赛， T1： 看着很水，在草稿纸上画了一下，发现其实并不简单， 于是先去打第二题， 最后半个小时实在是一点头绪也没有， 打了个状压dp 70分（暴力分真多）。 T2： 把样例画出来模拟一下就想到了， 套路题， 就是暴力有点难打，自信不对拍（还好没挂）。 T3： 又是一个套路题， 可恶的
阅读全文
摘要：今天的题很水，但是我还是挂了。 T1： 随便暴力， 线筛出所有质数，枚举两个质数预处理前缀和超过10^7就break。 T2： 分层spfa， 以每种拥有钥匙的情况分层， 每一次spfa一下，将状态穿上去。 比赛上我把层数和队列的数组开小了，只有95分。 T3： RP好，样例把我所有漏掉的情况都找出
阅读全文
摘要：T1： 只打了个暴力30分， 我一直在考虑二分答案，但不知道怎么去判断。 正解：二分答案，用2 sat来判断，连边用线段树来处理。 T2： 题意很难懂，暴力也打不出来。 T3： 我把题意看错了，以为两个人不共点。 总分：30+0+0=30 炸了~( _
阅读全文
摘要：T1： 一道看了几十遍的题型，也没什么好说的了， 直接连边跑个拓扑序，用优先队列维护最小字典序。 不过我在打题之前没有考虑清楚如何判环，导致我浪费了几乎半个小时。 T2： dp+换根。 dp方程很简单，不难想，很快就打出来了。 T3： 我打了个prim， 至于另外40%的数据点看着好像很有用，但是一
阅读全文
摘要：T1： 一开始我看错了题目，以为每个数可以多取， 然后就可以用log^2来处理，差不多开始打才发现错误 其实方法都是差不多的，但是我却又想偏了， 我一直都在考虑如何用数据结构来取数，最后发现二分其实就可以了， 而每次用二分尽量取一段连续的数，可以证明最多只会做log次。 T2： 第二题又看错了，╮(
阅读全文
摘要：前言 大概在两个星期前，由于会有一堆人因为限人数的问题而被卡掉，当时那个人心惶惶啊，搞到我们心惊胆战，茶饭不安。 话说某日，jacky36当众表示，辣鸡余可灿，把我卡掉啦，B~（屏蔽不良言语）。余可灿呵呵一笑，表示很开心。 当天晚上，当我来到机房，jacky36抓住我的手，说，辣鸡无尽的蓝黄，B~（
阅读全文
摘要：前言 大翻车！ 300 ； day1 8:30~9:00， 照常看题，思考。 9:00~9:15， 搞定第一题，很水。 9:15~9:45， 思考第二题，我考虑用分深度来处理，想出个个玄学暴力，但刚开始算错了时间复杂度，于是自信满满地开打； 9:45~10:50， 打第二题，被一些细节问题搞了很久；
阅读全文
摘要："第一题" ，就是将原有的式子一步步简化，不过有点麻烦，搞了很久。 "第二题" ，枚举上下边界，维护一个单调队列，二分。 比赛上没有想到，只打了个暴力，坑了80分。 "第三题" ，贪心，最后的十多分钟才想到，没有打出来。 心得 1、首先感谢出题人，暴力分好多。 2、但是，比赛期间，我在交头接耳，浪费
阅读全文
摘要：坑爹的第一题，我居然想了足足3个小时，而且还不确定是否正确。 于是，我就在这种情况下心惊胆跳的打了，好在ac了，否则就爆零了。 第二题，树形dp，本来差点就想到了正解，结果时间不够，没打完。 第三题，比赛上直接弃疗。 感想 首先强烈谴责出题人，输入开了10^6，我打了读入优化还调了半天才过，什么坑爹
阅读全文
摘要：第一题，本来一开始就想到了数位dp，结果脑残地打了十几个转移方程，总是调试不出来，一气之下放弃了。 调第一题几乎调了整节比赛，第二第三都没它。 第二题连边找联通块。 第三题题解都打了三页，看都不想看。 总结 1、要坚持不懈，不能放弃。
阅读全文
摘要：两个月来，自我感觉一般。 首先，我学会了很多新的算法： 但是，在比赛上，我常常会犯一些小错误 在平时的改题过程中，有些题目实现上很麻烦，有时我会觉得反正都会做了，会去抄标推进，甚至就懒得去改正确这道题。 而且，有时在打博客会因为太麻烦，而草草地应付，随便打几句。并没将打博客当成是一种巩固，而是当成一
阅读全文
摘要：第一题二分，在比赛上明明想到的方法，结果考虑的时候似乎漏了什么，被否决掉了。 只打了个水法，10分。 第二题，最长不上升子序列，原题，类似的题目做过两道，直接搞定。 第三题，一开始想了一种通过在树上打标记，记录剩下空房间的个数来处理， 结果细节太多了，放弃了。打了个暴力，有神奇的错了。 正解是通过每
阅读全文
摘要：第一题用组合数各种乱搞，其恶心程度不一般。搞了很久才调对，比赛上出了一点bug，只拿了30分。 第二题我乱搞得出个错误的结论，本来自信满满60分，结果爆零了。 第三题，树形dp，在一开始的时候想到了，不过为了调对第一题，没有打出来。 感想 大翻车！只拿了30分，被虐的好惨。 我要再接再厉，战胜自我！
阅读全文
摘要：第一题纯模拟，结果那个出题人脑子似乎进水了，空间限制开了1G！！！ 导致我捉摸了半天为什么空间要开那么大，最后只能得出上面的结论。 第二题是个矩阵快速幂，比赛上我没把递推式求出来，但是根据各种乱搞，得出了个$O(n)$的式子。水到了70分。嘿嘿！ 第三题我在最后50分钟才想到，细节特别多，结果没调出
阅读全文
摘要：第一题，典型的隔板问题， 但是我忘记隔板问题怎么打，一开始在花了1小时，还是没想出来，果断弃疗， 最后的40分钟，我打完了第二题，接着又用了20分钟推敲出一种极其猥琐的式子来代替，可惜预处理的阶乘忘记mod，只拿了40分。 好伤心，60分就这样飞走了(；′⌒`) 第二题很像多米诺骨牌，于是就找规律，
阅读全文
摘要：这套题不算难但是比赛上萎掉了。 第一题数论， 当找到一个合适的数就直接处理答案，再用筛法将处理过的删掉。 比赛上没想到筛法，只拿了70分。 第二题二分答案，然后验证合法性就可以。 但是由于不能二分小数，所以把所以的答案记录下来排个序，再二分。 比赛上，脑子一片空白，几乎全在想第一题，就没有去想。 第
阅读全文
浙公网安备 33010602011771号