首页 > 其他分享 >THUWC 2024 游记

THUWC 2024 游记

时间:2024-01-28 20:02:23浏览次数:32  
标签:1.5 THUWC 露谷 估价 星露 2024 游记 day

其实这个游记也没啥好写的……

day 0

上午做动车两个小时到重庆,路上玩了 1.5h 的星露谷。

下午去巴蜀中学报道试机,系统是 Ubuntu Jammy,大大的好评,只是桌面是 Xubuntu/Xfce,不太喜欢。键盘感觉太柔了,容易按不上键,不过影响不大。

试机题三道,A + B,构造,交互。比较简单,口胡了做法,写了前两个就走了。

晚上和 TLC,Ricky 看了球赛,顺便颓了一段时间的星露谷。

day 1

正式考题,\(8:00 \sim 13:00\),时间比较充裕。反正时间是利用满了。

T1 是 \(O(2^n m)\) 状压 DP,但是我写的是 \(O(2^n nm)\),最后没有把 \(n\) 给压下去,绷,不过 10min 得 \(77\) 分倒也不亏。

T2 是数学题,花了 1.5h 堪堪把复杂度做到 \(O(n^2 \log n)\),大概有 \(90\) 分。主要是中间有一个循环卷积的部分,我忘了到底是什么东西了,所以没有写。不过也就 \(10\) 分,问题不大。

T3 是构造题,随便胡了一个四分的写法,pretest 能有 \(73\) 分,估计最后也是这么多。但是正解还是不太会,大概还是类似四分,但是需要一点神秘的变化。

T4 是大数据结构,大概是利用 LCT 动态维护最大生成树之类的,写了个 \(36\) 分的暴力,用了 1.5h,代码共 \(230+\) 行,太抽象了。

不过最后结果还是好的,大概是 \(270\) 分,估计大部分人也可以得到这个分,但是可惜的是 TLC 和 Ricky 都在 T3 上没有骗多少分。

下午听神毕老师讲 AI,反正是给我听困了。没啥用,不如玩星露谷。

提问环节有人问 day 2 是否需要手搓人工智能,果然来了一个神秘的人工智能题。

晚上颓麻将,热血川麻!只是没有颓星露谷,悲。

day 2

工程题,\(8:30 \sim 12:30\),时间不是很充裕,我的时间也是接近利用满了。

开始只下发了一个 PPT,感觉这次不会很容易。内容是对抗搜索,讲了三等方法:

  • \(\alpha - \beta\) 剪枝搜索
  • 蒙特卡洛树/信心上限树
  • 神经网络

初步分析下来,\(\alpha - \beta\) 需要用到比较优秀的估价函数,并且上限不高,考虑到我对于估价函数的构造不擅长,并且希望得分,所以不选择此方法。

蒙特卡洛树搜索分为四个步骤,选择,拓展,模拟,反向传播。其中模拟其实就是让双方随机行动看谁胜率。反向传播也是简单的。一个节点的估价也就是 \(win(x) / T(x)\),其中 \(win(x)\) 表示赢的次数,\(T(x)\) 则是模拟的总次数。

最优性基于蒙特卡洛方法,非常好的避免的估价函数的使用。

稍微写写大概就可以过 \(\ge 380\) 分,后面几个点评测原因还没有出来,估计我该有 \(\ge 400\)。

神经网络估计没有人会,即使会应该也没有人写 QwQ。

下午听分享,还是没啥意思,不如睡觉。

最后结果是 1=,结果倒也不错。

只是可惜 Ricky 在 day 2 炸了,爆零了……

去了趟洪崖洞,然后在商场吃了顿芋儿鸡,挺不错的。然后高铁回家,一个小时,在星露谷里待了两天。

day 3

玩了一天星露谷了,来写游记了。

问了问去 PKU 的那位,说还没有出奖。但是他们自我估计是没有 1= 的……不太清楚。

标签:1.5,THUWC,露谷,估价,星露,2024,游记,day
From: https://www.cnblogs.com/jeefy/p/17993216

相关文章

  • 2024.1.28 模拟赛
    T1求\(\sum_{i=1}^n\sum_{j=1}^n\varphi(\gcd(\varphi(i),\varphi(j)))\).\(n\le10^7\).不会莫反,分块打表骗到了60pts.T2人类智慧题?只能手玩出\(n\le3\)的数据。期望20pts.最后一看,场上最高20pts。/jyT3支持连边断边,带边权,动态求树的直径。感觉像LCT/To......
  • PKUWC2024游记
    PKUWC2024游记day-????得知今年冬令营在育才,非常高兴不用出远门了。day1当天上午7:00起来,然后做车去报道,非常堵车。感觉育才环境挺好的,~不像某人在读学校一样。而且居然有志愿者,我记得去年SC好像就没有?上午又是熟悉的讲座,讲得内容和去年一模一样,不过这次在学校排名的......
  • xndxfz寒假集训游记(犇犇)第二周
    前言1.关于我与OI我并不是小学whk大佬过于fw(废物)所以信心很少听说xndxfz有信奥所以感觉xf很好被洗脑(bushi)数竞选拔睡得真好信竞(not电竞)几乎没有选拔学了一年感觉难度爆表其实是智商低到无脑本来whk不好拉入竞赛班莫名其妙2.写在2024第一个月的结尾1月就这......
  • THUWC2024 旅游记
    洛谷博客没了之后我都不知道钓鱼博该传哪了。存一下THUPC2024记录:THUPC2024记录羟基计划我爱你(jijidawang,K8He,x383494)上来x383494把M过了.我扫了一遍好像K非常简单就写了,途中K8He秒了C.三发罚时过了K,开始睡觉.感觉会J了.醒了之后开始颓,过一会......
  • winter 2024 第一周周报
    训练内容winter2024day1题解https://www.cnblogs.com/bible-/p/17980600算是考完试后第一场正式训练,练的蓝桥杯,这场不算难打打恢复下状态 winter2024day2题解https://www.cnblogs.com/bible-/p/17983616组队vp了23年新疆那场,6题第三(队友太厉害了qwq),题基本补了。感觉J......
  • 2024年第一天
    时间稍纵即逝,不知不觉已经来到2024,ageaddoneagain。2023年是煎熬与困难的一年,也是幸运的一年。2023年经历了好多人生的第一次,那些场景不会随着岁月的洗礼而模糊,将会是脑海中最深刻的回忆。2024年,好好对待自己遇到的人,做好一个大男孩该做的事,2023年小结:1.了解了微......
  • 2024最新苹果iOS17.3微信分身详解分享
    微信是目前最流行的社交软件之一,拥有庞大的用户群体。然而,对于一些需要同时使用多个微信账号的用户来说,使用官方版微信就显得有些不方便。iOS分身微信软件可以解决这个问题,它可以让用户在同一台设备上同时登录多个微信账号,从而实现工作生活两不误。iOS分身微信软件的优势iOS......
  • THUWC 2024 游记
    Day0报道日。上午在重庆随机游走,感觉需要一个三维的导航。上午1789在群里说要来重庆参加第五人格大赛,我认为他在魔怔(埋下伏笔)。下午报道,在门口遇到了超超和yzy,但是他们报的都是pkuwc,~~所以是来NTR吗~~。进去报道,面到了空跌,然后空跌去试机了,我又遇到了超超和yzy。我们发......
  • 2024最新分享iZotope RX 10 Audio Editor Advanced for Mac 直装版
    iZotopeRX10AudioEditorAdvanced是一款先进的音频编辑软件,由iZotope公司推出。以其卓越的音频修复和恢复功能而著称,可消除录音中的噪音、杂音和其他缺陷。RX10集成了先进的算法和直观的用户界面,提供精准而高效的音频修复工具,适用于音乐制作、后期制作和广播领域。软件支持......
  • 2024最新分享FabFilter Total bundle 2023 for Mac 直装版
    FabFilter音频插件工具集,共包含14款音频插件。这14款插件分别是均衡器、混响、压缩器、多频段动态、限幅器、扩展器、创意多频带失真、延迟、滤波器和合成器。通过这些插件,用户可以满足制作混音和母带的需求。FabFilterTotalbundle2023forMac直装版FabFilterTotalBundl......