首页 > 其他分享 >【游记】NOI 统一省选 2023

【游记】NOI 统一省选 2023

时间:2023-03-30 22:16:21浏览次数:40  
标签:费用 NOI 省选 建图 2023 CCF Day

Day -9 ~ Day -2

到衡实集训。

省选模拟赛平均大概是做出 T1,T2 和 T3 部分分拿一些,偶尔可以乱搞多的一点分。感觉对图论里面染色方案、连通性之类的构造判定等等不咋会。

我也不会随机化乱搞。

有时间会做一些 ARC,博弈论不太会。学会了一些转化、思维技巧还有经典套路。

中间打的 ABC 成历史最差战绩。

Day -1

省选欢乐赛但是选择打板子。

QOJ 上板子很多,但是超过半数的板子感觉用不上。

卡住的可能是 SA 和有源汇上下界最小费用最大流,后者重新建图时要算一次费用,跑可行流建的 \((T,S)\) 上流量是总流量,费用就是跑出来的费用,最后还要在原图残量网络上跑一次。总流量是第一次 \((T,S)\) 的流量加上第二次跑出的流量,总费用是建图使下界费用加上两次跑出来的费用。

CCF 公布了省队名额,HE 15人,较去年不变,大致是沾了春季赛难度较低的光,反观 JS 只有 12 人,较去年少了 4 人,骂声一片。

CCF 大致是意识到了省队名额和一等奖挂钩,又给 NOI 春季测试评了一遍奖,且公布的全部名单。

今年省选目标大致是做出 T1,剩下暴力分和特殊性质分能拿则拿吧,春季赛 T4 就没有打满部分分。

最后的排名首要目标是拿到 D 类资格,其次希望总分能在高一里排在前 \(5\) 以内。

标签:费用,NOI,省选,建图,2023,CCF,Day
From: https://www.cnblogs.com/SoyTony/p/NOI_Unified_Provincial_Selection_2023.html

相关文章

  • 每日总结2023/3/25
    前期我们已经找到了目标客户的需求,精准定位了目标顾客最强烈的痛点,如何解决客户的问题?如何能让客户接受你的解决方案?购买你的产品?精益产品开发——Stage-Fit的第二个阶段:方案阶段,告诉我们如何做出最有效的解决方案——你需要不断迭代你的解决方案,不断试错,直到它是最完美的那一个。......
  • SequoiaDB分布式数据库2023.3月刊
    本月看点速览赋能行业,参编《分布式数据库金融应用发展报告》脱颖而出,入选2022专精特新黑马大赛年度十强激烈角逐,成功晋级全国信创优秀解决方案决赛新穗新彩,多家权威媒体走进巨杉青杉计划2023持续进行,一起攀登更高的“杉”赋能行业,参编《分布式数据库金融应用发......
  • 2023-03-30-链栈LinkStack的实现
    1#include<stdio.h>2#include<malloc.h>34typedefstructSNode5{6intdata;7structSNode*next;8}SNode,*LinkStack;9//栈的主要操作是在栈顶进行插入和删除,所以将链表的头部看为栈顶最合适10voidinitLinkStack(LinkStackS)//初始化1......
  • 2023省选退役记
    Day-不知道多少知道了省选去燕大考,为什么不是在衡实,为什么不是在衡实,为什么不是在衡实!不习惯燕大那里,还是自己机房的键盘按着舒服Day-1最后一场(欢乐?)模拟赛,欢乐nm,完全不会,知道A层考过,去看了题解,摆下午一边摆一边改题,改了前两个题后就一直摆了HE还是15个名额“HE像一个强省......
  • log-2023-03-30
    TODO:解析staticroute所在行,preference根据interface连接获取layer2拓扑peer不连通的诊断PAPERS:*CODE:list/set对象循环时如果会动态删除:用iterator(for循环会报错)。@linkCONFUSIONS:在IGP信息不全的情况下,不能直接推出实际转发路径(也就是不能先生成转发路径树-......
  • 2023.3
    SXOI2022整数序列考虑一组询问怎么做。注意到\(\sum_{i=l}^rc_i=0\)等价于\(S_r=S_{l-1}\),其中\(S\)是\(c\)的前缀和。对每种\(S\)分别考虑,发现只需要求最大子段和。由于区间的端点只会是\(x,y\)出现的位置,不难得到\(O(c_x+c_y)\)的做法,其中\(c_x\)是\(x\)的......
  • 2023-03-30-栈的基本操作
    1//栈stack234#include<stdio.h>5#include<stdbool.h>67#defineMAXSIZE10089typedefstruct10{11intdata[MAXSIZE];//数据12inttop;//栈顶指针,初始为-113}*SqStack;1415voidinitStack(SqStackS)//初始化栈16{17......
  • 总结20230330
    今天是周四,又是一周内上课时间最短的一天。今天的课是计算机网络和羽毛球课;今天是把计算机网络昨天的课补了回来,今天计网开启了第四章,讲的是网络层。下午的羽毛球课时间是打双打比赛,结果不理想,打了两场,输了一场,还是再接再厉吧,下节课加油!今天晚上接着学习小程序。......
  • 2023.3.27
    <?xmlversion="1.0"encoding="utf-8"?><LinearLayoutxmlns:android="http://schemas.android.com/apk/res/android"android:layout_width="match_parent"android:layout_height="match_parent"......
  • 2023.3.28
    packagecom.example.myapplication;importandroidx.appcompat.app.AlertDialog;importandroidx.appcompat.app.AppCompatActivity;importandroid.app.Activity;importandroid.content.Intent;importandroid.os.Bundle;importandroid.view.View;importandroid......