thusc

多校联测11 THUSC

题目大意有nnn个人参加THUSCTHUSCTHUSC，第iii个人算法场和工程场的成绩分别为aia_iai和bib_ibi，保证不存在两个人两项成绩都相同。现在招办想给他们排个名。一个合理的排名方案是分别给算法场和工程场一个正的权重x,yx,yx,y，然后按照aix+biya_ix+b_iyaix+biy降序排名，相同的可以按照他们的心情排。对于一个成绩分布，求有多少种可能的排名。输出答案对99

tanjunming2020·2023-10-08 16:28

Thusc2016酱油记

点击此处添加开头Day-1：上午日常考了一套NOI(P)模拟赛，感觉自己稳稳的AK了结果GG在度数的判断上。下午收拾了一下，去超市买东西的时候克制了一些，结果似乎还是变成了春游选手。晚上看了一会小说就睡了。Day0：时隔一个月又到了北京，感慨了一下人生，感觉坐地铁会不会GG啊(上次挤2号线的阴影)。然而事实上地铁并不挤，很正常的到了西郊宾馆。。。然后我们发现老师没订房。于是我们住了汉庭，中午去旁边

ww140142·2020-09-15 15:09

【BZOJ4104】【Thusc2015】解密运算

这些XJB算法的题竟然是小夏令营题想想就好可怕TAT（你萌不知道什么是XJB算法？？？）讲道理这道题的标程虽然奇短无比但是想法还是蛮有启发意义的。。。我试着口胡一下原理QAQ先考虑无元素重复的情况：首先会得到N+1个序列的按字典序排列的最后一个值对于每一个序列，为了表达方便，我们扯一个三元组出来，注意到所有组成的集合和组成的集合一模一样（一个环上所有相邻元素的集合）。而我们得到的序列就是将所有三元

RicardoWWW·2020-08-21 01:40

THUSC2018退役预定

Day-infHNOI,CTSC,APIOHNOI,CTSC,APIOHNOI,CTSC,APIO都爆炸了之后好不容易找回自信心，怀着一定报不上的心情报了清华居然报上了怕不是报了的都通过了毕竟wcwcwc的时候被清华虐惨了还是很虚的Day-1说好的不考试呢？又被爆踩了qaqqaqqaq下午基本没有做事情开发SYCOJ晚上发现洛谷有一道多项式除法写一发然后滚回去睡觉Day0赶高铁赶高铁赶高铁高铁上当

Cyhlnj·2020-08-21 01:36

谷歌翻译20次《漫天要价，就地还钱！》

在THUSC之前，他说我的旅程已经结束。但这不是。我是个白痴，整个测试还没有完成。但是最后我做到了。今天参加是一件“好事”。一个字给你。他比你更好空军基地耶稣基督在城里！

myjs999·2020-08-21 00:40

THUSC2016滚粗记

不知不觉，就迎来了这一年的THUSC，总的来说，这次THUSC我真是日了狗了。

ljyloi·2020-08-21 00:08

THUSC 2018 游记

现在是闭幕式，我坐在西郊宾馆后排，开始写这篇游记。day0早上从临汾坐火车到北京，12:52左右到了北京。这次北京的地铁安检没有排成很长的队，但是在买票的时候我惊喜地发现我身上没有零钱……所幸北京地铁可以网上购票，所以我就花了很久时间捣鼓那个东西买了票，并一共坐了了五条线的地铁到了三和酒店。然后和dkw大爷面基。stoSX红太阳，下一届SX队长dkworz！然后走路去清华报道。我们先试图走东北门，

dianjiaxian1205·2020-08-20 23:40

[THUSC2017]巧克力斯坦纳树+随机+二分

题目描述“人生就像一盒巧克力，你永远不知道吃到的下一块是什么味道。”明明收到了一大块巧克力，里面有若干小块，排成nnn行mmm列。每一小块都有自己特别的图案ci,jc_{i,j}ci,j，它们有的是海星，有的是贝壳，有的是海螺…其中还有一些因为挤压，已经分辨不出是什么图案了。明明给每一小块巧克力标上了一个美味值ai,j(0≤ai,j≤106)a_{i,j}(0≤a_{i,j}≤10^6)ai,j(

200815147·2020-08-20 23:58

THUSC2018 爆零记

没想到我还真能过这个......太玄学了==不过这直接导致我月考数学挂科，掉出年级前十==5.26THU过了！真是十分意外的惊喜啊$-\omega-$6.1今天出发去帝都！然而飞行体验极差......飞机贼老，发动机在我耳朵边上轰鸣......晚上去吃了大董，满足.jpg6.2上午换酒店，到了西郊宾馆，发现早餐问题无法解决（酒店早餐50一位）然后去参观了圆明园（走死我了qwq）下午试机赛，第一题想

aiou7071·2020-08-20 22:50

THUSC2015

这套题测得时候被暴虐了。。。T1:bzoj4103:[ThuSummerCamp2015]异或运算http://www.lydsy.com/JudgeOnline/problem.php?id=4103这题是个水题，就是以Y数列建trie，然后对于每个询问，都枚举每个X去trie上跑，就OK了，复杂度O(nplogvalue)#include#include#include#include#inc

abc473848880_·2020-08-20 22:02

[THUSC2017]北京5日游记

刚回到学校，感觉人快散架了，先写点轻松内容，总结放最后吧。旅游5.19从上午9点钟一直到下午5点，一直在路上，快累死了到了入住的共享房间时，房东居然说自己不在北京，平台出了问题，叫我再找住所。没办法先去了朋友出租屋，他只租了一个房间，要睡的话只能一起睡。想着那样也行吧就出去吃饭了，回来10点又决定找酒店，结果11点入住写完自我介绍12点。虽说酒店地理位置好，房间装修也不错，然而隔音极差，4点半就有

ZLTJohn·2020-08-20 22:07

[CTSC&APIO&THUSC2017]5月北京20日游记

5.6cstc报到日是5.7，然而GD选手离得太远，于是提早一天飞到帝都。天气意外地好呢~据说前一天还是沙尘暴。去到丽都维景酒店附近的铂丽酒店住了一晚。//博丽酒店？是不是还得捐点香油钱腐了一晚，什么也不多说了。。5.7早上去到丽都酒店报道，然后去到八十中吃午饭（别人家的饭堂真好啊）下午去试机，和坐旁边的zjy比收入（在51nod上rand一道题，然后比谁更快切）。结果意外地2:0~晚上就溜回酒店

WorldWide_D·2020-08-20 22:25

thusc2016旅游记

DAY-2早上干脆旷了早读，去机房给手机续了一下命，顺便下载了点音乐进去。坐车，在机场里和dp爷一起买了瓶水（好贵呀第一次坐有这么高端娱乐功能的飞机，旁边坐的是dp。前面有可以干各种事的触摸屏（但触摸不太灵，要么多按几次，要么请dp的金手指）看到有GDOI的疯狂动物城就点开看了，dp爷没有耳机提出要和我一起看，凑到我屏幕看太麻烦于是试了好久的画面同步（最后还是有所偏差）。过了一会儿发现每个椅子处都

WerKeyTom_FTD·2020-08-20 22:23

「THUSC 2016」成绩单

BZOJ-4897LOJ-2292#include#include#defineMin(_A,_B)(_A_B?_A:_B)#definecmin(_A,_B)(_A>_B?_A=_B:0);#defineRregisterintn,a,b,w[55],c[55],f[55][55],d[1010],g[55][55][55][55],dd[1010],tot;intmain(){scanf("%

Steaunk·2020-08-20 22:25

【BZOJ4104】解密运算（THUSC2015）-排序和循环串性质应用

测试地址：解密运算题目大意：运用以下方法加密一个字符串：首先在字符串后加一个比字符集中任何字符字典序都小的字符（称为“#”），然后列出这个字符串的所有循环串，如字符串ABA#的循环串有以下四个：ABA#，BA#A，A#AB，#ABA。然后把这些循环串按照字典序从小到大排序，将最后一列的字符依次排下来形成一个新串，这就是加密后的串。给定一个加密后的串，求出原串。字符串长度N和字符集大小M≤20000

Maxwei_wzj·2020-08-20 22:32

THUSC2018游记

我校只有我一个人来THUSC，好孤独啊。上次一起来的人恐怕就我没一本约了。幸好我爸正好要来北京出差，可以陪陪我。听说隔壁P

zxin__·2020-08-20 22:40

NOI2019 游记——一切都是最好的安排

Day-3临近NOI了，机房都在狂奶某某同学进队稳了HE省队垫底，THUSC面试都没进作为一个有自知之明的人也就指望着能拼进前100，至少也拿个银牌。

weixin_30740295·2020-08-20 21:17

THUWC2019 划水记

Day0在家无(tui)所(fei)事(mo)事(yu)，顺便被拉出去剪了个头发，想写写thusc2017的题也写不动，一直在网上冲浪，到处乱翻以前做过的题；晚上翻自己博客背背板子，看会手机就睡了。

weixin_30625691·2020-08-20 21:45

【比赛游记】NOI2019打铁记

上接NOIWC2019冬眠记、(THUPC,CTS,APIO)2019四连爆蛋记和THUSC2019酱油记。Day0.5笔试AK是容易的。国家队选手见面会太好玩了啊！

weixin_30415801·2020-08-20 21:13

THUSC2019 退役记

Day-inf这一个半月潜心搞文化课，把文化课的坑填上了不少，我文化课的底子真是薄啊一年前没想过我还挺有希望进队的，最后还差点冲上一年后说不定会发现我搞文化课也能搞得不错呢？一切都是未知thu竟然给本退役菜鸡过了==，我不知道该开心还是不开心虽然感觉去了也拿不着啥玩意，不过能进一次贵清的校园还是很不亏的，至少还能和学长们再见一次面以前的pku很严格，非正式选手的约还要降一个等级，所以还是决定去th

weixin_30276935·2020-08-20 21:41

北京20日游记（ctsc2017~thusc2017）

前言~~~~~~从北京回来，已经宛如一个野人了。头发指甲很长，面容憔悴。~~~~~~北京20天，净收获是CTSC的一面银牌。~~~~~~旁边的人收获可就大了，金牌，银牌，还有清北协议。~~~~~~就好像做了个很长很长的梦一样，一开始觉得自己好像比别人处境要好，到头来醒了发现自己跟别人一样两手空空地从宿舍赶到教室。~~~~~~也20多天没写博客了，今天就来补一发游记。游记CTSC~~~~~~来北京的

rzO_KQP_Orz·2020-08-20 21:37

THUSC 2019游记

飞了一年，终于回家了其实是因为现在我被文化课虐暴，加上又要准备省选☺心态有点崩，打算写点东西感觉写下以往夏天发生的事情比较好，GDOI2018和THUSC2019，来恢复一下心态这也是我第一次写游记，这次是

ezoilearner·2020-08-20 21:41

THUSC2019 游记

没学上了.jpg一手好牌，打个稀烂Day1考完其实还算正常（虽然略低于正常分，但是并不认为自己会fst）。然后Day2开始血亏自己真正赢不了的时候应该是从Day2一上来决定先写计算几何吧，很多细节根本没有想清楚然后就直接上去写，直到最后都没有过pretest中的任何一个点如果自己把这$2h$放在$T2$上，也许就是一个完全不一样的结局了吧。Day2心态崩了直接影响到Day3，感觉学习手册上

adfa4535·2020-08-20 21:11

【THUSC2017】【LOJ2981】如果奇迹有颜色 DP BM 打表线性递推

题目大意有一个$n$个点的环，你要用$m$中颜色染这$n$个点。要求连续$m$个点的颜色不能是$1\simm$的排列。两种环相同当且仅当这两个环可以在旋转之后变得一模一样。求方案数对${10}^9+7$取模的结果。$n\leq{10}^9,m\leq7$题解考虑polya定理，记$f(n)$为$n$个点的答案，$g(n)$为$n$个点不考虑旋转的答案。那么就

weixin_30781631·2020-08-18 04:20

THUSC总(tu)结(cao)

半个月的时间在外面，感觉还是比较爽的。首先去了一个星期的杭州，真正地见到了好多大神。不过人家训练的方式很松散，可能这就是所谓的智商压制吧。每天都被虐的不要不要的。也学了很多东西。不过xy给一些陈题旧题是什么鬼？重点还是在THU的几天。说实话今年全国赛没进集训队还是比较不爽的。感觉自己也没有发挥出来吧。这次也可以说是证明一下自己。第一天一看题目，第一题的部分分居然有仙人掌，于是我就觉得此题不可做了。

PhilipsWeng·2020-08-17 20:58

「THUSC2019」塔

欢迎访问MyLuoguSpace。【题目大意】坐标轴上有nnn座塔排成一排，每个塔的位置是x[i]x[i]x[i]你可以点亮ttt座塔。第iii座塔被点亮将会照亮它自己和与它距离小于等于qqq的塔。询问从第一座塔（必须点亮或者被照亮）开始往后数，最多能数几个连续的被照亮的塔。【题解】贪心。傻瓜贪心，往死里贪，什么都不要管。要注意被照亮的区域不需要重叠，只需要满足塔被连续照亮就好了。【代码】//ou

Nelson_Boss·2020-08-14 07:56

【知识总结】Polya 定理

下定决心学，后来咕了；SNOI2019以前我觉得会考这玩意，下定决心学，后来咕了；CTS2019以前我觉得会考这玩意，下定决心学，后来咕了；APIO2019以前我觉得会考这玩意，下定决心学，后来咕了；THUSC2019

weixin_30663471·2020-08-10 22:52

【BZOJ4105】平方运算（THUSC2015）-线段树+找规律

测试地址：平方运算题目大意：维护一个序列XX，再给定一个模数pp，要求支持两个操作：1.将一个区间内的XiXi修改为X2imodpXi2modp。2.求∑ri=lXi∑i=lrXi。做法：本题需要用到线段树+找规律。看到这种特别诡异的区间操作，不能直接用线段树维护，那肯定又要分析操作的性质了。注意到因为有一个模数pp，所以平方很多次之后一定会进入一个循环，根据打表发现数据中所有的pp都满足两个性质

Maxwei_wzj·2020-08-10 14:56

PKUSC2016酱油记

据说今年thusc比pkusc容易过然而我thusc没过pkusc过了是smgDay-?退役了报了D，虽然希望渺茫，但还是在机房里等着。期间跟随yzy大爷报了pkusc。

ws_fqk·2020-08-04 12:29

THUSC2019退役记

DayZ\N∗\mathbbZ\backslash\mathbbN^*Z\N∗考试前很多天在家里，感觉非常舒服。来的那天坐了火车，感觉非常舒服。考试前一天还不知道在哪里报道，感觉非常舒服。Day1早上发生了某些事情，导致我目睹了北京的日出。本来14:30开考，咕到15:10可还行。看T1，推了两下知道了要维护什么，然后要考虑取到不能取就不取的情况，根据势能分析直接暴力就行了。写完小调，1:40后P

myjs999·2020-08-02 18:50

Postgresql - PipelineDB - Installation

PipelineDBisahigh-performancePostgreSQLextensionbuilttorunSQLqueriescontinuouslyontime-seriesdata.Theoutputofthesecontinuousqueriesisstoredinregulartableswhichcanbequeriedlikeanyothertableorview.Thusc

Chuck_Chen1222·2020-07-31 16:33

THUSC2017 游记

你若安好，便是晴天。Day0中午就要出发了，上午浮躁的不行，根本写不下题去。到了火车站之后发现教练和lyc和ztc在4车靠近5车的那一边，然而我在5车靠近4车的那边，尴尬……本来是想着上了火车之后再换个座的，然后发现自己旁边是个妹子(重点是长得还不错……)，于是决定不换座了。然而那个妹子一路都在刷一些我看都看不懂的(高考)题，感觉这妹子实在太神了，连搭讪都没敢……到了宾馆之后出去吃了晚饭，然后就回

afghbv0316·2020-07-09 13:51

THUWC、THUSC、PKUWC和PKUSC介绍

THUWC、THUSC、PKUWC和PKUSC是什么THUWC：Tsin

努力的老周·2020-07-04 20:55

SCOI2017 真滚粗记

第一次真的意识到是在老张说，那看来只有去pkusc了，thusc去不了了。曾经以为thu是那么近啊。现在好远。。集训队的梦提前破产。日哦，看来是钦定直播吃键盘了。最关键的一场考试，就这么玩完了？

QWsin·2020-07-04 07:52

pkusc2017 BingBingBangBang流水账

在车上发现thusc的待定居然给我过了，然而我没带报名表赶紧托同学的家长送过来。说起来thuwc给我留下了心理阴影，估计不到万不得已我也不会跑过去

Cyalanthus·2020-07-04 01:44

清北冬令营训练计划

清北冬令营训练计划去年THUWC、CCFWC去不了，THUSC爆炸，人生灰暗。

df4516·2020-07-04 00:31

APIO2017垫底记&THUPC2017划水记

先把PKUSC和THUSC的报名弄完，准备刷题发现忘带U盘了。想了想，似乎应该刷一刷往年的APIO题。就从去年开始吧。于是一下午+一晚上做完了赛艇。

sdfzyhx·2020-06-26 07:36

THUSC2016 成绩单和 LOJ3226 Greedy Pie Eaters

成绩单期末考试结束了，班主任L老师要将成绩单分发到每位同学手中。L老师共有$n$份成绩单，按照编号从$1$到$n$的顺序叠放在桌子上，其中编号为$i$的成绩单分数为$W_i$。成绩单是按照批次发放的。发放成绩单时，L老师会从当前的一叠成绩单中抽取连续的一段，让这些同学来领取自己的成绩单。当这批同学领取完毕后，L老师再从剩余的成绩单中抽取连续的一段，供下一批同学领取。经过若干批次

autoint·2020-06-16 21:00

THUSC2019游记

好吧其实THUSC打得也不好，还是补个游记吧。

Cold_Chair·2019-05-30 20:33

thusc2019翻不了盘记

题都在下面Day-???省选完挂听说sc可以鸽掉期末考？？差点以为就没过thu的初审了Day0和隔壁的两位爷来到了北京京城真漂亮啊我校来T的就我一个…还好我爸跟我一起来了qwq不然一人住西郊这么刺激吗Day1上午来了thu报道，试机十分无聊…小学生都能阿克的试机开营式听吹水听的睡着了都要隔壁是个河南的大爷果断先膜一手开题想起来是5h3题赛制那当然果断先全看一遍啊T1看了看没有秒T2看了看发现我似乎

Rose_max·2019-05-27 13:07

退役记。

在thusc

Icefox_zhx·2018-07-28 20:48

模拟退火算法学习小记

*“不能退火的题答不是好题答”——THUSC2018前言：之前听专题的时候就听过退火有两种，一种是真退火，一种是假退火。当时傻傻地分不清，现在终于是明白了。问题引入：费马点问题。

Cold_Chair·2018-07-11 21:49

【THUSC 2018】菜鸡互啄记

咸鱼翻身后依旧是咸鱼从初三THU爷那抄来的2333上联：冬令营神仙打架下联：夏令营菜鸡互啄Day-?~-?(?>1)NOIP考砸了省选一定要考好啊！！！要不高一一年就报销了啊（考完省选）哇QwQGDOI也考炸辣，哇赛季报销了啊坐等回家种田TwT，准退役既视感嗯可以报名THU,PKU夏令营了？光我啥事，反正去不了。（报名截止最后几天）symbol：现在想报名的同学也可以报一下了我：emmmm反正没事

HOWARLI·2018-06-11 22:35

THUSC2018 （北京4日游）

似乎THUSC没有什么一等奖，如果非要有的话……好像是无条件一本!#*&!@#至于屏蔽什么的，以我反向爆发的三

Cold_Chair·2018-06-09 13:15

【题解】【THUSC 2016】成绩单 LOJ 2292 区间dp

Prelude快THUWC了，所以补一下以前的题。真的是一道神题啊，网上的题解没几篇，而且还都看不懂，我做了一天才做出来。传送到LOJ：（＞人＜；）Solution直接切入正题。我们考虑区间dp，第一件事是离散化。然后用$g(i,j)$表示消除完闭区间$[i,j]$的最小费用。然后呢？怎么转移？exm？？？这时候会有一个非常自然的想法。计算$g(i,j)$的时候，我们枚举两个数\(l,

mlystdcall·2018-01-19 12:00

北京20天酱油记——ctsc2017&apio2017&thupc2017&pkusc2017&thusc2017

题目好长233，不过这次真是在北京呆了好久，老实说从小到大好像都没有离开gd那么久过，这次北京之行应该说有很多收获也留下了很多地遗憾吧Day1（5.6）：因为ctsc是早上报道，在gd的我们只能提前一天飞过去，入住珀丽，又是一个人住标双我也很无奈啊，晚上出去随便吃了点东西，就回房了休息了Day2（5.7）：早上9点报道，大家比较懒，10点才在珀丽出发走去丽都，然后办理入住的时候，前台一脸无奈的跟我

ssvvvvv·2017-05-26 10:29

[ ] THUSC2017游记

Begin省选爆炸……靠着冬令营给的优先考虑的机会进了夏令营……Ⅰ又坐了七个小时高铁到北京……这一天什么都没干吧……吃吃饭睡睡觉，晚上打了打FFT、SA的板子……Ⅱ第一天报到，在清华园走了走，清华好漂亮啊……感觉自己是乡下来的……报完到就考试，考前在出租车上睡了一觉，一醒来就感觉要炸第一题一眼看去，好像有70分，再看了看，好像只会10分……想了一个多小时也只打了10分暴力……第二题不可做题（我觉得

LowestJN·2017-05-25 19:18

About博主

博主是AH蒟蒻oier一枚,WC不会写T1暴力被Ag线卡,因为NOIP太菜没能去THUWC,省选狗带,没能进队,CTSC卡线Ag后达成成就APIO狗牌滚粗,非常辣鸡.然而积攒的RP在随后的THUSC上大爆发

Marco_L_T·2017-05-24 14:02

我活了

的话我现在已经快两个月没写代码了…………哦对，会考的时候写的Splay和LCT还有SAM就不算了吧…这两个月也没正经学习，五月份退役后精神错乱在家呆了一周，之后在机房精神错乱呆了一周，顺便被pkusc和thusc

DQSSS·2016-07-12 01:33

[置顶] thusc滚粗记

day0下午到了北京，雾霾还是那么大。。到宾馆报个到，和哥哥吃了一波饭，去不起西郊。。。只能去五道口了。。。晚上和wyz队长见面，wyz队长好帅啊。。。没带手机拍照真是个错误TATday1今天是开营。。。大客是很高级啊。。。见到了YZM菊苣，感觉好神啊。。。雾。。开营仪式时候听吴文虎教授传授人生经验HP++，感觉吴文虎教授好厉害啊，身为学术大师，还是体育健将，怪不得这么长寿听着吴教授的话，感觉中国

qzh_1430586275·2016-06-17 21:00

推荐频道