qq_44341728的博客

快乐省选模你赛一看T1，想到了枚举中位数，但是直接枚举复杂度是O(n2)，然后我在考场上用大把时间去尝试寻找单调性或者二分，但是没有什么大发现。后来仔细想想应该是有单调性的，就可以二分了。（考场代码枚举次数减少到只枚举5个就就可以A了，下次考试要时刻想到如何骗分 ）T2的话没有什么思路，没有想到DP，一开始想到的是容斥，即总方案数减去至少一个相邻的方案数加上至少两个相邻的方案数…，但是我发现至少x个相邻的方案数算不出来，于是暴力打表。题解是DP，状态设置的很精彩，没有想到，可能是练太少了。T3，不会。

庆幸今天是星期天。考试前看了以前比赛的总结以及教训，感觉我又可以了。看了T1，大水题，只是有陷阱，还好我发现了。然后看了一下T2，没什么想法。大概手玩了一会发现，这仿佛有点矩阵的味道。然后计算了一下最大的时间复杂度，差不多也1e8的样子(极限)。反正当下也没什么其他更优解，于是敲了一个矩阵。(转移矩阵的自方我是猜的 )，小数据过了，大数据的话无法和暴力拍，也不知道能不能过。此时大约十点钟，还有两个小时搞T3，时间充裕。看了挺久，好像也只能想到特解和优化剪枝dfs。(我自己跑了一下好像能过n=1000

T1:贪心+线段树。然而我线段树写错了，看着空间有点大，然后大概调了1个多小时…T2:看着n的范围仿佛是floyd，往这边试了很久没能调出来，而且复杂度也有点高。改了状态用dj做转移，好像可以，过了样例 。大概用了一个小时多。T3:想着机器人之间相互到达就连一条边，然后图建出来后做一下dp或者…，但是我没时间了。T4:看着几乎没有小数据的数据以及时间所剩无几，give up。发现基础的小细节出错就会调很久，然后时间分配就不咋样(有时间也不一定做得出来)。果然，要写一行代码然后迅速花几秒钟检查，不然后

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...

T1:说实话我是猜的结论，手推发现第二个样例过了，然后就交了，A了T2:这道题一开始题目还看错了，以为是要求矩阵内的所有子矩形之和。没想出来。然后再想了一会，发现和前缀和有很大的联系之处。将题目问题转化为式子。然后花了很多时间去推式子，利用多次前缀和解决问题。不过不知道为什么挂了10分…T3:原本对期望题蛮有信心的，但是发现有个交换条件，顿时没什么思路了，就没写。T4:感觉有点分治的味道，不...

T1：按理说T1应该挺容易想的；自己手推了一波样例后，发现仿佛可以贪心，于是十几分钟交了一发，只有三十分，我很奇怪，这贪心应该没毛病啊。后来我将问题转化后发现其实可以进行一种类似分组DP的模型，因为其实i+k,i+2k…这些肯定是排好序后的数列中连续的一段，那么很容易联想到分组dp，直接dp。大约花了一个小时多。T2：求简单路径数。感觉有什么技巧，手玩了半个多小时推出了基环树的性质(不过貌似出错...

T1：开始看没什么思路，手玩了几组数据后感觉无论什么顺序答案总是一样，然后做一编类似欧拉序的玩意儿，以为A了。但是好像挂了。T2：感觉得用某种数据结构优化，想到扫描线，但是好像不太会的样子，于是最后敲了一个暴力，好像分数高了45分。T3：一开始看还以为是最大生成树，但是仔细想想感觉不严谨，并且时间复杂度也不太够，就没怎么深入思考，去看T4了。T4：上次补给的容斥知识我以为要用上去了，但是想到...

老刘昨天晚上爆出一个方案数的题目，慌张。不会又是什么奇怪的容斥吧。看了一眼T1，有点慌张，就是老刘昨天说的那道题。不过想了一会发现容易做出，简单dp。做T2，推出公理最少即是入度为0的点，然后利用这些点将整个图进行染色覆盖最小值，利用记忆化搜索实现。T3，题面都有点懵，没怎么推得出来，想了一会去看T4。T4感觉在哪里做过，反向建图跑DJ，判断一条边是否一定在最短路上即可。感觉预估有30...

8:30的考试，因为录屏和网页卡直到九点钟才进去。一开始看T1发现不可做，怎么做？感觉有点像图论，但是没有什么明显的结论。看了一会题后没什么思路就去看T2了。感觉T2有点水，冒泡排序本质被我发觉，感觉就是统计一个逆序对然后加加减减，利用树状数组维护一下就好了…大概在考试最后半小时的时候我发现有一些情况我的算法过不去，在交换过程中产生的逆序对变化没有考虑。但是如果数据水的话可以过去…T3的话没有什...

2.21总结：这还是第一次在家里考试，莫名有些紧张。当天作业很多，16：45-18：00仅有一个小时再减去吃饭时间，时间所剩寥寥。作业的拖欠和考试莫名显得有些沉重，我的心态有些烦琐。题目发了下来，先看了一下T1，以为是个结论题。然后猜结论，我猜了一下x一定是a中的一个，b中的一个，a+b中的一个等，最后猜了一个零点，发现和样例相符和，于是就去写。然后发现最后的比较好像是O（n）的？应该能够加...

NOIP的死带来的以为是和善的CSP-S的测试，谁知道一来就给我们一个下马威。考试总结几个字：这是一个关于"SHU"的考试。树，还有数。果然复习什么，什么就不考。考试前一个晚上，努力温习所有的模板，努力回忆犯过的所有错误，努力看之前模拟赛的经验教训，看自己考试总结的经典模型和问题的转化…但是一个都没有考，或者说根本没想到。那天晚上九点钟上床，不知是心理因素还是环境因素，每每想到明天就要...

ACM：图论+数据结构杂题总结T1:题目描述：（出处：Atcoder Regular Contest 067 Yakiniku Restaurants）一条街上有N家烧烤餐馆。餐厅从西到东编号为1到N，I餐厅和i+1餐厅之间的距离为Ai。乔伊辛诺有M张票，编号从1到M。每个烧烤餐厅都提供烧烤餐来交换这些票。餐厅i提供美味的Bi,j餐，以换取j票。每张票只能使用一次，但是餐厅可以使用任意数量...

初赛已经结束，下一步便是至关重要的复赛准备环节，计划如下。大体计划：1.考试题目尽量订正完成，理解思想，运用知识。2.算法进阶指南基础内容掌握，熟悉思想。3.做题表格的跟进总结。4.知识点的额外拓展。5.专题内容的巩固。详细计划：时期 　集体安排 10.25 联考#5day1 刷题–算阶作业 10.26 联考#5day2&&正睿十连测#3 ...

ACM网址：https://vjudge.net/contest/317675#problem/C密码七夕节撞上生日又撞上ACM赛，总结一下ACM赛。早上听到酒店客房，心想再睡5分钟不是事，没想到一下子睡了1小时30分钟…然后就被主力倪行大力喊醒，然后早饭都没吃朦朦胧胧地到班打ACM赛。A题是一个水题，我一想到是DP，过了样例然后挂了…队友写了一个枚举然后也挂了…然后我发现这不是SB题吗，...

今天的ACM赛，虽然说是欢乐赛，却一点也不欢乐。我深深认识到了自己和别人的差距，我们队只做出2道题而有的队伍已经AK，并且一些写了8，9题的队伍的成员还是新初二的，这让我意识到了自己的不足。A题一眼是个中国剩余定理的板子题，本来想是直接敲一个模板，然后突然发现不会敲了，最后还是敲了一个暴力过关。【论熟悉模板的重要性】B题是队友写出的，水题。F题的话我们一开始也是敲了一个暴力加上记忆化，然而...

0704暑假集训前的欢乐大杂烩总结在TM迎接暑假超级无敌20天happy乐的前夕来了一场巨多人的超级爽的欢乐赛然而老刘的数据翻车了 （所以我们在这里就暂且不去论第5题）T1 --质因数分解【正解】：我都不想说什么，爆0是最骚的。这么睿智的一道题我居然GG了，平时的板子要去多多复习啊。（话说我自己还写过相应的博客啪啪 ）重点：被分解的数在long long范围内这题后来订正的时候，...

情人节你还考试（滑稽 ）怪不得我考的这么差。考试历程：这场考试考的很迷糊，第一题说是一个送分题，那么大家就都想A掉，但是我又一时间想不出什么法子，于是汗一坨一坨地冒出来，然后又想兼顾后面几题，就都没有怎么的深入思考，导致分数不堪入目，可以说是倒数。难受的很。气氛逐渐严肃起来一.Classroom Watch【问题描述】给出一个正整数 n，现在问存在多少个 x，使得 x在十进制下的每...

0521测试总结这次测试不是考的很好，因为没有考过qt啊啊啊！！！！我还是要努力啊！fighting！fighting！fighting！考试历程：上次考试一下跌入谷底，是因为每一道题都兼顾导致每一道题都没能深刻思考，分数不堪入目。于是我下定决心要扳回一城。第一题的DP状态设置的时候设了好多种情况，很多种写在程序上时写着写着就转移不下去了，或者说有什么后效性吧，最后好不容易才花了1小时多...

20190308搜索测试几道题都不是很难，但考得也不是很理想，还是做的题不够多啊…题目1.简单题2.促销3.黑洞4.激光通讯5.流星雨由于是HLOJ，外地的可以来海亮看题目1.简单题的确是一道水题，递推着就出来了。#include<bits/stdc++.h>using na