首页 > 其他分享 >ICPC网络预选赛 I 游记

ICPC网络预选赛 I 游记

时间:2024-09-17 11:02:15浏览次数:1  
标签:20 pta ICPC 预选赛 郭军凯 个题 游记 cyh bug

周四去北京参加了个 qrt 宣讲。晚上经典杨卓凡在 arxiv agent 文章里面找数学公式,一个也没找到。我点开 agent tuning 60 个 citation文章他问我有多少不是灌水,我将信将疑说 0?

周五早上出了个 o1-preview,用它 20 刀能跑通一个 jericho 游戏。炸裂!晚上在东升大厦开组会,组会上就差把未来两个月的工作对齐到天了。周六回来写洗数据代码。同学们似乎因为调休而都在上课?金融期权课程甚至布置了作业!

比赛天(周日)上午制作了一下【数据删除】,感觉自己简直太天才了。中午跟郭军凯说了一下此事,他表示“我没听见”。


比赛开始pta又挂了。一开始挺紧张,pta 挂了之后就一点也不紧张了,大家全在讲笑话

签了 M,看了看 A 发现也很签,把做法丢给 cyh 验,他还真帮我在提交之前找到了一个错,避免了 20 分钟罚时。他们俩好像做了一个别的题。然后我和郭军凯做 C 做了好一会。中间 cyh 做了一个题。做了一会郭军凯把 C 做出来了。写了一下过了。这时候好像我们 5 个题,别的人 7 个题。

然后 cyh 说 H 很网络流,我去抄了一个 EK,然后郭军凯说 L 会了,然后我俩捣鼓了半天复杂度。cyh 把 H 过了之后,我上去写了一百多行代码,过样例之后,三人一起读了十分钟找 bug。读了十分钟之后发现没 bug,交了一发 WA 了,瞬间发现有个地方数组开小了,改了就过了。

下一个是 B 好像,但是我们都没心情做了。好像也不是很会做,至少我脑袋里面没有成型想法。今天在群里问了一下需要写区间质数统计。很唐。

标签:20,pta,ICPC,预选赛,郭军凯,个题,游记,cyh,bug
From: https://www.cnblogs.com/yspm/p/18416993/ICPCPretestIRecord

相关文章

  • 2020 ICPC 上海赛区
    赛时6题。第七题我写的没de出来(给队友跪了)xixike哥太强了有5题代码都是他写的(我只写了半题)ggxxdd哥也非常强特别会数学题。只有我什么都不会G,B都是队友切的签到,没看M:虽然会有重复的,但只要把前缀一起放到map里去就不会有任何重复的点因此可以打标记,这样就能建树了。然后就是......
  • 2024ICPC网络赛第一场题解(部分)
    这一场基本纯挂件,给队友翻译翻译题面,帮队友打打板子了,可惜最后40sL题冲了一个\(O(\frac{n^3}{w})\)的bitset最后wa了,所以下面的题解我也只能看着队友代码说说大概,主要参考一下代码吧。A题意给出32个队伍的能力值,和比赛的规则,其中中国队是第一个队伍,问所有分组的情况下,中国队......
  • P9891 [ICPC2018 Qingdao R] Repair the Artwork 题解
    所求即为选择的区间恰好包含所有\(a_i=2\)的位置的方案数。设所有\(a_i=2\)的位置\(i\)组成集合\(S\),考虑容斥被选中的位置是\(S\)的子集的方案数\(g(S)\)。设\(T\)为\(S\)的子集,\(T\)的贡献\(f(T)\)为:选中的位置都在\(T\)的子集中的方案数乘容斥系数\(......
  • 2024 CCPC网络预选赛
    The2024CCPCOnlineContest补题连接:https://codeforces.com/gym/105336D.编码器-解码器考虑dp,\(dp(i,j,k)\)表示\(T\)的子串\(T[j,k]\)(下标\(j\)到下标\(k\))在\(S_{i}^{'}\)中以子序列出现的次数尝试列出状态转移方程:已知\(S_{i}^{'}=S_{i-1}^{'}+a_{......
  • 2024-2025 XCPC 比赛游记
    CCPCO看了一下比赛要求,怎么这么多事儿呢。决定用csy的电脑打比赛。然而csy的新电脑连vscode都没有,只有bug奇多的Dev5.7,烂中烂。试机赛最后qlr写完C没保存就编译运行,然后Dev爆了代码没了,遗憾离场。快进到开场45分钟(至于前面的时间哪去了?喜报:出错了。重新加载......
  • 2024 ICPC复习 20-30页
    https://www.luogu.com.cn/problem/CF1703G首先这个题一定要意识到他是一个折半的操作1e9最多被操作30次所以我么完全dp第二维可以放这个次数然后dp数组就开出来了时间复杂度也就明确了对于某一个箱子可以使用好钥匙打开也可以不用用坏钥匙好钥匙打开就是dpij=dp[......
  • The 2020 ICPC Asia Shenyang Regional Programming Contest
    D-JourneytoUn'Goro记\(p_i\)表示前缀\(i\)中\(\mathrmr\)的个数。则题目要求的是\(p_r-p_{l-1}\)为奇数最多有多少对。显然应该越平均越好。\(p_i\)总共有\(n+1\)个,则奇偶数的数量均不超过\(m=\left\lceil\frac{n+1}{2}\right\rceil\),答案就是\((n+1-m)\time......
  • CSP-S 2023 游记
    在CSP-S2024来临之际,补一下CSP-S2023游记CSP-S开题顺序:T1+T2+T4+T3时间分配:T130min,T21h,T42h,T330min场上即兴考试思路:快速切T1,死磕T2(没想到1h就想到了),接着T4试着AC(然后就深陷其中,红温了),T3场上忘了。T1正常发挥,T2其实也挺谁的,想到\(O(n^2)\)做法就一个......
  • NOIP2022 游记
    NOIP2022游记突然想起来两年前的一篇游记没写,现在好像也已经很难再回忆起什么了,但我的OI生涯中也就这两场比赛,总得留下点什么来让日后回味这段充满热血的时光。Background坐标sc弱校,文化课不顶尖,但在年级上还算比较强,停课之前大概能维持在年级前\(25\)的样子。不是那种......
  • 2016 ACM/ICPC Asia Regional Qingdao Online(SDKD 2024 Summer Training Contest H2)
    A-ICountTwoThree题意给定n,求第一个\(\ge\)n的数k,且k=\(2^a3^b5^c7^d\)。思路考虑到样例很多,直接打表存入set省去数组排序操作,由于n$\le$1e9,所以只需要打到1e9后二分即可。(记得加上快读快写,T得饱饱的......