首页 > TAG信息列表 > 正解
真相（不是那道题）
虽然但是还是想给个真相： 所以我把T3放到资料转存之类的地方并声明不想讲题是因为希望帮助在改T3却想看代码的同学，并不想展示我是最早改出来的，因为真的不是我改的，至于没有外网怎么做到的那是因为我在几天之前抱着押题的想法去翻博客园了（本来是去找A层邀请赛的题解来着），然后，，呃，是的，，导cf1705 F. Mark and the Online Exam
题意： 交互题。 猜 n 道判断题的答案。每次可询问一个长为 n 的T/F串，回答答对的题数 \(n\le 1000,\) 询问次数限制 \(675\) 思路： 先猜复杂度：\(\frac 23 n\) 左右 以下除法都是下取整。记 \(m=n/3\)， 询问一个全 T 串，回答记为 \(q1\) 询问 \(n/3\) 次，第 \(i\) 次问一个除了第 \(i2022年7月16日第二次算法组测试复盘
A:题目没钻研直接跳过,实际是一个逻辑思维性的题目 B C:难度系数过高,能力没到.B题C题区间dp. D:题目理解不够透彻,想的过于复杂,模拟加BFS E:模拟,基本都过,没过的,细节没考虑到位 F:全员通过 G:基本通过,时间以及空间计算没考虑到位,stl不够熟练 H:基本都是使用的贪心,但是没有CF 797(Div3)
于是就先写一写赛时 离线校内比赛，还是挺？的 最大的收获就是（我是SB） 除了T6没时间看以外，别的感觉都比较可搞 但是最后的结果是切了4个题，罚时全场最高 T5有正解但是没写出来 T7感觉可搞到最后也没去搞 T6更是看都没看 T2交了8遍才过，既浪费时间又浪费精力 然后题解挂文章区里题解-《APIO2022 解题报告》
暴力都不会打，干脆回家种田算了。 估计又没有 Au 了。不会正好被卡一道暴力吧 T1 火星 又是 T1 最恶心，好在这次跳了。 T2 游戏 好像这题的正解才是难度和码量都最大的？ T3 排列 开局送 \(91.36 pts\)。丽泽普及2022交流赛day8总结
比赛总结 分数：100+100+48+30 个人认为，T2乱搞竟然是正解，而T3看到 \(10^7\) 就一直在想 \(O(n)\) 做法，但其实打 \(O(n\log n)\) 就行了。 而当时我在赛场上懒得打 \(O(n\log n)\)，就随便糊了一个 \(O(n\sqrt n)\) 的做法上去。这启示着我，有些时候 \(O(n\log n)\) 不一定过不去，在没有CSP 后多校十二
A. 开挂 签到题. B. 叁仟柒佰万 签到题. C. 超级加倍 可以想到 \(Kruscal\) 重构树，(因为昨天刚刚刷了杂题.. 正解由部分分中链的笛卡尔树启发而来了 \(Kruscal\). 本题中想办法构造一种重构树满足任意两点之间的最大/小点是 \(lca\) 即可，感觉有点套路. D. 欢乐豆多校NOIP19
T1： 傻瓜DP，全世界都切l，就我没切考虑首先魔改LIS有40pts，考场最后想部分分利用线段树维护两个字符 然而没有时间，打挂l，其实已经提示正解是考虑字符集进行DP。 考场上一定要利用时间，分析每个部分分，很多具有提示正解的作用 考虑设f[i]表示考虑到当前位置，以i字符结尾的答案，转移时2021.10.27模拟赛
写在前面：这次题好怪啊 复盘： 前10min：读题x4，发现这几道题暴力都不好写。 0~1.5h:发现第二题神似之前做过的一道删边的题，感觉可能有二分，但是推不出来。 发现n范围只有1000，应该是树上背包正解，写完+对拍，发现k的范围1e9，背包只有20分， 再补一个dfs过n<=100的点，40pts结束。 1.5h~3h：尝试去写CSP2021游记
一些废话 [过于丢人的博客，不会考虑发到博客园上] -2021.10.23 12:30 Mint 好吧我承认我现在看开了，有勇气把这篇博客发出来了，也算是向前迈出了一小步。 大概吧 复盘： 前10min:先把所有题都看了一遍，发现第一题较为简单，应该是贪心+二分（三分），正解复杂度必为nlogn。 第二题是括号序列问题windows 下的对拍
这里只阐述 .bat 文件对拍 在考场上，很容易出现一种想出来正解，但是不确定一定对，而且不知道如何判断边界情况，这个时候我们就需要对拍。 关于 .cpp 样式的对拍已经有很多了，效率似乎没有 .bat样式的高，而且写的人很多，于是这里不在赘述。 首先，要将你的数据生成器，写的暴力，猜的正解都放到2021.10.18模拟总结
心路历程&&过程 \(CSP\) 之前最大的一次翻车，很警醒。 由于请了大概一周的病假，急于想拿高分。虽然也想着谨慎，但看来还是没稳住。 过程 \(13：40\) 开始。 \(14:00\) 通读完毕。 \(14:15\) \(T1\) 打完部分分（\(40\)），但没有充分验证。同时开始推 \(T1\) 的正解。 \(15:15\) 大概想出 \(noip模拟76[失落]
noip模拟75 solutions 这是一场完全失败的考试，总分0pts 的确是暴露了我很多问题 第一题难，第二题难，我直接心态炸了，根本做不下题去 还是我的心态有问题，一撞到自己一点都不会的考试就完蛋了 就应该拿儒略日练练我 考场心态极其重要，不能因为某个题或者某几个正解不会而放弃 所以以后一【博弈论，Trie】ARC122D - XOR Game
题意：给定 \(2n\) 个数，有两个人要进行 \(n\) 轮游戏。 一轮游戏中先手选择一个数 \(a\) 并删去，后手同理，假设选了 \(b\) ，则这一轮游戏的得分为 \(a \oplus b\) 。 最终得分即为所有轮游戏得分的最大值，先手想让这个值最大，后手想让这个值最小，求最终得分。 \(\text{Solution}\)： 想了半mysql 查找分组后各组第一条数据
参考了 https://blog.csdn.net/wd_9012/article/details/115692127 https://www.cnblogs.com/deepalley/p/13602825.html 但是没有一个唯一值的字段来排序怎么办？？ 正解是使用mysql 中的 any_value() 方法 select name,any_value(age) from table group by name8.16 树上问题模拟赛总结
感觉还可以吧... 开考看题，因为不按照难度顺序排序，每道题都思考了几分钟。感觉 T1 比较有思路，开始深入思考。大概在 9：00 左右的时候感觉自己想出来了正解，不过感觉可能不会太好写，就写了后三题的暴力分。其中 T4 实在是没看懂，打了个固输。转回来做 T1 的时候时间貌似并不是很多了，在考2021.8.9 被虐爆的模拟
有一说一 我绝对是最菜的那个 T1 暴力就能得$50points$并$Rank One$我好后悔啊 正解是找出所有可能的$orz$与$hzwer$组成的前缀$+$数字后缀组合。情况不多，可以列举出来 T2 把每种类型的木块其左上角做标记，状态$Hash$，然后基本大概就是裸的BFS。难点就是实现移动的问题 T3 唯一ZR模拟赛4
Time Record 8:52 T1 50pts 9:55 T1 +50pts=100pts 10:00 T1 开始对拍 10:15 发现T1空间开错 挽救回来 10:23 发现T1卡空间 开始补救 忘了 发现T2的正解是码农玩意儿 A 考虑用线段树合并维护子树内大于/小于自己的点数，然后统计一下即可。 http://www.zhengruioi.com/submission草稿
或许只需一滴露水，便能守护这绽放的花朵。 前言 疯狂挂分，本来T2是想用树状数组优化一下的不知道为啥后来看了一下就少看了一层循环， 然后就想，我都 n 的复杂度了，足以搞过第一问了，还优化啥呀。。。。 在然后就挂了 20pts。。。。 后来一看 T3 的斐波那契数列，就上头，最后不仅正解没搞对于最近的一些日常总结by520(17.10.18）
～～～天天考试，各种题型都有，学到了很多新的知识，也发现了自己的许多不足～～～ 1、首先，自己的搜索需要加强，特别是广搜，10.18的T1裸广搜没有做对。2、数学的思维和一些逻辑问题需要加强，然后就是要注意题目的精度问题，比如10.17的T2，打了正解却全wa(都是因为精度)。。3、动态规划类型的题目做对的较UR #2 跳蚤公路
题目链接 也就是要避免 \(1\to v\) 的负环。看到负环就往二分 x 的方向去想了，但这样是错的；或者一些暴力的 DP 方法（ \(f(i,j,k)\) 表示 \(i\to j,add-sub=k\) 的最短路） 但正解是模拟 Bellman-Ford 判负环，求松弛 \(n-1\) 与 \(n\) 的结果上的差别，列出不等式。 也许这类 \(n\) 较小的210523 测试总结
T1 排序 这题一看就先来一个暴搜，成功得通过玄学的卡常比别人多卡了十分 正解是 \(dfs\) 和 减枝，没有什么高深的数据结构，但就是不会做。 我觉得这才是真正考验能力的题，靠的就是都学过的，但谁能打出来，谁就胜了。 题解 T2 划艇 这题考试的时候一看就弃了。 这题也一样，没有什么高深的代5.4模拟赛总结
#include<5.4模拟赛总结> void work(pair<int,int>tim){ tim=make_pair(7,30); tim.second+=5; 实际上晚了一会儿,7:35才坐到机房拿到题,然后先把图片题目转成PDF,然后就是繁琐的建文件夹,预处理终端,预处理代码基本头。 大致期望,九点半之前码完所有暴力,然后思【分享】微软也有API漏洞？API网关是正解吗？
漏洞：Microsoft联机帐户 重置账户密码的API节点是常见的攻击矢量，攻击者通过提交海量的重置密码的代码组合，在有限的时间窗口内强制执行重置密码的操作。 最近微软就被发现了这么一个API漏洞，攻击者可以通过上述的方式来强行破解并重置微软用户的密码。 后续微软已经解决了这个问深圳技术大学第二届软件和信息技术大赛-题解报告
写在前面 这次比赛出题人有三位 钱贵宁EFI 周家宝BCGH 徐嘉辉ADJ 由于本次比赛主要目的是为了选拔蓝桥杯的预备参赛队员，所以赛制上选择了大家可能比较陌生的OI赛制，所有提交只有赛后一次结算机会。考虑很多人第一次接触这个赛制，我们的数据上给出了很多组很小的数据，基本保证就算全部