首页 > 其他分享 >2023省选总结

2023省选总结

时间:2023-04-06 12:11:10浏览次数:30  
标签:总结 大样 00 12 20 省选 T2 T1 2023

Day 1

8:30

迅速看完 T1,T2 题面,举手上厕所思考。

8:50

发现 T1 没啥可做的,T2 花约 5 分钟想清楚题意。

9:00

回来码完 T1。测大样例发现全过,思考感觉不好拍,于是没写拍。开始思考 T2。

10:00

初步想到转化成圆方树的建模,但是不很自信。思想斗争约 10 分钟后胡出一个证明(似乎是真的),开写。

11:00

写完 \(n^2\sqrt n\) 的暴力(常数很小)。测大样例没问题。还是没有拍,开 T3。T3 有 15 个大样例,显然暴力分很多。

11:20

想到 T3 \(nm\log^2\) 写法,直接写。2333 档跑了 7s 左右。

11:40

直接改可并堆,少一个 \(\log\)。1.2s。

12:00

回去想 T2。想到 T2 的 dp 形式很奇怪,很容易优化。迅速想好并开始写。

12:53

写复杂了,仍然调不出来,只好果断放弃。将三道题扔到 NOI Linux 下编译。

12:57

结束。写的分是 100+65+48。

Day 2

8:30

开 T1。发现数据范围很暴搜。想了想一些细节,没发现问题。开写。

9:00

写完了。写挂了。调。

9:30

发现哪里出问题了。意识到改对之后时间复杂度没有保障。寄,重新开始想。

9:40

重新想出一个拓扑排序的做法。之前代码几乎全部删掉(留备份),开写。

10:20

写完。小调一下过了所有大样例。手造自己想到的一个 corner case,发现挂了,改一下就好了。

10:40

感觉 T1 没法拍,于是赶紧开 T2,思考。

11:20

想到 T2 的 \(n^2\) 暴力和 ABC 性质。D 性质猜了个结论,不知道对不对。写。

12:00

把 AB 性质写完了,发现挂了。调。

12:20

调出来了。看了一眼 T3 感觉没有可写的分。开始写 C 性质。有点麻烦。

12:35

写挂了。调。

12:52

意识到重边没处理好。应该能改,但是没时间了。把纯暴力拷回来。

12:57

结束。写了 100+20+0。

P.S.

D2T1 挂了。if(x1==x2&&y1==y2) 写成 if(x1==y1&&x2==y2)。也许多手造几组样例也能发现。应该测测极限数据也能发现。都没干。妄想写完 T2 还可能有时间回来看看。

标签:总结,大样,00,12,20,省选,T2,T1,2023
From: https://www.cnblogs.com/Charlie-Vinnie/p/17292381.html

相关文章

  • 胡乱总结-关于人际实验的一些思考与观测。
    分析不妨让事件有意思一点,额哈哈哈.....1.偏见的信徒与刻板印象如果我们思考一些有意思的现象,就是人际中,总会有好人、总会有坏人。当然社会规则肯定不能这么偏见的去定义一个人,所以我们合理科学的说,只能从具体的事件中去定义一个人相对于他者的行为的好与坏,所以我们不应该去人......
  • 联合省选 2023 又寄
    中寄算小寄,小寄不算寄!\(\text{Day0}\)晚上和智爷打了一个小时羽毛球,爽!\(\text{Day1}\)进场先过\(\text{T1}\),推了半天\(\text{T2}\)不会,先看看\(\text{T3}\),推了一下没有删除感觉会了,加个线段树分治有\(74+\)貌似,但是不是很好写,再看看\(\text{T2}\)再说发现看错题......
  • Java中的Class类 小的总结
    *点击查看代码publicclassProjectConfig{//合作方产品唯一标示publicstaticStringSOURCEID="hthx_swyyssys_0001";//AES加密解密keypublicstaticfinalStringAESKEY="B62i45TKqs1qwJaD";//本地公钥publicstaticfinalString......
  • C/C++ 占位符总结
    ......
  • 产品原型8-20230405
                  ......
  • 20230405-Python运算符-day3
    运算符4月4日算数运算符赋值运算符复合赋值运算符⽐较运算符逻辑运算符算数运算符符号描述实例+加print(1+1)输出结果为2-减print(1-1)输出结果为0*乘print(2*2)输出结果为4/除print(4/2)输出结果为2//整除print(9//4)输出结果......
  • 每日总结2023-04-05
    今天实现了AndroidStudio从mySQL云端数据库进行登录注册成果  ......
  • 4/5总结备战蓝桥杯
    在今天清明节,放假一天,我早上准备了蓝桥杯,下午也学习了蓝桥杯,然后出去吃了一顿饭,回到宿舍已经10点,然后又学习了蓝桥杯。我学习了以下题:刷题:#include<iostream>#include<bits/stdc++.h>usingnamespacestd;intmain(){ longlonga,b,n; cin>>a>>b>>n; intsum=0; ......
  • 每日总结 4.5
    今天进行了贩卖机的模拟,  实现购买之后减一,点击补货后全部成为满货状态。packageres;importjava.io.IOException;importjakarta.servlet.ServletException;importjakarta.servlet.annotation.WebServlet;importjakarta.servlet.http.HttpServlet;importjakarta......
  • 4.05每日总结
    JOIN按照功能大致分为如下三类:INNERJOIN(内连接,或等值连接):获取两个表中字段匹配关系的记录。LEFTJOIN(左连接):获取左表所有记录,即使右表没有对应匹配的记录。RIGHTJOIN(右连接): 与LEFTJOIN相反,用于获取右表所有记录,即使左表没有对应匹配的记录。mysql>useRUNOOB;Dat......