首页 > 其他分享 >CSP-S 2022 VP 记

CSP-S 2022 VP 记

时间:2022-11-02 20:33:15浏览次数:48  
标签:15 19 T4 T2 T3 VP 2022 100 CSP

19:15开始VP的(

19:15

先开T1,感觉不难,只是点的判重需要点功夫。

19:30

开T2,发现很简单,开码。

19:40

感觉T2很多细节,先开T3,发现题意等价于判断所有点的出度是否为 \(1\) 。

20:07

想到了T1的做法,只要维护前三大即可。

20:41

T1写完调完,顺便看了眼T4。

21:00

感觉T4倍增可以做,所以先去切T2。

这很有逻辑

21:50

开始做T3的60pts做法,用的set不知道会不会被卡常。

22:34

调完了T3,知道自己T4基本寄了,开始写 \(k=1\) 的情况。

22:56

写完了 \(k=1\) 情况,仔细想了一下正解,想到的暴力倍增优化DP应该是 \(O(nk^3\log n)\) 的复杂度,写完估计至少有 \(88pts\) ,但是没时间了(悲

23:15

考完了,用民间数据测了一下,\(260pts\) 左右。

23:50

和cyk交流得知T4因为一些点数据随机直接暴力DP是76pts,亏大了。

总结

整体做题情况还算满意,但是不好之处是做题速度过慢,导致最后一题想出高分解法但是来不及写,应当多打一打CF。同时还有一些考场策略的问题,比如想到题目解法应当直接开写,而不是犹犹豫豫导致连暴力都没时间写。

不知道会挂多少分。

洛谷数据为 \(100+85+60+16=261pts\) 。

T2忘记特判 \(\text{INF}\) 的情况寄了。

Infinity Online Judge数据为 \(100+100+60+16=276pts\)

(估计T2数据氵了。)

发现自己T4来不及写亏了一大堆分。

标签:15,19,T4,T2,T3,VP,2022,100,CSP
From: https://www.cnblogs.com/loverpaul/p/16852319.html

相关文章

  • CSP2020-12-T5
    星际旅行算法:线段树、离散化题意:你需要维护\(3\)维空间的\(n(1\leqn\leq10^9)\)个点,初始时这些点的三维坐标都是\(0\)。将有以下\(4\)种操作\(m(1\leqm\leq......
  • 求和及求平均-while循环语句的应用-2022-11-2
    packagescanner;importjava.util.Scanner;publicclassDemo04{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);......
  • next()&nextline()的应用-2022-11-2
    next()的应用packagescanner;importjava.util.Scanner;publicclassDemo01{publicstaticvoidmain(String[]args){//创建一个扫描器对象Scann......
  • 输入整数或者小数-2022-11-2
    packagescanner;importjava.util.Scanner;publicclassDemo03{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);......
  • CSP-S 2022 游记
    真就游寄虽然没能正常参加CSP,但是还是要做一下。说实话这成绩七级勾本应该是稳了T1假期计划(\(holiday\))2s512M\(1\toA\toB\toC\toD\to1\)观察这个结构,发现......
  • 2022CCPC(桂林)
    我的首站本来想着练练手拿铜牌血赚打铁不亏结果保底铜牌要是G题做出来应该可以冲击一下银牌https://codeforces.com/gym/104008A.Lily签到题:所有不在L旁的字符......
  • [2022.11.2]collection
    collection接口1.单列集合框架结构l----collection接口:单列集合,用来存储一个一个的对象/----List接口:存储序的、可重复的数据。-->“动态”数组/--......
  • CSP2022总结
    拿到题先看T1,发现有点难,没一眼秒,转而看T2,发现是个RMQ板子,赶紧开写,写+调60min。然后回来看T1,发现可以枚举中间两个点,预处理匹配前3大的点,处理一下匹配关系即可,想+写+调60......
  • 2022-11-02每日一题
    Acwing逆序对的个数给定一个长度为n的整数数列,请你计算数列中的逆序对的数量。逆序对的定义如下:对于数列的第i个和第j个元素,如果满足i<j且a[i]>a[j],则其为一个......
  • delphi TscSplitView控件学习笔记
    一.先说效果吧,放置的位置不一样,显示出来的效果也不一样 然后效果是这样的:注意位置标记1按钮的位置.当DisplayMode:=scsvmOverlay时,会遮挡TscSplitView......