初赛 HN 初赛分数线好像大 \(32\) 分左右,通过率极高!本人弱弱的拿了 \(60.5\) 分(周围的同学平均分 \(>80\).) Day -1 这一天晚上,我背了背 dijkstra,SPFA,树链剖分等模板,就睡了.做梦梦见了我 AK CSP 的场景(显然,That's impossible). Day 1 struct CSP{ const unsigned long long rp=ULLONG_MAX; void begin(Problem &problem){ probl…

NOIP-2022游寄 Day 1 虽然没有上次去南京CSP-S那么激动,但还是有点小开心的,毕竟能水掉两天课.Phigros重度沉迷患者,推了4个小时的分.坐右前方那哥们好卷,在车上写图论-- JS政策不行,酒店没当地当日核酸阴性不给进,于是乎呜呼哀哉在外面游荡了一个下午,手机笔记本双双阵亡. 晚上回宾馆摸了回鱼,又学了一点点骗分导论.本来准备看看世界杯,结果午夜hold不住就碎觉了 Day 2 早饭是真的高级,四星级酒店真的不一样 正片开始 NOIP考场太拥挤,话说即使戴口罩了,该被感染还是…

前言:最后确实寄了,因为疫情,都没考成. \(8.26\) 占坑. \(8.23\) 参加浴谷月赛初赛模拟,报的 \(S\) 组,只有 \(71\) 分. \(8.25\) \(AK\) 了同学出的比赛. \(8.26\) 参加了牛客小白,状态很不好,只打了 \(4\) 个题,后面一直在 \(wa\). \(8.30\) 上午在机房摸鱼睡觉,被班主任发现了. \(8.31\) 新生来报道,人有点多,下午看着他们搬书,从两点搬到四点. \(9.1\) 开学典礼,然后他们军训去了. \(9.2\)…

\(\text{reflection}\) 初赛. 本来以为上午要愉快地周测,但是伟大的虎哥让我们在四楼接着练习 然后就目睹了一个万能头+return 0编译 1min30sec 的奇迹 Win7 打了第二类斯特林数 列 未果,寻病终. 下午开始考试 然后 锅锅f 又锅了 很奇妙地等了 20min 才能登陆 然后一个半小时写完了 就在那摆 改错了好几道题 然后考完了 想看一眼沈队 也没看到 但是后来就经常看到了 82.5pts. 复赛. 考前七天在宾馆隔离. 模拟赛成绩一次比一次差,到最后似乎是…

Day 0 上午,大概做了一套(大)信(水)心题. 让我想想我题目都是些什么鬼.. T1:大水题.什么sort一下就过了.据说lemon上用map不会被卡常(lemon上评测,程序跑得蜜汁快). T2:多项式加减乘 + 表达式的计算.很多没ak的人成功栽在这道题上. T3:还是一道水题.正反建图分别跑spfa就A了. 嗯,总之就是很水,于是愉快地AK了. AK的小伙伴们还有:142857(初中信竞dalao,orz...),Doggu,lemonoi,yangwei(记不到博客名qaq..) 上…

简要题意 \(T\) 组数据,给你一个 \(n\times m\) 的 \(01\) 矩阵. \(0\) 部分可以组成 \(A_c\) 个 \(\texttt{C}\) 型图案和 \(A_f\) 个 \(\texttt{F}\) 型图案.你需要输出 \(A_c \times c \bmod 998244353,A_f \times f \bmod 998244353\). \(1\leq T \leq 5,1 \leq n,m \leq 10^3,c\in\{0,1\},f\in\{0,1\}\…

NOI Online 2022 一游 TG 啊,上午比提高,根据去年的经验,题目配置估计那至少一黑 所以直接做 1 题即可.(确信) 总体:估分 140,炸了但没完全炸 奇怪的过程 开题:3 2 1 (雾 事情是这样的:我又根据经验,觉得 T1 不会太简单... 突然发现 T3 和 T2 似乎可做,恩?然后 T3 搞半天发现一个需要 cdq 的神奇东西 果断放弃. 接着看 T2 ,好吧,不知脑子如何灵光,我越看越像字符串? 这也是往年经验:去年考的字符串,今年可能还考. 折腾了 0.5h 的自动…

[问题背景]zhx 和他的妹子出去玩.[问题描述]zhx 和他的妹子去一个国家旅游,共有 N 个旅游景点, N-1 条双向连接的道路将它们联通起来, 每一条道路有固定长度. 一开始 zhx 位于 1 号景点.现在希望你能够求出旅行长度最小的方案, 使得每个景点至少被访问到一次.[输入格式]第一行两个整数 N, 代表景点数目.接下来 N-1 行, 每行三个整数 s, t, w, 表示有一条从 s 到 t 的双向道路, 长度为 w. s 和 t 的编号从 1 开始.[输出格式]一行一个整数, 代表能…

分析:并不是特别难的一道题,用到了贪心算法. 首先可以明确的一点是我们要尽量偷贡献最大的数据,要先满足每一个公司的贡献都大于等于K,以这个作为首要条件.那么我们可以先把每个快递公司的快递按照贡献从大到小排序,每次选贡献最大的,满足要求了就考虑下一个快递公司,如果过程中用超过了s个或者处理完后发现还有快递公司没有满足要求就输出无解. 上面只是满足了第一个要求,这时可能s个还没有用满,那么我们在按照贡献全体排一次序,看哪些没有用加上去就好了. 中途犯了一个很愚蠢的错误:直接把vis数组赋值为i,其实…

小学奥数不会做 状压DP打不出 一脸懵逼 本来抱着一个拿省一的心态去考的,结果DAY1刚开始就爆炸了. T1居然想了半个小时多没思路,然后打了个表,可能是应为太紧张了吧,居然打了表之后还没有看出规律来. 然后就以为这是一道用LOG级别做的题目,就按这个思路又弄了一个多小时,还是没搞出来. 一看时间不多了,就只好放弃T1了. 看了看T2和T3,感觉T2可做,就用了差不多30到40分钟去打完了T2,然后因为T2是模拟题,所以不敢有什么差错,又检查了大概十几分钟吧. 然后去看了看T3,这时候时间只有2…