随笔分类 - 考试
摘要：#CSP2019退役祭 #前言 ssw02是一位cdqz就读的OIer，高中0基础学OI，虽然不像机房里其他神犇一样见题就切，但是担当了一个比较不负责任的“班长”，负责一些组织性事宜。洛谷的昵称 是 俾斯麦 。暂时没有什么有效的联系方式。 OI期间参加过2次集训，都是前往西安在西安交大附中的集训。最
阅读全文
摘要：[机房测试]11.11 突然觉得Liu_runda也不是那么毒瘤了。。。或许是ssw02的错觉 没人可以索要神秘礼物了 欢迎转载ssw02的博客:https://www.cnblogs.com/ssw02/p/11836978.html bit ssw02傻逼了 读入 T组数据 ， 每组3个限制 思
阅读全文
摘要：[机房测试]11.7 连续两天低级错误送分，本来考的分就不多，直接送下300了。 %骆神600吊打std 欢迎转载ssw02的博客:https://www.cnblogs.com/ssw02/p/11814079.html 你相信引力吗 不，我不相信 读入 一个数N表示环的长度 ， 然后N个数表示
阅读全文
摘要：[机房测试]11.6 电子科大的题，整体不错，就是T3水了点。但是分3页PDF是无法接受的 欢迎转载ssw02的博客:https://www.cnblogs.com/ssw02/p/11805353.html 三教 为什么叫三教呢 ? ssw02还是个高中生，当然不知道了。 读入 第一行两个非负整数
阅读全文
摘要：[机房测试]11.5 各种被卡。。。不过ssw02状态倒是回来了 欢迎转载ssw02的博客:https://www.cnblogs.com/ssw02/p/11799831.html a 数学题。 30分做法：1e6的大小范围，DP即可。（不判越界20分） 满分做法：枚举 b 的n次方，把原题转化为
阅读全文
摘要：[机房测试]11.4 ssw02咕了几天 欢迎转载ssw02的博客:https://www.cnblogs.com/ssw02/p/11794181.html algebra 神仙T1， 有意者可以去看下HEOI 动动的博客。 decoration 话说Deco他，应该切了这道题吧。 输入输出 ：
阅读全文
摘要：[机房测试]10.29 真的服了这个出题人 欢迎转载ssw02的博客:https://www.cnblogs.com/ssw02/p/11761641.html 辣鸡 看似T1神仙题，结果却是大暴力。 分为3种情况统计答案，注意要先按照 x 排序。（实际上可以被 hack 掉），但随机数据下有一维偏
阅读全文
摘要：[机房测试]10.28 10.26日原题大战，不是有手就能AK吗？，跳过 欢迎转载ssw02的博客:https://www.cnblogs.com/ssw02/p/11755483.html 地精部落 连接传送门： T2 模拟一下即可。在画画图找找性质之后发现，由于可以无线次数交换，其实我们要求的可
阅读全文
摘要：[机房测试]10.25 T2爆0啦,只有123啦 欢迎转载ssw02的博客:https://www.cnblogs.com/ssw02/p/11741064.html 考试的时间点记录 14:32 T1结束 开T2 14:35 验证T1 14:53 T2无思路，开T3 15:12 开T3暴力 16:
阅读全文
摘要：[机房测试]10.24 ssw02 暴力分都没拿满，ssw02 真是个菜鸡 , 话说dyy的T3是真的毒瘤 欢迎转载ssw02的博客:https://www.cnblogs.com/ssw02/p/11734503.html 考试的时间点记录 14:15 发题，这，不是西安原题吗？？ 14:36 T
阅读全文
摘要：[机房测试]10.23 sss02 140大众低分送命了 欢迎转载ssw02的博客:https://www.cnblogs.com/ssw02/p/11728722.html attack 一个多次询问必经点的问题。 可以用灭绝树搞他。支配树板子 因为是DAG ， 所以我们在跑DAG的是后将已经遍历
阅读全文
摘要：[机房测试]10.22 ssw02两天在有原题的情况下才370分，ssw02心态崩了 欢迎转载ssw02的博客:https://www.cnblogs.com/ssw02/p/11719011.html 入阵曲 "题目传送门" 暴力n^4做法可以得 N小于80 的分，可以得到55 65分不等，再加上
阅读全文
摘要：[机房测试]10.21 ssw02为了保持csp前rp的稳定，又来写博客了 欢迎转载ssw02的博客:https://www.cnblogs.com/ssw02/p/11716560.html 斐波那契 "题目传送门" 思路很不错的一道题。 第一眼，waa好难啊。然后，等等，这几项的差怎么都是斐波拉
阅读全文
摘要：题解——gift（dfs序处理树上背包问题） 本题ssw02参考了蒋神的代码 模拟赛，蒋神在T1挂了的情况下依然两校区rank1 欢迎转载ssw02的博客：https://www.cnblogs.com/ssw02/p/11640828.html 题目 题面描述： 一个带限制的树上背包问题 输入：一
阅读全文
摘要：DP水题大礼包 一天8题，6道水题 birthday 做法一：考虑在完全背包上加点东西 做法二：在完全背包第一次转移时加值 chess 就是个状压DP模板 cpp include using namespace std; const int MAXN = 1005 ; inline int read
阅读全文
摘要：题解——括号序列（栈） 可以猜到,ssw02爆0了 ssw02要怼一下 Y ，数据和标程都是反的，题还换错了一道，T2做了一半换题意,S ,emmm 题面 题目出现了九条老师..... 然后发现一句经典，不要先开题面 有九条、我妻、..... 输入 就是一行字符串了 输出 就是方案数了 思路 我们先
阅读全文
摘要：题解——home（必经路tarjan） 校内胡策题9月29日，ssw02估分150,实际得分9,这道题估分100,实际爆零 题面搬运 题面讲述了一个ssw02（假）在学校逃课，老师来抓ssw02的故事。 输入：T组数据，每组数据一个图 输出：T组数据，每组输出一定可以抓到ssw02的点的个数和点。
阅读全文
摘要：题解——不正常团伙+国家+序列 体面背景好评 关于ssw02，他炸了 不正常团伙 主要思路 50分做法 开桶暴力，统计即可。 60分做法 主席树加暴力 100分做法 由50分做法可得，莫队离线一下就可以了。（这里顺便借ZYC学长的代码优化了一下ssw02自己的莫队板子） 由60分做法可得，主席树记录
阅读全文
摘要：题解——神奇的集合（动态开点+多树维护） 不仅让ssw02考场自闭，而且改的ssw02也差点自闭，改了ssw02一个停课的下午 ssw02很少写动态开点的啊 题面 Description 毒瘤的线段树操作 Input 从文件multiset.in 中读入数据。 第一行两个正整数n; q, 表示集合个
阅读全文
摘要：题解——[六省联考2017]期末考试（模拟+递推） 要写数据分治，但这道题真的水 题面 Description 有n 位同学，每位同学都参加了全部的m 门课程的期末考试，都在焦急的等待成 绩的公布。 第i 位同学希望在第ti 天或之前得知所. 有. 课程的成绩。如果在第ti 天，有至少一 门课程的成
阅读全文
