<!DOCTYPE html><html><head> <meta charset="utf-8"> <meta name="viewport" content="width=device-width,initial-scale=1"> <meta name="theme-color" content="#000000"> <title>Chrisoft::Blog(r#"ACM校赛水题组酱油记")</title> <meta name="description" content="«ACM校赛水题组酱油记» de spelunca ursae visere"> <meta name="author" content="Chris Xiong"> <script type="text/javascript" src="/panel.js"></script> <script type="text/javascript" src="/themer.js"></script> <script type="text/javascript" src="/blog/footnoter.js"></script> <script type="text/javascript" src="/blog/aes-js.js"></script> <script type="text/javascript" src="/blog/scrypt.js"></script> <script type="text/javascript" src="/blog/sha256.js"></script> <script type="text/javascript" src="/blog/decryptor.js"></script> <link rel="stylesheet" type="text/css" href="/common.css"> <link rel="stylesheet" type="text/css" href="/panel.css"> <link rel="stylesheet" type="text/css" href="/theme0a.css" id="theme0a"> <link rel="stylesheet" type="text/css" href="/theme0b.css" id="theme0b"> <link rel="stylesheet" type="text/css" href="/theme1a.css" id="theme1a"> <link rel="stylesheet" type="text/css" href="/theme1b.css" id="theme1b"> <link rel="stylesheet" type="text/css" href="/theme2a.css" id="theme2a"> <link rel="stylesheet" type="text/css" href="/theme2b.css" id="theme2b"> <link rel="stylesheet" type="text/css" href="/theme3a.css" id="theme3a"> <link rel="stylesheet" type="text/css" href="/theme3b.css" id="theme3b"> <link rel="stylesheet" type="text/css" href="/blog/blogext.css"> <script> function ol() { window.onresize=function() { if(window.innerWidth<768) setupevents(); else unsetevents(); } window.onresize(); loadTheme(); _decryptonload(); } </script> </head> <body onload="ol()" style="overflow-x:hidden;"> <div id="panel" class="TText"> <ul id="panellist"> <li><a href="/"><h1>Chrisoft</h1></a></li> <li><a href="/blog"><h2>Blog</h2></a></li> <li><a href="#"><h3 id="title">ACM校赛水题组酱油记</h3></a></li> <li><span>Tags</span> <ul id="tagslist"> <li><a href="/blog/list/contest/">contest</a></li><li><a href="/blog/list/acmicpc/">acmicpc</a></li></ul> </li> <li id="tocouter" style="display: none;"> <span>Table of Contents</span> <ul id="tocroot"> </ul> </li> <li style="margin-left:-0.5em"><a id="prevp" href="2016-02-18.html">Prev post</a></li> <li style="margin-left:-0.5em"><a id="nextp" href="2016-04-09.html">Next post</a></li> </ul> </div> <div id="content"> <h2 id="titleh" class="TText" style="font-wight:normal;">ACM校赛水题组酱油记</h2> <div id="datetags" class="TText" style="margin-bottom:1em;">2016-03-26<br>#contest #acmicpc</div> <hr><div id="article" class="TText"> <article> <p>废话少说直接上图(...)</p> <img src="//filestorage.chrisoft.org/blog/img/resultnew.png" alt="" width="72%" style="display:block;margin:auto;" decoding="async"> <p>什么?我在哪个队里?当然是那个没有楼上的队了……(都怪我们队的大神(tui)yxz要取这么一个队名)</p> <p>总之,水过去了……</p> <p> 简单写一下题目思路…… </p><ul> <li>A: 嗯这是个好题(呸)……注意good morningood morning的情况就好了。</li> <li>B: 暴搜(yxz神犇要写非常厉害的状态存储方式……)</li> <li>C: 语文题 模拟……(全场就我们一个队过了这题也是非常奇怪的事情)</li> <li>D: 暴力会T……然后我们很容易能发现加起来的一串数是有周期的 T=lcm(a,b)</li> <li>E: 博弈论 这题应该算是瞎猫撞上死耗子了……puts(!(n&1)&&!(m&1)?"A...":"D...")</li> <li>F: 又是一道语文题 然而其实还是暴力……(Naive的我还以为这题会因为浮点数操作太多而T掉QAQ)</li> <li>G: 这题跟SDTSC 2014 R2某题几乎一样,不过数据比较水,所以也不用什么加了特技的高斯消元,搞出矩阵然后暴力高斯消元就好了(然而最后高斯消元没打出来………瞬间感觉渣爆了)</li> <li>H: 新生组就是这么多暴力题……</li> <li>I: 多边形面积……从一个点切成一堆三角形然后叉积。嗯好高中的东西大概还没忘光</li> <li>J: 这题的关系网其实是一棵树 然后就是类似dp的东西……(然而由于当时意识模糊WA掉了。。。)</li> <li>K: 找a/b的最大值……每次最后一题都一定是水题吗。。。</li> </ul> <p></p> <p><s>听说有学长放言如果有队伍AK就直播日狗,没能满足他的愿望,真是抱歉(……)</s></p> <p> 然后最近其实有点忙,再加上等新笔记本<s>(借口)</s>,所以感觉有些方面还是努力不够…… </p> <p> <reduced><s> (于是看新笔记本到了之后我又会编出什么新的借口) </s></reduced> </p> </article> </div><br><hr> <div class="TText" id="notediv" style="font-size:80%;"></div> <div id="insanch" style="height:3em;"></div> <div id="footer" style=""> <div id="pagesw" class="TText" style="width:100%;height:0.5em;"></div> <div style="text-align:center;" class="TText"> Proudly powered by SSBS <reduced style="font-size:70%;">(the static stupid blogging system)</reduced> 2.5 <br> Content licensed under CC BY-SA 4.0. <span id="purgep" style="display:none;font-size:70%;">This page has passphrase(s) stored. Click <a href="javascript:_purgep()">here</a> to purge.</span> </div> </div> <div id="cmdbuf" class="TText" style="transition:500ms;padding:1em;font-size:2em;color:white;position:absolute;background-color:rgba(0,0,0,0.6);left:50%;top:50%;transform:translate(-50%,-50%);pointer-events:none;opacity:0;"> </div> </div> <div id="decryptui" style="display:none;opacity:0;color:white;z-index:1000;position:fixed;left:0;top:0;width:100%;height:100%;background-color:rgba(0,0,0,0.4);transition:opacity 0.5s;"> <div id="decryptdlg" class="TText" style="padding:10px 20px;position:absolute;left:50%;top:50%;transform:translate(-50%,-50%);background-color:rgba(0,0,0,0.6);"> <div id="keyhint" style="margin-bottom:8px;"></div> <div style="margin-bottom:8px;">Key: <input id="keyinp" type="text" style="color:#fff;"></div> <div style="height:2.25em;"> <button id="btndecrypt" onclick="decryptor(decid,document.getElementById('keyinp').value);" style="position:absolute;left:20px;">Decrypt</button> <button onclick="hidedecryptui();" style="position:absolute;right:20px;">Cancel</button> </div> </div> </div></body></html>