随笔分类 - 小记
摘要：在经历了几场有水题的测试后，我又双叒叕被狠狠地虐了一把，深感自己的菜。 拿到题目，想到树形DP。只考虑往下的情况，则要向上枚举LCA。但光是这一条肯定要超时了。想到寒假学的点分治，好像有减少层数的功能。无奈当时太仓促也太肤浅，只是打过裸题，不会用啊QAQ。 我试图想想其他做法，但是无果。 T2将问题
阅读全文
摘要：拿到试题没几分钟，就有人说会做T1QAQ。第一题感觉似曾相识，其实不同。梳理出本质后发现有两个限制，便想用枚举+递推来快速求解，发现要么是不会推，要么是时空超限，不会优化。期间也想过通过离线做，去掉一个限制，但没想出如何快速求最长连续子段长。反复思索差不多一小时后非常绝望宣告放弃。 转而想T2，更加
阅读全文
摘要：这次测试狠狠地告诉我，不仔细审题+分析样例，命运如何将我置之死地。颓到家了。 拿到第一题，觉得读懂题意之后就开始想了。想了一小时左右依旧没想出正解。（心情太浮躁，都不懂沉下心来，把审错题的接近正解的做法想到底）。 转而去想T2。发现数据量很小，随便弄个傻瓜无脑DP就可以搞定。再打了个T1暴力，发现结
阅读全文
摘要：晚7：00~10：00，迎来了第4场测试，共三道题orz 第一题看懂题面后，一开始觉得跟加油站很像，有什么后悔机制，然后想不下去了。不行不行，打掉重想，就题论题。从头分析之后就是一个简单的贪心，反复验证，确认无误后开打。数据量有点危险？改long long。搞完之后已经是七点半。 翻到第二题看着就像
阅读全文
摘要：本次测试，终于没有爆零了。可见我有多菜QAQ 第一题一看就是玄学DP。推了几分钟后发现问题的本质，明确了所求。按着我目前DP水平的直线无脑思维，搞了一个三维的DP。在这种直线无脑思维的影响下，我在尝试降维的途中一无所获并浪费大把时间。被办法，交了，只期望有分。 时间过半，赶紧看T2。推出一个感觉好像
阅读全文
摘要：中考导致的退役，终于结束了。 为了找回感觉，来了一场美妙的三连测~ 深感自己的菜。 拿到题目，先快速读了一遍，凭直觉以为第二题好做。一开始想用线段树单点修改区间查询。发现坐标数太大，无法操作。打掉，重想，发现放弃一个队伍，本质上减少的桥数，只是它的区间内1的个数。这期间我想过差分，但是终是在离散化后
阅读全文
摘要：强化图论、DP。 坚持想题，学会一步步地理性分析，而不是盲目空想。 加油。
阅读全文
摘要：OI，好久不见。 昨晚迎来了寒假第一场测试。 一看到，居然是图片的英文题！！听着别人的哀号，我心里还是挺高兴的（英语不错的好处）。然而，正因为我能看懂，所以居然无聊地去看故事情境，想把每句话都给翻译出来，导致浪费大量时间读题。注意，下次翻译遇到无用内容，直接跳过，或者先看看样例及其解释！ 在一片吵闹
阅读全文
摘要：无语啊…… 经历了一个学期的初三，我悲哀地发现，今年已经少了一半。 更重要的是，本应在下学期的koi愣是在刚考完期末考后举办。 于是结果不言而喻。 从八下的差点二等,变成了如今的刚好三等。 总结一下，共4点： （1）知道的东西实在是太少，什么AC自动机，kmp，数论，etc完全不会，就更别说做题了。
阅读全文
摘要：START 这次比赛，应该是倒数第二次吧……[总测试不要来啦~] 一开始看到P1，乍一看没懂。转看P2，发现就是组合数。然而题目数据量很大，怎么办？我想到了公式变形，C(n,m)=A(n,m) /m!=n*(n-1)*……*(n-m+1)/m!。可是题目中需要模，然而除法并不满足模的性质。我想了一会
阅读全文
摘要：这次比赛，总体感觉一般般。讲过的题没AC，模型题磨了很久…… 一开始拿到题目，就发现T1是讲过的，我还看过讲义，不过之前没编。由于知道做法，编的时候得心应手，很快就打了出来，浏览了一两遍就上交了。 转战T2，一看便知是网络流中的最小割。一开始，对于炮台轰炸每个基地，每个发射站的能量，竟然以为是匹配问
阅读全文
摘要：比赛，永远都不会停止它的脚步，静静地等你。它只会站在那里，静静地看着你挣扎在原地，无声无息。 而我，只能起身，往前走。 而我，只能起身，往前走。 好吧，上述话语，是我面对我的奇弱水平，忧伤之下写出的话。总是感觉，自己经历了一次又一次比赛，还是毫无长进。 言归正传吧。一开始看到P1，圆桌问题。怎么有点
阅读全文
摘要：这次测试的结果，只有两个字，不好。 一开始看到第一题。什么？连伪代码都给出了？BST？当然没有这么简单。在学Treap的时候就知道，BST在面对有序数组的时候，由于不平衡，每次插入的时间会达到O(N)。很显然，这题N^2无法承受。怎么办呢？我在草稿纸上画出一个线性的序列，试图在图中找出什么规律。然后
阅读全文
摘要：可能是因为T2很简单，T1、T3难到所有人都只打了暴力（好吧T3也不算很难，只不过我太菜），所以区分度很小。总而言之，这次感觉还不错，起码该拿的分都拿到了。但是，也感到被题目虐哭的深深无力感…… 终于有个好看一点的rank3了orz…… T1勾股数。考试时我的做法就是暴力。先做个预处理，将平方数标记
阅读全文
摘要：（现在才放上来，有点马后炮的意味……不管了） 今年的省赛，感觉并不太好。如梦一般，一下就过去了，没有留下什么浓墨重彩的印记，仍然是可怜的三等奖。但是，有许许多多值得反思、总结的地方。 先说说Day1。Day1的第一题正解是kmp算法。今年寒假的时候，周老师就叫我自己上网去查博客自学，说是GDKOI的
阅读全文
摘要：Hello,world! 本人目前是一名OI蒟蒻选手。这个博客，用于发表自己的学习总结，帮助自己更加深入地思考，水平能够得到更大的进步。 No zuo,no die,why I try? 既然“zuo”了，那就要做到底。 加油~
阅读全文
浙公网安备 33010602011771号