首页 > 其他分享 >2024.2HL集训日记

2024.2HL集训日记

时间:2024-02-17 19:22:25浏览次数:26  
标签:10 2024.2 周赛 T2 样例 T1 HL 集训

Day0

五点起来赶飞机,困。

典中典之“尊敬的Merlin旅客,您乘坐的CZ6439航班很快就要起飞了"。

感谢Nihachu的带队。

到HL被大气磅礴的校园被震撼到了,于是乎被震地睡了一下午(

见识到了HL难吃的午饭,尤其是那个浓缩了0x7f吨酱油的干菜扣肉。

晚饭同理,但有自动贩卖机。

6点机房集合,自由活动,打了洛古的入门赛。结果被薄纱。

晚上睡觉前聚在一起被背板子,在学长LCX的亲切指导下准备好明天周赛爆0。

 


 

Day1

从冰冷的被窝里起来,艰难地去吃了早饭,酱油炒饭还行,面条有点咸不过很劲道,馄饨直接拿厚面饺子煮的,狠狠避雷。

还是到周赛了,简单寄录一下。

先从T1入手,显然入门-水平,预计能切掉,但因为四舍五入问题写了20多分钟才把样例过了,自信满满地交上去发现就得了10分,于是乎接着调,调到快50分钟也没调过,还是10分。听完讲解发现可以先*100化整形算,最后再/100化小数。

T2只能想到暴力,看眼数据On^2过不去,遂摆,看T3。

T3优先想到贪心,B处理的最快所以优先给B,又因为结束时间要看最后一个结束的任务,所以倒着贪,可能是全场唯一会的题......?

T4隐隐约约感觉做过,而且做的很深,就是想不起来,直接摆烂找最大值+1喜提34分。

T5想到tarjan缩点,但不会写,于是随便写了欧拉回路,样例能过,拿了11分。

回去看了一眼T2,干掉了。

T6想发扬一下人类智慧,时间不太够,放掉去看能不能干掉T1。可惜T1调到结束也还是10分。

中午去吃ground floor的面条,有点小贵,但至少比楼上的好吃。

下午集中讲题,惊叹于南方大学习逆天的电脑配置(i5 12400),再想到DL24<逆天>的机房电脑,不禁留下来悲伤的眼泪。

 

 

标签:10,2024.2,周赛,T2,样例,T1,HL,集训
From: https://www.cnblogs.com/Qwehhh/p/18018241

相关文章

  • 2024初三年后集训模拟测试1
    前言总分\(310\)\(T1~100\)\(T2~100\)\(T3~50\)题解方法属实巧妙,考场上想到了枚举平均值和前缀和,但没想到满足\(sum_{l-1}=sum_r\)(见下面题解)。\(T4~60\)离谱题:存在多组可能的解,输出满足条件的一组解即可。评测方式:文本比较。没有\(special~judge\)......
  • 2024初三集训模拟测试1
    2024初三集训模拟测试1\(T1\)edit\(100pts\)字符串模拟即可。貌似不能写成while(cin>s),因为每两个单词中可能不只有一个空格。点击查看代码strings;intmain(){ freopen("edit.in","r",stdin); freopen("edit.out","w",stdout); getline(cin,s); cou......
  • 2024初三集训模拟测试1
    2024初三集训模拟测试1所以正解和一行\(-1\)等分T1edit:语法题。考getline正确使用T2game:简单\(dp\)也可以贪心,见The_Shadow_Dragon。注意初始化。CODE#include<bits/stdc++.h>usingnamespacestd;usingllt=longlong;usingull=unsignedlonglong;......
  • 2024.2.17模拟赛T1题解
    先考虑\(q=(1...n)\)的情况:发现如果设\(divcnt(p)\)表示将\(p\)划分为极小值域连续段的个数,那满足\(divcnt(p)\gem\)的排列都是合法的。那现在要求出有多少个排列符合条件可以先算出长度为\(i\),\(divnct\)为\(1\)的排列个数,这可以用dp解决然后再背包一下,就能求......
  • 2024寒假集训纪要 & 闲话 (下半)
    2.16本来说要写\(4\)道多项式的题的,到最后算上\(\text{AC}\)自动机之类的也没\(4\)道题\(\color{white}{唔,我好想补完春节期间在家看的『约会大作战(第三部)』啊,但是我没有【数据删除】所以看不了诶}\)明天似乎有模拟赛?寄寄寄寄寄寄寄寄寄寄搞了个题单,但是看起来意义不......
  • 【集训笔记】2024 寒假集训 第一天:最优化问题
    最优化问题二分许多最优化问题可以通过二分来转化为判定性问题。0-1分数规划0-1分数规划思想用于求解分式最优化问题。可以通过对分式二分判定,转化为某一式子大于/小于常数,然后求对应最值即可。动态规划动态规划算法的一大用处就是解决最优化问题。朴素的动态规划效率一般......
  • 2024.2.16
    寄算是比较难的树形dp了吧。。。我的跟题解做法不太一样,是维护2个数组\(dp_{0/1,i}\)和\(f_{0/1,i}\)。不太好说,看题解做法吧QAQ。原神#include<bits/stdc++.h>typedeflonglongll;constllSIZE=10000+100;llN,M,a[SIZE];llC;llcnt=1,head[S......
  • 2024年2月 校内集训
    ......
  • Solution Set【2024.2.16】
    A.寄(post)对于点对贡献问题考虑在最近公共祖先处计算答案,称给定的\(m\)个点为关键点,选择的\(k\)个点为选择点。既然我们已经要求了对于每一对关键点和选择点均在其最近公共祖先处计算答案,那么这也就意味着,存在某些节点,其子树中的关键点/选择点不会与其子树内的选择点/关......
  • 2024.2.16 そんな凡庸を探して、探している
    Namid[A]me好听呢。可惜了。今天DP专题感觉laofu选的题有点经典,导致我有一半时间在摸鱼,不过还是写了点题的。怎么西工大附中有糖醋茄子这种神秘菜啊。ICPC2020MacauBBoringProblem其实不一定懂完了,试着说一说。显然询问没什么用,问题本质是要求解一个AC自动机上游......